How to construct pseudorandom permutations from single pseudorandom functions

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

Volumn 473 LNCS, Issue , 1991, Pages 140-150

  Pieprzyk, Josef ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DATA ENCRYPTION STANDARD; PSEUDO RANDOM; PSEUDO-RANDOM FUNCTIONS; PSEUDORANDOM PERMUTATION;

CRYPTOGRAPHY;

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

References (10)

1. M. Blum and S. Micali. How to generate cryptographically strong sequences of pseudo-random bits. SIAM Journal on Computing, 13: 850-864, November 1984.
2. O. Goldreich, S. Goldwasser, and S. Micali. How to construct random functions. Journal of the ACM, 33(4): 792-807, October 1986.
3. L. A. Levin. One-way function and pseudorandom generators. In Proceedings of the nth ACM Symposium on Theory of Computing, pages 363-365, New York, 1985. ACM.
4. M. Luby and Ch. Rackoff. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing, 17(2): 373-386, April 1988.
5. U.M. Maurer and J.L. Massey. Perfect local randomness in pseudorandom sequences. Astracts of CRYPTO’89, Santa Barbara, CA, August 1989.
6. R.A. Rueppel. On the security of Schnorr’s pseudo random generator. Astracts of EUROCRYPT’89, Houthalen, Belgium, April 1989.
7. C.P. Schnorr. On the construction of random number generators and random function generators. In Proc. of Eurocrypt S8, Lecture Notes in Computer Science, New York, 1988. Springer Verlag.
8. Andrew C. Yao. Theory and application of trapdoor functions. In Proceedings of the 23rd IEEE Symposium on Fundation of Computer Science, pages 80-91, New York, 1982. IEEE.
9. Y. Zheng, T. Matsumoto, and II. Imai. Impossibility and optimality results on constructing pseudorandom permutations. Astracts of EUROCRYPT’89, Houthalen, Belgium, April 1989.
10. Y. Zheng, T. Matsumoto, and II. Imai. On the construction of block ciphers provably secure and not relying on any unproved hypotheses. Astracts of CRYPTO’89, Santa Barbara, CA, July 1989.