Spring 2014

Quantum Proofs of Knowledge

Tuesday, Feb. 25, 2014 1:45 pm2:45 pm PST

Add to Calendar


Calvin Lab Auditorium

When (re)analysing the security of classical cryptographic protocols in a quantum setting, one finds that many classical proof techniques break down. Proofs of knowledge are a typical example of this: Their proofs usually involve rewinding, which is challenging in the quantum setting due to the no-cloning theorem. We present known solutions for proving the quantum security of proofs of knowledge, with a particular focus on what is not solved.

PDF icon Quantum Proofs of Knowledge (slides)805.89 KB