General Cryptographic Protocols: The Very Basics

Webpage for a survey by Oded Goldreich


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

Back to either Oded Goldreich's homepage. or general list of papers.