![[Logo] Matemática @ Instituto Superior Técnico](/img/DM_CMYK_clipped.svg "Matemática @ Instituto Superior Técnico")
23/09/2005, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
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.
