We shall try to prove the super pseudorandomness of $psi(f,f^2,f,f,f)$. Here, we use some of ideas behind the design of the Data Encryption Standard for our construction. First, we introduce the notion of pseudorandom function generator and how to construct the pseudorandom function generator. Second, we present the necessary and sufficient condition for super pseudorandomness of DES-like permutations. And last, we shall suggest the main result.
본 논문은 $\Psi(f,f^2,f,f,f)$의 초 의사난수성을 보이는데 그 목적이 있다. 여기에서 우리는 DES의 설계에 들어있는 약간의 아이디어들을 사용하였다. 우선, 의사난수성을 가진 함수 생성자의 개념을 소개하고, 그것의 실제 구성 방법을 제시한다. 다음으로, 초 의사난수성을 가진 DES-like치환을 만들기 위한 필요충분조건을 소개한다. 마지막에 이 논문의 주결과를 제시한다.
