Title :
Transfering Proofs of Zero-Knowledge Systems with Quantum Correlations
Author :
Mateus, P. ; Moura, F. ; Rasga, J.
Author_Institution :
SQIG-IT & 1ST, Lisbon
Abstract :
The use of quantum correlations to attack security protocols is an important research line deserving growing attention. An important class of cryptographic protocols used as building blocks for several other more complex protocols is zero-knowledge proof systems. One of the properties that zero-knowledge proof systems are assumed to satisfy is that it is impossible for the verifier to show to a third party that he has interacted with the prover (impossibility of transferring proofs). Herein, it is shown how Bell pairs, together with tamper-proofing, can be used to break the impossibility of transferring proofs for an important class of zero-knowledge proof systems.
Keywords :
cryptographic protocols; quantum cryptography; cryptographic protocol; proof transfer impossibility; quantum correlation; security protocol; zero-knowledge proof system; Automata; Computational complexity; Cryptographic protocols; Cryptography; Nominations and elections; Particle measurements; Performance evaluation; Polynomials; Quantum computing; Security;
Conference_Titel :
Quantum, Nano, and Micro Technologies, 2007. ICQNM '07. First International Conference on
Conference_Location :
Guadeloupe City
Electronic_ISBN :
0-7695-2759-0
DOI :
10.1109/ICQNM.2007.22