DES 키 확장을 이용한 가변 P box 생성에 관한 연구
A Study on a Variable P box Generation Using a DES Key Expansion
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
DES 확장키를 이용하여 가변 P box를 생성하고 이용하는 블록암호를 제안하였다. 매 라운드마다 가변 P box를 구현할 때 효율적으로 실행할 수 있는 방안도 제시하였다. 차분 공격과 선형 공격에 관한 반례를 제시함으로 제안된 알고리즘이 기존의 두 공격으로부터 안전함을 보였다. 제안된 알고리즘과 3중 DES(3DES)에서 사용되는 실 키 길이 비교는 전수공격 측면에서 제안된 알고리즘이 3DES보다 더 안전함을 보인다. 3DES와 제안된 알고리즘의 컴퓨터 실험 결과 암호처리 속도측면에서 제안된 알고리즘이 3DES보다 3배정도 빠름을 보였다.
Abstract
Using an expanded DES key, we suggest a block cipher algorithm to generate and to use a variable P box. We also present an efficient way for the implementation of variable P box at each round. Using counter examples on Differential Cryptanalysis(DC) and Linear Cryptanalysis(LC), we show that the suggested algorithm is strong enough to overcome those attacks. Compared with the real key bits of triple DES(3DES), the new algorithm is much safer in the points of the exhaustive attack. The results of computer simulations show that the new algorithm is almost 3 times faster than 3DES regarding the cipher process time.
참고문헌 (11)
- 신찬수, "최소 지름 신장 트리를 구하는 근사 알고리즘", 정보과학회논문지 : 시스템 및 이론, 30(6), pp.319~323 (2003), 한국정보과학회
- E. Biham, "Differentila Cryptanalysis of the full 16 round DES", Crypto'92 Extended Abstracts (1992)
- M. Matsui, "Linear Cryptanalysis of DES Cipher(I)" (1993), SCIS93-3C
- E. Biham, "Differentila Cryptanalysis of DES like Crypto systems", Jour. of CRYPTOLOY, 4(1) (1991)
- M Matsui, "Linear Cryptanalysis Method for DES Cipher", Abstracts of EUROCRYPT'93, pp.112~113 (1993)
- Differentila Cryptanalysis of FEAL and N-hash, "E. Biham", Weizmann Institute of Science, ~ (1991)
- H. Fiestel, "Cryptography and Computer Privacy", Science America, 228(5) (1973)
- J. B. Kam, "Structured Design of Substitution Permutation Encryption Network", IEEE Tran. on Computer, 28(10) (1979)
- M. H. Deason, "An Expanded Set of S box Design Criteria based on information theory and its Relation to differential-Like attacks", Proc. of EUROCRYPTO'91 (1991), Springer-Verlag
- L. Brown, "Improving Resistance to Differential Cryptoanalysis and Redesign of LOKI" (1991), Abstract of ASIACRYPT'91
- Mark Stamp, "Information Security-Principles and Practice" (2005), Wiley