- 期刊
Nonce Generation for the Digital Signature Standard
並列摘要
Digital Signature Algorithm (DSA) is an underlying algorithm to form a signature in the Digital Signature Standard (DSS). DSA uses a new random number (or nonce) each time a signature is generated for a message. In this paper, we present a Linear Congruential Generator (LCG) based approach to generate nonce for DSS. LCG has been shown to be insecure for nonce generation. If two message-signature pairs are known along with the parameters of the LCG used to generate the nonce then the private key in the signature scheme can be found, with high probability, by solving three congruences over different moduli. We use a comparison of the output of two LCGs to generate the nonces and show that our approach is secure. We also show that coupled multiple recursive generators which are similar to LCGs are also safe for nonce generation. Congruences can no longer be set up to solve for the private key. The advantage of LCG based schemes for pseudo-random number generation is their efficiency.
被引用紀錄
延伸閱讀
- Huang, Y. H. (2006). On the Research of Some Digital Signature Schemes and Signcryption Schemes with Privacy [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917341378
- 吳志成、蔡欣晏（2007）。Mutual Electronic Signatures。載於慈濟學校財團法人慈濟大學（主編），電子化優質健康照護（頁63-77）。慈濟學校財團法人慈濟大學。https://doi.org/10.29651/ECARE.200711.0063
- Ting, C. W. (2000). Electronic Signature Law Drafted. 理律法律雜誌（英文）, 2000(2), 10-10. https://doi.org/10.29492/LLB.200003.0012
- Moldovyan, N. A. (2011). Blind Signature Protocols from Digital Signature Standards. International Journal of Network Security, 13(1), 22-30. https://doi.org/10.6633/IJNS.201107.13(1).03
- Hwang, S. J., Hwang, M. S., & Tzeng, S. F. (2003). A New Digital Multisignature Scheme with Distinguished Signing Authorities. Journal of Information Science and Engineering, 19(5), 881-887. https://doi.org/10.6688/JISE.2003.19.5.8