Lecture Notes on Cryptography 论文

摘要

Contents 1 Introduction to Modern Cryptography 12 1.1 Encryption: Historical Glance : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 12 1.2 Modern Encryption: A Computational Complexity Based Theory : : : : : : : : : : : : : : : : 13 1.3 A Short List of Candidate One Way Functions : : : : : : : : : : : : : : : : : : : : : : : : : : 14 1.4 Security Definitions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 15 1.5 The Model of Adversary : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 16 1.6 Road map to Encryption : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 16 2 One-way and trapdoor functions 17 2.1 One-Way Functions: Motivation : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 17 2.2 One-Way Functions: Def