Introduction To Modern Cryptography

This text provides a rigorous yet accessible treatment of post-1980s cryptography, focusing on formal definitions, precise assumptions, and rigorous proofs of security. The authors discuss classical and modern cryptography as well as the basics of private-key cryptography. They illustrate fundamental design principles for block ciphers, such as the Data and Advanced Encryption Standards (DES and AES). The text also provides the number-theoretic background needed to understand the Rivest, Shamir, and Adleman (RSA), Diffie-Hellman, and El Gamal cryptosystems. After studying public-key encryption and digital signatures, the book introduces the random oracle model and its use in public-key cryptography.