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