Foundations of Cryptography: Security goals and attacks, Computational security, Perfect secrecy, One-time pad and its limitations, Pseudorandom generators, Stream ciphers, Linear feedback shift registers (LFSRs), Cryptanalysis of linear generators.
Symmetric-Key Cryptography: Block ciphers, Pseudorandom functions and permutations (PRFs and PRPs), PRP under chosen plaintext attack and chosen ciphertext attack, Case study: DES, AES, modes of operation.
Message integrity: Cryptographic hash functions, message authentication code, CBC MAC and its security, Cryptographic hash functions based MACs. Authenticated Encryption-Authenticated encryption ciphers from generic composition,
Public key encryption: RSA, Diffie-Hellman key exchange protocol, ElGamal encryption, Elliptic curve cryptography.
Digital signatures: Generic signature schemes, RSA, ElGamal, and Rabin’s signature schemes, blind signatures, threshold signature schemes, ECDSA, Signcryption, Homomorphic encryption, Order preserving encryption, searchable encryption.