Improved Result on the Pseudorandomness of SPN-type transformation

SPN 구조의 의사 난수성에 대한 향상된 결과

  • 이원일 (고려대학교 정보보호기술연구센터) ;
  • 홍석희 (고려대학교 정보보호기술연구센터) ;
  • 성재철 (한국정보보호진흥원) ;
  • 이상진 (고려대학교 정보보호기술연구센터)
  • Published : 2003.07.01

Abstract

Iwata 등은 SPN 구조에 기반한 블록 암호들 중 Serpent에 대한 의사 난수성을 분석하였다 [2]. 그들은 Serpent의 구조를 최대한 보존한 상태에서 의사 난수성을 분석하기 위하여 Serpent의 Diffusion layer의 특성을 그대로 보존하여 일반화 한 후 이론을 전개하였다. 본 논문에서는 Serpent가 취한 Diffusion layer 뿐만 아니라 SPN 구조에 기반한 블록 암호들이 취할 수 있는 임의의 Diffusion layer에 대하여 적용 가능한 일반적인 이론을 도출해낼 것이다.

Keywords