Feistel 변형 구조에 대한 통계적 분석 기법에 증명 가능한 안전성 (Provable Security for a Feistel-Varient Structure against Statistical Cryptanalysis)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 7권 / 1호 / 227 ~ 231페이지
· 저자명 : 김종성, 박종혁

초록

블록 암호에 대한 대표적인 통계적 분석 기법으로 차분 공격과 선형 공격이 있다. 따라서, 안전한 블록 암호를 설계하기 위해서는 먼저 차분 공격과 선형 공격에 대한 안전성을 고려해야 한다. 본 논문에서는 차분 공격과 선형 공격에 증명 가능한 안전성을 갖는 블록 암호 구조의 수를 확장한다. 구체적으로, 새로운 Feistel 변형 구조를 소개하며, 한 라운드 함수의 최대 차분 확률(최대 선형 확률)이 이고 라운드 함수가 전단사 함수일 때, 3 라운드 Feistel 변형 구조의 차분 확률(선형 확률)의 상한 값이 으로 유계함을 증명한다. 본 논문의 결과는 대표적인 통계적 분석 기법인 차분 공격과 선형 공격에 안전한 블록 암호 설계 시 유용하게 이용될 수 있다.

영어초록

Main statistical cryptanalysis of block ciphers is differential and linear attacks. Thus in order to design secure block ciphers they should be resistant to these attacks. In this paper, we extend the range of block cipher structures to have provable security against differential cryptanalysis and linear cryptanalysis. Precisely, we present a new Feistel-varient structure and we prove that differential (linear) probabilities for a 3-round block cipher structure are upper bounded by if the maximum differential (linear) probability of the round function is and the round function is a bijective function. Our result can be effectively used when one tries to design block ciphers with provable security against differential cryptanalysis and linear cryptanalysis.

참고자료

· 없음