How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract)

@inproceedings{Luby1985HowTC,
  title={How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract)},
  author={Michael Luby and Charles Rackoff},
  booktitle={CRYPTO},
  year={1985}
}
Let F n be the set of all functions from n bits to n bits. Let f n specify for each key k of a given length a function f k n ∈ F n . We say f n is pseudorandom if the following two properties hold: (1) Given a key k and an input α of length n, the time to evaluate f k n (α) is polynomial in n. (2) If a random key k is chosen, f k n “looks like” a random function chosen from F n to any algorithm which is allowed to evaluate f k n at polynomial in n input values. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 56 CITATIONS, ESTIMATED 98% COVERAGE

The Related-Key Analysis of Feistel Constructions

  • IACR Cryptology ePrint Archive
  • 2014
VIEW 12 EXCERPTS
HIGHLY INFLUENCED

New design criteria for hash functions and block ciphers

VIEW 14 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

XLS is not a Strong Pseudorandom Permutation

  • IACR Cryptology ePrint Archive
  • 2014
VIEW 8 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Cryptographic Hardware and Embedded Systems – CHES 2012

  • Lecture Notes in Computer Science
  • 2012
VIEW 10 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Towards Symbolic Encryption Schemes

VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

4-Round Luby-Rackoff Construction is a qPRP

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Tight Quantum Security Bound of the 4-Round Luby-Rackoff Construction

  • IACR Cryptology ePrint Archive
  • 2019
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Applications of H-Technique: Revisiting Symmetric Key Security Analysis

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1989
2019

CITATION STATISTICS

  • 11 Highly Influenced Citations