1993•Unpublished venueRequires access
A Single Pseudorandom Function
Babak Sadeghiym, Josef Pieprzyk
Open publisher page 1 citations
Abstract
In this paper, we show how to construct a super pseudorandom permutation generator from a single pseudorandom function generator, based on DES-like permutations. First, we show +(g, l,f,g, 1, f), whidi consists of six rounda of DES-like permutations with two different pseudorandom functions and a fixed permutation, is super psuedorandom. Then, we show that with replacing a twcdold composition of one of the pseudorandom functions instead of the other one it is possible to construct a super pseudorandom permutation from a single pseudorandom function, where we need six rounds of DES-like permutations and six references to the pseudorandom function.