Perfect Local Randomness in Pseudo-Random Sequences

Ueli Maurer and James L. Massey

Advances in Cryptology — CRYPTO '89, Lecture Notes in Computer Science, Springer-Verlag, vol. 435, pp. 100–112, Aug 1989, Final version: [MauMas91a].

The concept of provable cryptographic security for pseudo-random number generators that was introduced by Schnorr is investigated and extended. The cryptanalyst is assumed to have infinite computational resources and hence the security of the generators does not rely on any unproved hypothesis about the difficulty of solving a certain problem, but rather relies on the assumption that the number of bits of the generated sequence generator is introduced and investigated using some results from coding theory. The theoretical and practical results of this concept are discussed. Possible extensions of the concept of local randomness as well as some applications are proposed.

BibTeX Citation

@inproceedings{MauMas89,
    author       = {Ueli Maurer and James L. Massey},
    title        = {Perfect Local Randomness in Pseudo-Random Sequences},
    booktitle    = {Advances in Cryptology --- CRYPTO~'89},
    pages        = {100--112},
    series       = {Lecture Notes in Computer Science},
    volume       = {435},
    year         = {1989},
    month        = {8},
    note         = {Final version: \cite{MauMas91a}},
    publisher    = {Springer-Verlag},
}