Cryptanalytic attacks on pseudorandom number generators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1372, Issue , 1998, Pages 168-188

  Kelsey, John ^a   Schneier, Bruce ^a   Wagner, David ^b   Hall, Chris ^a  

^a Counterpane Systems ^*

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUMBER THEORY; RANDOM NUMBER GENERATION;

CRYPTANALYTIC ATTACKS; CRYPTOGRAPHIC KEY; CRYPTOGRAPHIC PRIMITIVES; INITIALIZATION VECTORS; PSEUDO RANDOM NUMBER GENERATORS; REAL-WORLD; SECURE SYSTEM;

CRYPTOGRAPHY;

EID: 84947910726     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-69710-1_12     Document Type: Conference Paper

References (22)

1. G.B. Agnew, “Random Source for Cryptographic Systems," Advances in Cryptology | EUROCRYPT '87 Proceedings, Springer-Verlag, 1988, pp. 77-81.
2. ANSI85. ANSI X 9.17 (Revised), “American National Standard for Financial Institution Key Management (Wholesale)," American Bankers Association, 1985.
3. R.W. Baldwin, “Proper Initialization for the BSAFE Random Number Generator," RSA Laboratories Bulletin, n. 3, 25 Jan 1996.
4. W. Dai, Crypto++ library, http://www.eskimo.com/~weidai/cryptlib.html.
5. DIF94. D. Davis, R. Ihaka, and P. Fenstermacher, “Cryptographic Randomness from Air Turbulience in Disk Drives," Advances in Cryptology | CRYPTO '94 Proceedings, Springer-Verlag, 1994, pp. 114-120.
6. ECS94. D. Eastlake, S.D. Crocker, and J.I. Schiller, “Randomness Requirements for Security," RFC 1750, Internet Engineering Task Force, Dec. 1994.
7. FMK85. R.C. Fairchild, R.L. Mortenson, and K.B. Koulthart, “An LSI Random Number Generator (RNG)," Advances in Cryptology: Proceedings of CRYPTO '84, Springer-Verlag, 1985, pp. 203-230.
8. M. Gude, “Concept for a High-Performance Random Number Generator Based on Physical Random Noise," Frequenz, v. 39, 1985, pp. 187-190.
9. P. Gutmann, “Software Generation of Random Numbers for Cryptographic Purposes," Proceedings of the 1998 Usenix Security Symposium, 1998, to appear.
10. P. Kocher, post to sci.crypt Internet newsgroup (message-ID pckDIr4Ar.L4z@netcom.com), 4 Dec 1995.
11. LMS93. J.B. Lacy, D.P. Mitchell, and W.M. Schell, “CryptoLib: Cryptography in Software," USENIX Security Symposium IV Proceedings, USENIX Association, 1993, pp. 237-246.
12. NIST92. National Institute for Standards and Technology, “Key Management Using X9.17," NIST FIPS PUB 171, U.S. Department of Commerce, 1992.
13. National Institute for Standards and Technology, “Secure Hash Standard," NIST FIPS PUB 180, U.S. Department of Commerce, 1993.
14. NIST94. National Institute for Standards and Technology, “Digital Signature Standard," NIST FIPS PUB 186, U.S. Department of Commerce, 1994.
15. OW95. P.C. van Oorschot and M.J. Wiener, “Parallel collision search with application to hash function and discrete logarithms," 2nd ACM Conf. On Computer and Communications Security, New York, NY, ACM, 1994.
16. OW96. P.C. van Oorschot and M.J. Wiener, “Improving implementable meetin-the-middle attacks by orders of magnitude," CRYPTO '96, Springer-Verlag, 1996.
17. C. Plumb, “Truly Random Numbers, Dr. Dobbs Journal, v. 19, n. 13, Nov 1994, pp. 113-115.
18. M. Richterm “Ein Rauschgenerator zur Gweinnung won quasi-idealen Zufallszahlen fur die stochastische Simulation," Ph.D. dissertation, Aachen University of Technology, 1992. (In German.)
19. RSA Laboratories, RSAREF cryptographic library, Mar 1994, ftp://ftp.funet.fi/pub/crypt/cryptography/asymmetric/rsa/rsaref2.tar.gz.
20. SV86. M. Santha and U.V. Vazirani, “Generating Quasi-Random Sequences from Slightly Random Sources," Journal of Computer and System Sciences, v. 33, 1986, pp. 75-87.
21. B. Schneier, Applied Cryptrography, John Wiley & Sons, 1996.
22. P. Zimmermann, The Offcial PGP User's Guide, MIT Press, 1995.