General Cryptographic Protocols: The Very Basics
Webpage for a survey by Oded Goldreich
Abstract
We survey basic definitions and results concerning
secure multi-party computations,
where the two-party case is an important special case.
In a nutshell, these results assert that,
under a variety of reasonable settings and/or assumptions,
it is possible to construct protocols for securely computing
any desirable multi-party functionality.
Confining ourselves to the very basics of this vast area of study,
we focus on the stand-alone setting, while leaving the survey
of the study of the security of concurrent executions to other surveys.
Material available on-line
- First version posted:
March 2010.
- Revisions: none yet.
Back to
either Oded Goldreich's homepage.
or general list of papers.