The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Secure Block Cipher Algorithm for DC and LC

DC와 LC에 안전한 SPN 구조 암호 알고리즘

  • Choe, Eun-Hwa ;
  • Seo, Chang-Ho (Dept.of Applied Mathematics, Kongju National University) ;
  • Seong, Su-Hak (Dept.of Computer Information Mathmatice, Paichai University) ;
  • Ryu, Hui-Su (Information Security Research Division, Electronics and Telecommunications Research Institute) ;
  • Jeon, Gil-Su (Korea Information Security Agency)
  • 최은화 (공주대학교 대학원) ;
  • 서창호 (공주대학교 응용수학과) ;
  • 성수학 (배재대학교 전산정보수학과) ;
  • 류희수 (한국전자통신연구원 정보보호기반연구팀) ;
  • 전길수 (한국정보보호진흥원)
  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we suggest the design of 128bit block cipher which is provable security based on mathematics theory. We have derived the 16$\times$16 matrix(i.e.,linear transformation) which is numerous active S-box, and we proved for DC and LC which prove method about security of SPN structure cipher algorithm. Also, the minimum number of active S-box, the maximum differential probabilities and the maximum linear probabilities in round function of 128bit block cipher algorithm which has an effect to DC and LC are derived.

본 논문에서는 수학적인 이론에 기반한 안전성이 증명 가능한 128 비트 블록 암호 알고리즘을 제안한다. 제안된 SPN 구조 암호 알고리즘에 사용된 active S-box가 많은 16$\times$16 선형변환을 찾았고, 안전성에 대한 증명 방법으로 차분 해독(Differential Cryptanalysis)와 선형해독(Linear Cryptanalysis)에 대하여 증명하였다. 또한 DC와 LC에 영향을 주는 128 비트 블록 암호 알고리즘의 라운드 별 active S-box의 최소 개수, 최대 차분 확률과 최대 선형확률을 구하였다.

Keywords

References

  1. C. E. Shannon, Communication theory of secrecy systems, Bell System Technical Journal 28, pp.656-715, 1949 https://doi.org/10.1002/j.1538-7305.1949.tb00928.x
  2. E. Biham and A. Shamir, 'Differential cryptanalysis of DES-like cryptosystem,' Advance in Cryptology- Crypto'90, LNCS Vol.537, Springer-Verlag, pp.2-21, 1990
  3. J. Daemem, R. Govaerts, and J. Vandewlle, 'Correlation matrices,' Proceedings of the first international workshop of the Fast Software Encryption, LNCS Vol.1008, Springer-Verlag, pp.275-285, 1994
  4. S. Hong, S Lee, J. Lim, J. Sung, and D. Cheon, 'Provable security against differential and linear cryptanalysis for the SPN structure,' FSE'2000, 2000
  5. M. Kanda, Y. Takashima, T. Matsumoto, T. Matsumoto, K. Aoki, and K. Ohta, 'A strategy for constructing fast round functions with practical security against differential and linear cyrptanalysis,' Proceedings of SAC'98, LNCS Vol.1556, Springer-Verlag, pp.264-279, 1998
  6. M. Matsui, 'Linear cryptanalysis method of DES cipher,' Advance in Cryptology-Eurocrypt'90, LNCS Vol.1039, Springer-Verlag, pp.386-397, 1993
  7. S. Moriai, 'How to design secure S-boxes against differential, linear, higher order differential, and interpolation attacks,' SCES'98, 1998
  8. NTT-Nippon Telegraph and Telephone Corporation, 'Specification of E2-a 128 bit block cipher,' AES proposal (available at http://info.isl.ntt.co.jp/e2/), 1998
  9. M. Matsui, New structure of block ciphers with provable security against differentail and linear cryptanalysis, in Fast Software Encryption(Springer, Berlin) pp.205-218, 1996