DOI QR코드

DOI QR Code

Rijndael 유사 구조의 차분 공격과 선형 공격에 대한 안전성에 관한 연구

On the Security of Rijndael-like Structures against Differential and Linear Cryptanalysis

  • 발행 : 2002.10.01

초록

Rijndael 유사 구조는 SPN 구조의 특수한 형태이다 Rijndael 유사 구조의 확산 단계는 두 가지 종류의 확산 단계의 결합으로 구성되는데, 그중 하나는 바이트 치환 $\pi$이고, 다른 하나는 확산 단계 $\theta$= ($\theta_1, \theta_2, \theta_3, \theta_4$)로서, 각 $\theta_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 $\theta$= ($\theta_1, \theta_2, \theta_3, \theta_4$), where each of $\theta_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.

키워드

참고문헌

  1. LNCS v.537 Advance in Cryptology-Crypto'90: Differential cryptanalysis of DES-like cryptosystems E. Biham;A. Shamir
  2. LNCS v.1008 Fast Software Encryption-FSE'94: Correlation matrices J. Daemen;R. Govaerts;J. Vandewlle
  3. LNCS v.1267 Fast Software Encryption-FSE'97: The block cipher SQUARE J. Daemen;L. Knudsen;V. Rijmen
  4. AES proposal:Rijndael J. Daemen;V. Rijmen
  5. LNCS v.1978 FSE 2000: Provable security against differential and linear cryptanalysis for the SPN structure S. Hong;S. Lee;J. Lim;J. Sung;D. Cheon
  6. ETRI J v.23 Practical and provable security against differential and linear cryptanalysis for substitution-permutation networks J.-S. Kang;S. Hong;S. Lee;O. Yi;C. Park;J. Lim https://doi.org/10.4218/etrij.01.0101.0402
  7. LNCS v.2045 Advances in Cryptology- Eurocrypt 2001: New method for the upper bounding the maximum average linear hull probability for SPNs L. Keliher;H. Meijer;S. Tavares
  8. LNCS v.2259 Selected Areas in Cryptography-SAC 2001: Improving the uppere bound on the maximum average linear hull probability for Rijndael L. Keliher;H. Meijer;S. Tavares
  9. CRYPTON:A new 128-bit block cipher, AES proposal C.H. Lim
  10. LNCS v.1636 FSE'99: A revised version of CRYPTON-CRYPTON V1.0 C.H. Lim
  11. LNCS v.765 Advance in Cryptology-Eurocrypt'93: Linear cryptanalysis method for DES cipher M. Matsui
  12. Specification of E2 - a 128 bit block cipher, AES proposal NTT-Nippon Telegraph and Telephone Corporation