Post-Quantum Proof Techniques, Part 2: How to Rewind a Quantum Attacker Many Times

Fermi Ma
University of California, Berkeley (UC Berkeley)

The second lecture will cover a significantly more powerful rewinding technique that enables rewinding a quantum attacker arbitrarily many times. This opens the door to quantum security for many tasks. Our primary application will be to prove that Kilian’s four-message succinct argument system for NP is secure against quantum attack.


Back to Graduate Summer School on Post-quantum and Quantum Cryptography