How to construct pseudorandom permutations from single pseudorandom functions

32Citations
Citations of this article
43Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

The paper examines permutation generators which are designed using four rounds of the Data Encryption Standard and a single pseudorandom function. We have proved that such generators are pseudorandom only if the pseudorandom function is used internally at least five times. The proof is given using two different approaches: deterministic and probabilistic. Some cryptographic implications are also discussed.

References Powered by Scopus

How to construct random functions

1421Citations
N/AReaders
Get full text

HOW TO GENERATE CRYPTOGRAPHICALLY STRONG SEQUENCES OF PSEUDO-RANDOM BITS.

846Citations
N/AReaders
Get full text

How to construct pseudorandom permutations from pseudorandom functions

691Citations
N/AReaders
Get full text

Cited by Powered by Scopus

On the construction of pseudorandom permutations: luby-rackoff revisited

223Citations
N/AReaders
Get full text

Higher-order masking and shuffling for software implementations of block ciphers

104Citations
N/AReaders
Get full text

Luby-Rackoff backwards: Increasing security by making block ciphers non-invertible

76Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Pieprzyk, J. (1991). How to construct pseudorandom permutations from single pseudorandom functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 473 LNCS, pp. 140–150). Springer Verlag. https://doi.org/10.1007/3-540-46877-3_12

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 21

57%

Professor / Associate Prof. 7

19%

Researcher 6

16%

Lecturer / Post doc 3

8%

Readers' Discipline

Tooltip

Computer Science 27

71%

Mathematics 6

16%

Engineering 3

8%

Physics and Astronomy 2

5%

Save time finding and organizing research with Mendeley

Sign up for free