블록 암호 구조에 대한 불능 차분 공격
Impossible Differential Cryptanalysis for Block Cipher Structures
0
조회
0
다운로드
2
인용
0
참고문헌
초록
Biham[4]등에 의해 소개된 불능 차분 공격은 불능 차분 특성을 이용하는 공격법이다. 그러므로 블록 암호의 불능 차분 공격에 대한 안전성은 불능 차분 특성에 의해 측정된다. 본 논문에서는 라운드 함수의 구체적인 형태를 고려하지 아니한 블록 암호 구조로부터 발생할 수 있는 여러 가지 불능 차분 특성을 찾는 널리 활용 가능한 방법을 제시한다. 이 방법을 이용하여 Nyberg[12]가 제시한 일반화된 Feistel network와 일반화된 RC6 유사 구조에 대한 여러 가지 불능 차분 특성을 찾을 수 있다. 본 논문에서 다루는 모든 라운드 함수는 전단사 함수이다.
Abstract
Impossible differential cryptanalysis(IDC) introduced by Biham et. al.[4] uses impossible differential characteristics. Therefore, a security of a block cipher against IDC is measured by impossible differential characteristics. In this paper, we provide a wildly applicable method to find various impossible differential characteristics of block cipher structures not using the specified form of a round function. Using this method, we can find various impossible differential characteristics for Nyberg's generalized Feistel network and a generalized RC6-like structure. Throughout the paper, we assume round functions used in block cipher structures are bijective.