- Rijndael 유사 구조의 차분 공격과 선형 공격에 대한 안전성에 관한 연구
- ㆍ 저자명
- 박상우,성수학,지성택,윤이중,임종인
- ㆍ 간행물명
- 情報保護學會論文誌
- ㆍ 권/호정보
- 2002년|12권 5호|pp.3-14 (12 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
Rijndael 유사 구조는 SPN 구조의 특수한 형태이다 Rijndael 유사 구조의 확산 단계는 두 가지 종류의 확산 단계의 결합으로 구성되는데, 그중 하나는 바이트 치환 $pi$이고, 다른 하나는 확산 단계 $ heta$＝ ($ heta_1, heta_2, heta_3, heta_4$)로서, 각 $ heta_i$는 라운드 입력의 4개의 행 각각에 적용된다. 블록 암호 Rijndael은 Rijndael 유사 구조의 하나의 예가 된다. 본 논문에서는 Rijndael 유사 구조의 최대 차분 확률과 최대 선형 hull 확률의 상한을 구하는 알고리즘을 제안한다.
Rijndael-like structure is the special case of SPN structure. The linear transformation of Rijndael-like structure consisits of linear transformations of two types, the one is byte permutation $pi$ and the other is linear tranformation $ heta$＝ ($ heta_1, heta_2, heta_3, heta_4$), where each of $ heta_i$ separately operates on each of the four rows of a state. The block cipher, Rijndael is an example of Rijndael-like structures. In this paper. we present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for Rijndael-like structures.