Lecture Notes on Cryptography

Short Description
formed by merging notes written for Shafi Goldwasser’s Cryptography and … notes written for Mihir Bellare’s Cryptography and network security course at …

Website: www.cs.ucsd.edu | Filesize: 1502kb

Content
Lecture Notes on Cryptography
Shafi Goldwasser1 Mihir Bellare2
August 2001
1 MIT Laboratory of Computer Science, 545 Technology Square, Cambridge, MA 02139, USA. Email:
shafi@theory.lcs.mit.edu ; Web page: http://theory.lcs.mit.edu/ shafi
2 Department of Computer Science and Engineering, Mail Code 0114, University of California
at San Diego, 9500 Gilman Drive, La Jolla, CA 92093, USA. E-mail: mihir@cs.ucsd.edu ; Web
page: http://www-cse.ucsd.edu/users/mihirForeword
This is a set of lecture notes on cryptography compiled for 6.87s, a one week long course on cryptography
taught at MIT by Sha Goldwasser and Mihir Bellare in the summers of 1996{2001. The notes were
formed by merging notes written for Sha Goldwasser’s Cryptography and Cryptanalysis course at MIT with
notes written for Mihir Bellare’s Cryptography and network security course at UCSD. In addition, Rosario
Gennaro (as Teaching Assistant for the course in 1996) contributed Section 9.6, Section 11.4, Section 11.5,
and Appendix D to the notes, and also compiled, from various sources, some of the problems in Appendix E.
Cryptography is of course a vast subject. The thread followed by these notes is to develop and explain the
notion of provable security and its usage for the design of secure protocols.
Much of the material in Chapters 2, 3 and 7 is a result of scribe notes, originally taken by MIT graduate
students who attended Professor Goldwasser’s Cryptography and Cryptanalysis course over the years, and
later edited by Frank D’Ippolito who was a teaching assistant for the course in 1991. Frank also contributed
much of the advanced number theoretic material in the Appendix….