Seminar on Advanced Topics in Cryptography

Topics: Below is a list of lecture topics for students to pick from. You're also welcome to suggest other papers. The lectures to be given and their order will be decided in the first two meetings. Below mostly the original papers are mentioned. Often the covered material has better or alternative descriptions in later papers. There may also be presentation materials available online. You are encouraged to use all of these to improve your understanding and your presentation.

Topics and Papers

Encrypted Computation

1. How to Use Indistinguishability Obfuscation: Deniable Encryption, and More

2. Indistinguishability Obfuscation from Functional Encryption: Bitansky and Vaikuntanathan, Ananth and Jain

3. Reusable Garbled Circuits and Succinct Functional Encryption

4. Identity Based Encryption From the Weil Pairing

5. Identity-Based Encryption from the Diffie-Hellman Assumption

6. Obfuscating Compute-and-Compare Programs under LWE

7. Traitor-Tracing from LWE

8. On Obfuscation with Random Oracles

9. Garbled RAM

Verifiable Delegation and Succinct Proofs

10. SNARGs for P from LWE

11. Timelock puzzles and Verifiable Delay Functions

12. Separating Succinct Non-Interactive Arguments From All Falsifiable Assumptions

Multi Party Computation

13. The BGW Protocol for Perfectly-Secure Multiparty Computation

14. The IPS Compiler

15. Two-Round Multiparty Secure Computation from Minimal Assumptions

Zero Knowledge

16. On the Composition of Zero-Knowledge Proof Systems

17. On concurrent composition of zero-knowledge proofs

18. How to go beyond the black-box simulation barrier

19. On non-black-box simulation and the impossibility of approximate obfuscation

20. A complete problem for statistical zero knowledge

21. Non-interactive zero knowledge and correlation intractability from circular-secure FHE

22. Weak Zero-Knowledge Beyond the Black-Box Barrier

Misc

23. Public-Key Cryptosystems Resilient to Key Leakage

24. Extending Oblivious Transfers Efficiently

25. Chosen Ciphertext Security from Injective Trapdoor Functions