국제 데이터 암호화 알고리즘 문서 원본 보기

{{위키데이터 속성 추적}}
{{Infobox block cipher
| name          = IDEA
| image         = [[파일:International Data Encryption Algorithm InfoBox Diagram.svg|280px|center]]
| caption       = IDEA의 한 암호화 라운드
| designers     = 쉐지아라이, James Massey
| derived from  = PES
| derived to    = [[MMB]], [[MESH]], [[Akelarre]], <br/>[[IDEA NXT]] (FOX)
| key size      = 128비트
| block size    = 64비트
| structure     = [[Lai-Massey scheme]]
| rounds        = 8.5
| cryptanalysis = The key can be recovered with a computational complexity of 2<sup>126.1</sup> using narrow [[biclique attack|bicliques]]. This attack is computationally faster than a full brute-force attack, though not, as of 2013, computationally feasible.<ref>{{웹 인용|url=http://www.cs.bris.ac.uk/eurocrypt2012/Program/Tues/Rechberger.pdf |website=www.cs.bris.ac.uk |title=Narrow-Bicliques: Cryptanalysis of Full IDEA}}</ref>
}}
'''국제 데이터 암호화 알고리즘'''(International Data Encryption Algorithm, IDEA)는 [[스위스]]에서 1990년 [[Xuejia Lai]], [[James Messey]]가 만든 [[PES]](Proposed Encryption Standard)를 개량하여, 1991년에 제작된 [[블록 암호]] 알고리즘이다. 현재 가장 안전하고 최고라고 여겨지는 알고리즘으로, 블록 초당 177Mbit의 빠른 처리가 가능하다.{{출처|날짜=2011-2-5}} 그러나 0이 많이 들어간 키 같은 [[취약 키|특정 키]]에 대해서는 취약하다.

또한 IDEA은 [[PGP (소프트웨어)|PGP]] 버전 1에서 쓰인 안전하지 않은 [[BassOmatic]] 알고리즘을 대신하여 PGP 버전 2에서 쓰인 암호화 알고리즘이다.<ref>[[Simson Garfinkel|Garfinkel, Simson]], 《PGP: Pretty Good Privacy》, [[오라일리 미디어]], 1994년 12월 1일, 101-102p, {{ISBN|978-1-56592-098-9}}</ref>

== 동작 ==
IDEA는 64비트의 블록을 128비트의 key를 이용하며, 8개의 round로 구성되어 있다.

한 round는 오른쪽에 있는 그림과 같다. IDEA에서는 서로 다른 연산인 [[XOR]](파란색 <span style='color:blue;'>⊕</span>으로 표시), [[모듈러]] <math>2^{16}</math> 상의 덧셈(초록색 <span style='color:green;'>⊞</span>으로 표시), 그리고 모듈러 <math>2^{16} + 1</math> 상의 곱셈(빨간색 <span style='color:red;'>⊙</span>으로 표시, 0x0000은 0x10000으로 계산)을 이용함으로써 보안성을 높인다.

여덟 개의 round가 끝나면, IDEA의 한 라운드에서 K1, K2, K3, K4의 연산까지만 거치게 되고 끝난다.

복호화는 암호화와 비슷한 방식으로 진행된다.

== 각주 ==
<references />

{{블록 암호}}

[[분류:암호학]]