We propose two improvements to the Fiat Shamir authentication and signature scheme. We reduce the communication of the Fiat Shamir authentication scheme to a single round while preserving the efficiency of the scheme. This also reduces the length of Fiat Shamir signatures. Using secret keys consisting of small integers we reduce the time for signature generation by a factor 3 to 4. We propose a variation of our scheme using class groups that may be secure even if factoring large integers becomes easy.
CITATION STYLE
Ong, H., & Schnorr, C. P. (1991). Fast signature generation with a fiat shamir - Like scheme. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 473 LNCS, pp. 432–440). Springer Verlag. https://doi.org/10.1007/3-540-46877-3_38
Mendeley helps you to discover research relevant for your work.