IDEA 암호 알고리즘 (International Data Encryption Algorithm, IDEA)

IDEA(International Data Encryption Algorithm)는 1991년 ETH 취리히의 라이(Xuejia Lai)와 매시(James Massey)가 설계한 대칭 키 블록 암호로, 64비트 블록을 128비트 키로 암호화합니다. 초기 PGP의 기본 암호로 널리 알려졌으며, 이름의 IDEA는 '아이디어'라는 뜻이 아니라 약어입니다.

자세히 알아보기

IDEA는 앞서 제안된 PES(Proposed Encryption Standard)를 차분 암호 분석에 강하도록 고친 것으로, 처음에는 IPES(Improved PES)라고 불렸습니다. 당시 표준이던 DES의 56비트 키가 짧다는 문제를 해결하려는 목적이었습니다.

구조의 핵심은 서로 '어울리지 않는' 세 가지 연산을 섞는 것입니다. 16비트 단위의 XOR, 2¹⁶을 법으로 하는 덧셈, 2¹⁶⁺¹을 법으로 하는 곱셈을 번갈아 적용하면, 어느 한 연산의 대수적 성질만으로는 전체를 분석하기 어렵게 됩니다. 이 과정을 8라운드 반복하고 마지막에 출력 변환(반 라운드)을 더하며, 128비트 키에서 52개의 16비트 부분 키를 만들어 씁니다. S-box 같은 조회 테이블 없이 산술 연산만으로 혼돈과 확산을 얻는다는 점이 특징입니다.

IDEA는 오랫동안 특허로 묶여 있었고, 특허가 만료된 뒤에도 널리 채택되지는 않았습니다. 전체 라운드에 대한 실용적인 공격은 알려져 있지 않으며, 전수 조사보다 약간 빠른 이론적 바이클릭(biclique) 공격(약 2¹²⁶ 연산)이 보고된 정도입니다. 또 일부 '약한 키' 부류가 존재하고 축소 라운드에 대한 공격 연구도 이어졌습니다.

오늘날의 평가

현재 기준으로 IDEA는 새 시스템에 권장되지 않습니다. 가장 큰 이유는 64비트라는 작은 블록 크기입니다. 같은 키로 많은 데이터를 암호화하면 생일 역설 때문에 블록 충돌이 생겨 정보가 새어 나갈 수 있으며(2016년 Sweet32 공격이 HTTPS의 3DES와 OpenVPN의 Blowfish에서 이를 실증했으며, 같은 64비트 블록을 쓰는 IDEA에도 같은 원리가 적용됩니다), 128비트 블록을 쓰는 AES가 사실상 표준이 되었습니다. 새로 설계한다면 AES-GCM이나 ChaCha20-Poly1305 같은 인증 암호를 쓰는 것이 바람직합니다. OpenPGP 표준에서도 IDEA는 과거 메시지와의 호환을 위한 레거시 알고리즘으로 남아 있습니다.

블록체인·암호화폐에서는

비트코인이나 이더리움 프로토콜 자체는 IDEA를 쓰지 않습니다. 지갑 파일 암호화에는 주로 AES가 쓰입니다. 다만 오래된 PGP 키나 백업 파일을 다룰 때 IDEA를 만날 수 있으며, 이런 자료는 최신 알고리즘으로 다시 암호화하는 것이 안전합니다.

쉽게 말하면

한때 DES를 대신할 튼튼한 자물쇠로 쓰였지만, 상자(블록)가 작아서 요즘 기준에는 맞지 않는 구형 자물쇠입니다.