Improving the Exact Security of Fiat-Shamir Signature Schemes
作者： Silvio Micali , Leonid Reyzin
关键词: Computer security 、 Public-key cryptography 、 Communication complexity 、 Digital signature 、 Concrete security 、 Computer science 、 Signature (logic) 、 Information protection policy 、 Theoretical computer science
摘要: We provide two contributions to exact security analysis of digital signatures: 1. put forward a new method constructing Fiat-Shamir-like signature schemes that yields better "exact security" than the original Fiat-Shamir method; and 2. extend cost-security by showing with "loose may be preferable for reasonable measures cost.
springer.com
sci-hub.st 参考文章(29)
Kazuo Ohta, Tatsuaki Okamoto, On Concrete Security Treatment of Signatures Derived from Identification international cryptology conference. pp. 354- 369 ,(1998) , 10.1007/BFB0055741
Mihir Bellare, Sara K. Miner, A Forward-Secure Digital Signature Scheme international cryptology conference. pp. 431- 448 ,(1999) , 10.1007/3-540-48405-1_28
Victor Shoup, On the security of a practical identification scheme theory and application of cryptographic techniques. pp. 344- 353 ,(1996) , 10.1007/3-540-68339-9_30
Oded Goldreich, Two remarks concerning the Goldwasser-Micali-Rivest signature scheme international cryptology conference. pp. 104- 110 ,(1987) , 10.1007/3-540-47721-7_8
Tatsuaki Okamoto, Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes international cryptology conference. pp. 31- 53 ,(1992) , 10.1007/3-540-48071-4_3
Silvio Micali, Adi Shamir, An improvement of the Fiat-Shamir identification and signature scheme international cryptology conference. pp. 244- 247 ,(1988) , 10.1007/0-387-34799-2_18
Amos Fiat, Adi Shamir, How to prove yourself: practical solutions to identification and signature problems international cryptology conference. ,vol. 263, pp. 186- 194 ,(1987) , 10.1007/3-540-47721-7_12
C. P. Schnorr, Security of 2^t-Root Identification and Signatures international cryptology conference. pp. 143- 156 ,(1996) , 10.1007/3-540-68697-5_12
Ueli Maurer, Stefan Wolf, Towards Characterizing When Information-Theoretic Secret Key Agreement Is Possible international cryptology conference. pp. 196- 209 ,(1996) , 10.1007/BFB0034847
Louis Claude Guillou, Jean-Jacques Quisquater, A Paradoxical Indentity-Based Signature Scheme Resulting from Zero-Knowledge international cryptology conference. pp. 216- 231 ,(1988) , 10.1007/0-387-34799-2_16