The properties Analysis of IDEA algorithm

IDEA 알고리즘의 특성 분석

  • 김지홍 (세명대학교 전자공학과 정보보호연구실) ;
  • 장영달 (세명대학교 전자공학과 정보보호연구실) ;
  • 윤석창 (세명대학교 전자공 학과 정보보호연구실)
  • Published : 2000.03.01

Abstract

In this paper, we deal with block cipher algorithm IDEA(international data encryption algorithm), previously known as typical block cipher system. first of all, analysing key scheduler we classify the key sequences with the used key bit and the unused key bits in each round. with this properties we propose the two method, which are differential analysis using differences of plaintext pairs and linear analysis using LSB bit of plaintexts and key sequences.

본 논문에서는 블록암호시스템의 대표적인 방법인 IDEA(International Date Encryption Algorithm)알고리즘을 다룬다. IDEA 알고리즘에서의 키생성 알고리즘을 분석함으로서, 라운드별 사용되는 키 비트열과 사용되지 않는 키 비트열을 분류한다. 이를 이용하여 MA(Multiplication/Addition) 구조를 생략한 형태의 IDEA 알고리즘에 대한 MSB (Most Significant Bit) 차분에 의한 차분 분석법(differential analysis)과 입력계열과 각 라운드별 사용 키계 열의 LSB(Least Significant Bit) 비트만을 사용하는 선형 분석법(linear analysis)을 제안한다.

Keywords

References

  1. Crypto'93 Weak Keys for IDEA J. Daemen;R. Govaerts;J. Vandewalle
  2. Eurocrypto'93 On the Security of the IDEA Block Cipher W. Meier
  3. Advances in Cryptology-Eurocrypt '90 A Proposal for a New Block Encryption Standard X. Lai;J. LMassey
  4. Cryptography and Secure Communications M. Y. Rhee
  5. Applied Cryptography : Protocols, Algorithms, and Source Code in C B. Schneier
  6. Network and Internetwork Security W. Stallings