Browse > Article
http://dx.doi.org/10.9766/KIMST.2011.14.2.238

A Study on a S Box Redesign using DES Key Expansion  

Lee, Jun (Korea Air Force Academy)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.14, no.2, 2011 , pp. 238-245 More about this Journal
Abstract
We suggest a DES key expansion algorithm which is strong enough to overcome Differential Cryptanalysis(DC) and Linear Cryptanalysis(LC). Checking the weak points of DES, we found that the opened S box provide all information on the various kinds of attack. Using the key expansion we redesigned the S box which is not open to anybody who has no key. DC and LC can not be applied to the suggested algorithm without the redesigned S box information. With the computer experiments we show that the efficiency of this algorithm is almost the same as that of DES with respect to the crypto speed.
Keywords
DES; S Box; Differential Cryptanalysis; Linear Cryptanalysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 안태남 외 2 역, "정보보안 이론과 실제", 한빛 미디어, 2006.
2 김광조, "DES 선형 해독법에 관한 해설(1)", 통신정보보호학회지 제3권 제3호, 1993.
3 E. Biham and A. Shamir, "Differential Cryptanalysis of DES-like Crypto Systems", Jour. of CRYPTOLOGY, Vol. 4, No. 1, 1991.
4 E. Biham and A. Shamir, "Differential Cryptanalysis of FEAL and N-hash", Technical Report, Weizmann Institude of Science, Israel, 1991.
5 M. H. Dawson and S. E. Tavares, "An Expanded Set of S Box Design Criteria based on Information Theory and it Relation to Differential-like Attacks", Proc. of EUROCRYPT91, Springer-Verlag, 1991.
6 L. Brown, M. Kwan, J. Pieprzyk and J. Seberry, "Improving Registance to Differential Cryptoanalysis and the Redesigh of LOKI", Abstract of ASIACRYPT'91, 1991
7 M. Matsui, "Linear Cryptanalysis Method for DES Cipher", Abstracts of EUROCRYPT'93, pp. W112-W123, May 1993.