23/09/2005, 15:00 — 16:00 — Room P4.35, Mathematics Building
Paulo Mateus, Instituto Superior Técnico
Quantum attacks to zero-knowledge protocols
A quantum attack to a class of classical zero-knowledge protocols
is presented. The attack provides an evidence to a third party that
the prover has interacted with the verifier. An important corollary
of this attack is that proof transferabilty for classical
zero-knowledge protocols is possible when the verifier has access
to quantum information. Joint work with C. Crépeau, K. Ekert and Y.
Omar.