Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model

Jelle Don
Jelle Don
Christian Majenz
Christian Majenz
Christian Schaffner
Christian Schaffner

CRYPTO (2), pp. 356-383, 2019.

Cited by: 37|Bibtex|Views9|Links
EI

Abstract:

The famous Fiat-Shamir transformation turns any public-coin three-round interactive proof, i.e., any so-called sigma-protocol, into a non-interactive proof in the random-oracle model. We study this transformation in the setting of a quantum adversary that in particular may query the random oracle in quantum superposition. Our main res...More

Code:

Data:

Your rating :
0

 

Tags
Comments