Yarrow-160: Notes on the design and analysis of the yarrow cryptographic pseudorandom number generator

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

Volumn 1758, Issue , 2000, Pages 13-33

  Kelsey, John ^a   Schneier, Bruce ^a   Ferguson, Niels ^a  

^a Counterpane Systems ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; NUMBER THEORY;

CRYPTOGRAPHIC PRIMITIVES; DESIGN AND ANALYSIS; PSEUDO RANDOM NUMBER GENERATORS; RANDOM NUMBER GENERATORS;

RANDOM NUMBER GENERATION;

EID: 84944045582     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46513-8_2     Document Type: Conference Paper

References (29)

1. G. B. Agnew, “Random Source for Cryptographic Systems," Advances in Cryptology—EUROCRYPT '87 Proceedings, Springer-Verlag, 1988, pp. 77-81.
2. 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. M. Blaze, W. Difie, R. Rivest, B. Schneier, T. Shimomura, E. Thompson, and M. Wiener, “Minimal Key Lengths for Symmetric Ciphers to Provide Adequate Commercial Security," January 1996.
5. W. Dai, Crypto++ library, http://www.eskimo.com/~weidai/cryptlib.html.
6. 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.
7. D. Eastlake, S.D. Crocker, and J.I. Schiller, “Randomness Requirements for Security," RFC 1750, Internet Engineering Task Force, Dec. 1994.
8. 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.
9. M. Gude, “Concept for a High-Performance Random Number Generator Based on Physical Random Noise," Frequenz, v. 39, 1985, pp. 187-190.
10. P. Gutmann, “Software Generation of Random Numbers for Cryptographic Purposes," Proceedings of the 1998 Usenix Security Symposium, USENIX Association, 1998, pp. 243-257.
11. D. Kahn, The Codebreakers, The Story of Secret Writing, Macmillan Publishing Co., New York, 1967.
12. P. Kocher, post to sci.crypt Internet newsgroup (message-ID pckDIr4Ar.L4z@netcom.com), 4 Dec 1995.
13. P. Kocher, “Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems," Advances in Cryptology—CRYPTO '96 Proceedings, Springer-Verlag, 1996, pp. 104-113.
14. P. Kocher, “Difierential Power Analysis," available online from http://www.cryptography.com/dpa/.
15. J. Kelsey, B. Schneier, D. Wagner, and C. Hall, “Cryptanalytic Attacks on Pseudorandom Number Generators," Fast Software Encryption, 5th International Workshop Proceedings, Springer-Verlag, 1998, pp. 168-188.
16. J. Kelsey, B. Schneier, D. Wagner, and C. Hall, “Side Channel Cryptanalysis of Product Ciphers," ESORICS '98 Proceedings, Springer-Verlag, 1998, pp. pp 97-110.
17. 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.
18. S. Lucks, Private Communication, 1998.
19. National Institute of Standards and Technology. DES Modes of Operation, December 2, 1980. FIPS available from http://www.itl.nist.gov/div897/pubs/fip81.htm.
20. National Institute of Standards and Technology. Data Encryption Standard (DES), December 30, FIPS PUB 46-2, available from http://www.itl.nist.gov/div897/pubs/fip46-2.htm.
21. National Institute of Standards and Technology. Secure Hash Standard, April 17, 1995. FIPS PUB 180-1, available from http://www.itl.nist.gov/div897/pubs/fip180-1.htm.
22. NIS99. National Institute of Standards and Technology. Data Encryption Standard (DES), 1999. DRAFT FIPS PUB 46-3.
23. National Institute for Standards and Technology, “Key Management Using NIST FIPS PUB 171, U.S. Department of Commerce, 1992.
24. C. Plumb, “Truly Random Numbers, Dr. Dobbs Journal, v. 19, n. 13, Nov 1994, pp. 113-115.
25. M. Richterm “Ein Rauschgenerator zur Gweinnung won quasi-idealen Zufallszahlen fur die stochastische Simulation," Ph.D. dissertation, Aachen University of Technology, 1992. (In German.)
26. RSA Laboratories, RSAREF cryptographic library, Mar 1994, ftp://ftp.funet.fi/pub/crypt/cryptography/asymmetric/rsa/rsaref2.tar.gz
27. 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.
28. B. Schneier, Applied Cryptography, John Wiley & Sons, 1996.
29. P. Zimmermann, The Oficial PGP User's Guide, MIT Press, 1995.