A construction of the simplest super pseudorandom permutation generator

A construction of the simplest super pseudorandom permutation generator

0.00 Avg rating0 Votes
Article ID: iaor1996648
Country: United States
Volume: 29
Issue: 8
Start Page Number: 19
End Page Number: 25
Publication Date: Apr 1995
Journal: Computers & Mathematics with Applications
Authors: , ,
Keywords: random number generators
Abstract:

In this paper, the authors consider one of the two open problems proposed by Pieprzyk, i.e., whether a permutation generator which is designed using five rounds of the Data Encryption Standard and a single pseudorandom function is a super pseudorandom permutation generator. First, they show that ψ(f,f,f2,f) is pseudorandom. Then, using the pseudorandomness of ψ(f2,f,f,f) and ψ(f,f,f2,f), the authors show ψ(f,f2,f,f,f) is super pseudorandom.

Reviews

Required fields are marked *. Your email address will not be published.