Nonce generation for the digital signature standard

International Journal of Network Security

Volumn 11, Issue 1, 2010, Pages 23-32

  Katti, Raj S ^a   Kavasseri, Rajesh G ^a  

^a North Dakota State University   (United States)

Author keywords

Digital signature algorithm; Linear congruential generator; Nonce

Indexed keywords

DIGITAL SIGNATURE ALGORITHMS; DIGITAL SIGNATURE STANDARD; HIGH PROBABILITY; LINEAR CONGRUENTIAL GENERATOR; LINEAR CONGRUENTIAL GENERATOR (LCG); MULTIPLE RECURSIVE GENERATORS; NONCE; PSEUDO-RANDOM NUMBERS;

AUTHENTICATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; RANDOM NUMBER GENERATION;

CRYPTOGRAPHY;

EID: 79951702367     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. L. Babai, "On Lov́asz' lattice reduction and the nearest lattice point problem," Combinatorica, vol. 6, no. 1, pp. 1-13, 1986.
2. M. Bellare, S. Goldwasser, and D. Macciancio, "Pseudo-random number generation within cryptographic algorithms: The DSS case," Proceedings of Advances in Cryptography (Crypto'97), pp. 277-291, 1997.
3. J. Boyar, "Inferring sequences produced by pseudo random number generators," Journal of the ACM, vol. 36, no. 1, pp. 129-141, 1989.
4. D. S. A. Elminaam, H. M. A. Kader, and M. M. Hadhoud, "Evaluating the performance of symmetric encryption algorithms," International Journal of Network Security, Vol. 10, No. 3, 2010, pp. 213-219
5. A. Grube, Mehrfach Rekursiv Erzeugte Zufallszahlen, Ph.D. Thesis, University of Karlsruhe, 1973.
6. J. Hastad and A. Shamir, "The cryptographic security of truncated linearly related variables," Proceedings of the seventeenth annual ACM symposium on Theory of computing, pp. 356-362, Rhode Island, 1985.
7. N. A. Howgrave-Graham and N. P. Smart, Lattice Attacks on Digital Signature Schemes, Technical report, HP Labs, HPL-1999-90, Aug. 1999.
8. H. M. H. Huseim, B. I. Bayoumi, F. S. Holail, B. E. M. Hasan, and M. Z. A. El-Mageed, "A genetic algorithm for cryptanalysis of DES-8," International Journal of Network Security, vol. 5, no. 2, pp. 213-219, 2007.
9. H. M. H. Huseim, B. I. Bayoumi, F. S. Holail, B. E. M. Hasan, and M. Z. A. El-Mageed, "A genetic algorithm for cryptanalysis with application to DES-like systems," International Journal of Network Security, vol. 8, no. 2, pp. 177-186, 2009.
10. M. S. Hwang and C. C. Lee, "Research issues and challenges for multiple digital signatures," International Journal of Network Security, vol. 1, no. 1, pp. 1-7, 2005.
11. A. Joux and J. Stern, "Lattice reduction: A toolbox for the cryptanalyst," Journal of Cryptology, vol. 11, no. 3, pp.161-185, 1998.
12. R. S. Katti and R. G. Kavasseri, "Secure pseudo-random bit generation using coupled linear congruential generators," IEEE International Symposium on Circuits and Systems, pp. 2929-2932, 2008.
13. R. S. Katti and S. K. Srinivasan, "Eficient hardware implementation of a new pseudo-random bit sequence generator," The IEEE International Symposium on Circuits and Systems, pp. 1393-1396, Taiwan, May 2009.
14. D. E. Knuth, Seminumerical Algorithms, The Art of Computer Programming (Vol. 2), Addison-Wesley, Reading, Mass., 1969.
15. D. E. Knuth, "Deciphering a linear congruential encryption," IEEE Transactions on Information Theory, vol. 83, no. 11, pp. 49-52, 1985.
16. National Institute of Standards and Technology (NIST), FIPS Publication 186: Digital Signature Standard, May 19, 1994.
17. P. Q. Nguyen and J. Stern, "Lattice reduction in cryptology: An update," Proceedings of 4'th International Symposium on Algorithms in Number Theory (ANTS-IV), Lecture Notes in Computer Science, Springer-Verlag, pp. 85-112, 2000.
18. N. K. A Pareek, V. Patidar, and K. K. Sud, "Random bit generator using chaotic maps," International Journal of Network Security, vol. 10, no. 1, pp. 32-38, 2010.
19. L. Shunjun, M. Xuanqin, and C. Yuanlong, "Pseudo-random bit generator based on couple chaotic systems and its applications in stream-cipher cryptography," Proceedings of the Second International Conference on Cryptology in India, pp. 316-329, 2001.
20. S. Li, Q. Li, W. Li, X. Mou, and Y. Cai, "Statistical properties of digital piecewise linear chaotic maps and their roles in cryptography and pseudo-random coding," Proceedings of the 8th IMA International Conference, pp. 205-221, Dec. 2001.
21. D. Stinson, Cryptography: Theory and Practice, Chapman & Hall, 3rd edition, 2006.
22. R. C. Tausworthe, "Random numbers generated by linear recurrence modulo two," Mathematics of Computation, vol. 19, no. 90, pp. 201-209, 1965.