국제 데이터 암호화 알고리즘
국제 데이터 암호화 알고리즘(International Data Encryption Algorithm, IDEA)는 스위스에서 1990년 Xuejia Lai, James Messey가 만든 PES(Proposed Encryption Standard)를 개량하여, 1991년에 제작된 블록 암호 알고리즘이다. 현재 가장 안전하고 최고라고 여겨지는 알고리즘으로, 블록 초당 177Mbit의 빠른 처리가 가능하다.[출처 필요] 그러나 0이 많이 들어간 키 같은 특정 키에 대해서는 취약하다.
 IDEA의 한 암호화 라운드 | |
| 일반 | |
|---|---|
| 설계자 | 쉐지아라이, James Massey |
| 기원 | PES |
| 차기 방식 | MMB, MESH, Akelarre, IDEA NXT (FOX) |
| 암호 상세 정보 | |
| 키 크기 | 128비트 |
| 블록 크기 | 64비트 |
| 구조 | Lai-Massey scheme |
| 라운드 수 | 8.5 |
| 최고 공개 암호 해독 | |
| The key can be recovered with a computational complexity of 2126.1 using narrow bicliques. This attack is computationally faster than a full brute-force attack, though not, as of 2013, computationally feasible.[1] | |
또한 IDEA은 PGP 버전 1에서 쓰인 안전하지 않은 BassOmatic 알고리즘을 대신하여 PGP 버전 2에서 쓰인 암호화 알고리즘이다.[2]
동작 편집
IDEA는 64비트의 블록을 128비트의 key를 이용하며, 8개의 round로 구성되어 있다.
한 round는 오른쪽에 있는 그림과 같다. IDEA에서는 서로 다른 연산인 XOR(파란색 ⊕으로 표시), 모듈러 상의 덧셈(초록색 ⊞으로 표시), 그리고 모듈러 상의 곱셈(빨간색 ⊙으로 표시, 0x0000은 0x10000으로 계산)을 이용함으로써 보안성을 높인다.
여덟 개의 round가 끝나면, IDEA의 한 라운드에서 K1, K2, K3, K4의 연산까지만 거치게 되고 끝난다.
복호화는 암호화와 비슷한 방식으로 진행된다.
각주 편집
- ↑ “Narrow-Bicliques: Cryptanalysis of Full IDEA” (PDF). 《www.cs.bris.ac.uk》.
- ↑ Garfinkel, Simson, 《PGP: Pretty Good Privacy》, 오라일리 미디어, 1994년 12월 1일, 101-102p, ISBN 978-1-56592-098-9