Fiat-Shamir: from practice to theory

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp. 1082-1090, 2019.

Cited by: 32|Bibtex|Views115|DOI:https://doi.org/10.1145/3313276.3316380
EI
Other Links: dl.acm.org|dblp.uni-trier.de|academic.microsoft.com

Abstract:

We give new instantiations of the Fiat-Shamir transform using explicit, efficiently computable hash functions. We improve over prior work by reducing the security of these protocols to qualitatively simpler and weaker computational hardness assumptions. As a consequence of our framework, we obtain the following concrete results. 1) Ther...More

Code:

Data:

Your rating :
0

 

Tags
Comments