Cryptography 1

• Explain the pillars of modern cryptography: security definitions, security reductions, attacks
• Describe the concept of a block cipher and how block ciphers are used
• Analyze the security of block cipher modes of operation
• Outline the applications of cryptographic hash functions in cryptography, and analyze and discuss their generic security
• Discuss the differences between classical (symmetric) cryptography and public-key (asymmetrical) cryptography.
• Describe the design of AES
• Present the RSA public-key cryptosystem, and explain how the system is used for encryption and to construct digital signatures.
• Discuss the quantum threat to cryptography.
• Explain the Learning With Errors problem and Regev’s encryption scheme.

Classical cryptography, the foundation of modern cryptography, AES, block cipher modes of operation, the RSA-System, digital signatures, key exchange, the discrete logarithm problem and its applications, the LWE problem, Regev’s encryption scheme.

01017/01019, Discrete Mathematics (01017/01019) is a strongly recommended prerequisite.

Lectures, exercises, homework.