From: C445585@mizzou1.missouri.edu (John Kelsey)
Subject: Crypto strength PRNGs: References
Date: Wed, 12 May 93 21:47:56 CDT
I can throw some quick references out for PRNG's. I'll try to add to this
in the next few days, if I have time.
Eurocrypt '89:
Rueppel: On the security of Schnorr's pseudo random generator
Niederreiter: Keystream sequences with a good linear complexity profile
for every starting point
Beth, Dai: On the complexity of pseudo-random sequences...
Chan, Goresky, Klapper: On the linear complexity of feedback registers
[Several others. Check the book out.]
Eurocrypt '91: There are three major sections on sequences in the collected
papers. A couple of articles were
Chepyzhov, Smeets: On a fast correlation attack on certain stream ciphers
Meier, Staffelbach: Analysis of Pseudo Random Sequences Generated by
Cellular Automata.
--John Kelsey, c445585@mizzou1.missouri.edu
From: newman@theory.TC.Cornell.EDU (Bill Newman)
Subject: Re: Crypto strength PRNGs: References
Date: 13 May 1993 15:59:08 GMT
In article <16BCC13290.C445585@mizzou1.missouri.edu>
C445585@mizzou1.missouri.edu (John Kelsey) writes:
> I can throw some quick references out for PRNG's. I'll try to add to this
>in the next few days, if I have time.
>
>Eurocrypt '89:
..
>Eurocrypt '91: There are three major sections on sequences in the collected
> papers. A couple of articles were
..
I'd like to add a plug for a book that I've found very helpful:
Carl Pomerance, ed. _Cryptology and Computational Number Theory_.
1990. (from lecture notes for an AMS short course in 1989)
On page 130, in section 7 of the chapter by J. C. Lagarias, there's
a discussion of several PRNG's whose output can't be predicted without
solving outstanding number theory problems: inverting RSA, factoring,
or taking discrete logs.
I really like this book, and I've found it very helpful. (I'm
a theoretical chemist, not a hard-core number theorist; my only
professional connection to all this is that my Ph. D. thesis is
all on Monte Carlo calculations, so I'm interested in randomness
and RNG's.)
Bill Newman
newman@theory.tc.cornell.edu