Secure pseudo-random bit sequence generation using coupled linear congruential generators

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2008, Pages 2929-2932

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

^a North Dakota State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGRUENTIAL GENERATORS; INTERNATIONAL SYMPOSIUM; PSEUDO-RANDOM BIT SEQUENCE;

TECHNICAL PRESENTATIONS;

EID: 51749101009     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2008.4542071     Document Type: Conference Paper

References (12)

1. D. E. Knuth, Seminumerical Algorithms, The Art of Computer Programming, Vol. 2. Addison-Wesley, Reading, Mass., 1969.
2. 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.
3. th IMA International Conference, Dec. 2001.
4. L. Blum, M. Blum, and M. Shub, "A Simple Secure Pseudorandom number Generator", Crypto 82, pp. 61-78.
5. D. E. Knuth, "Deciphering a Linear Congruential Encryption", IEEE Transactions on Information Theory, 83(11), pp. 49-52, Jan. 1985.
6. J. Boyar, "Inferring Sequences produced by pseudo-random number generators", Journal of the ACM, 36(1), pp. 129-141, 1989.
7. J. Hastad and A. Shamir, "The cryptographic security of truncated linearly related variables", Proceedings of the seventeenth annual ACM symposium on Theory of computing, Providence, Rhode Island, pp. 356-362, 1985.
8. C. Li and B. Sun, "Using linear congruential generators for cryptographic purposes", In Proceedings of the ISCA 20th International Conference on Computers and Their Applications, pp. 13-18, March 2005.
9. S. R. Blackburn, D. Gomez-Perez, J. Gutierrez, and I. E. Shparlinski, "Predicting nonlinear pseudorandom number generators", Mathematics of Computation, 74(251), pp. 1471-1494, July 2004.
10. Revised NIST Special Publication 800-22, A Statistical Test Suite for the validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications". Available: http://csrc.nist.gov/rng/rng2.html
11. rd edition, 2006.
12. A. K. Lenstra, H. W. Lenstra, and L. Lovasz, "Factoring Polynomials with Integer Coefficients", Matematische Annalen, 261, pp. 531-534, 1982.