Presentation on theme: "CMSC 456 Introduction to Cryptography"— Presentation transcript:
1 CMSC 456 Introduction to Cryptography Jonathan Katz
2 Overview of exam The exam is cumulative More emphasis on material covered in the second half of the semesterFocus on understanding and application, less on being cleverPlease read instructions, and describe attacks or constructions clearly and unambiguously
3 Chapter 1 Historical private-key encryption schemes Why did we talk about these?Modern cryptographyDefinitionsAssumptionsProofs
4 Chapter 2 Perfect secrecy The one-time pad Limitations of perfect secrecyKey as long as the messageKey can only be used onceNo security against chosen-plaintext attacksNeed pre-shared key!
5 Chapter 3a Computational security Private-key encryption Definitions: Indistinguishability in the presence of an eavesdropperMultiple-message indistinguishabilityCPA-securityCCA-security