Providing Sound Foundations for Cryptography by Oded Goldreich

Author:Oded Goldreich
Language: eng
Format: epub
Publisher: Association for Computing Machinery
Published: 2019-06-15T00:00:00+00:00

IIIPART

PERSPECTIVES

17On the Foundations of Cryptography

Oded Goldreich

We survey the main paradigms, approaches, and techniques used to conceptualize, define, and provide solutions to natural cryptographic problems. We start by presenting some of the central tools used in cryptography—that is, computational difficulty (in the form of one-way functions), pseudorandomness, and zero-knowledge proofs. Based on these tools, we turn to the treatment of basic cryptographic applications such as encryption and signature schemes as well as the design of general secure cryptographic protocols. Our presentation assumes basic knowledge of algorithms, probability theory, and complexity theory, but nothing beyond this.1

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.