IDEA 대칭키 블록 암호의 구조와 암호학적 의미

DES 이후의 대칭키 암호 설계

IDEA(International Data Encryption Algorithm)는 Xuejia Lai와 James Massey가 1991년 스위스 ETH 취리히에서 개발한 대칭키 블록 암호화 알고리즘이다. DES를 대체할 목적으로 설계됐으며, PES(Proposed Encryption Standard)를 개선한 IPES(Improved PES)라는 이름으로 출발해 1992년 IDEA로 바뀌었다.

이 알고리즘은 64비트 평문 블록을 64비트 암호문 블록으로 변환하고, 128비트 키를 사용한다. 오랜 기간 가장 안전한 암호화 알고리즘 중 하나로 평가됐다.

데이터 블록과 서브키가 흐르는 방식

IDEA는 8.5라운드 반복 구조를 사용한다. 각 라운드에는 16비트 서브키 6개가 필요하고, 마지막 출력 변환에는 서브키 4개가 더 사용된다. 따라서 전체 과정에는 52개의 서브키가 필요하다.

⤢✕

서로 다른 대수 연산을 결합하는 라운드

각 라운드는 64비트 데이터 블록을 X1, X2, X3, X4의 16비트 워드로 나누어 처리한다. 이때 다음 세 연산이 함께 사용된다.

XOR(배타적 논리합): 16비트 워드 간 연산
덧셈(Addition): mod 2^16 연산
곱셈(Multiplication): mod 2^16+1 연산

서로 다른 대수 그룹에 속한 연산을 조합하는 방식이 IDEA의 암호화 특성을 만든다. 라운드에서는 X1과 첫 번째 서브키, X4와 네 번째 서브키에 곱셈을 적용하고, X2와 두 번째 서브키, X3과 세 번째 서브키에는 덧셈을 적용한다. 이후 결과를 XOR, 곱셈, 덧셈으로 섞어 다음 라운드의 입력을 만든다.

⤢✕

마스터 키에서 복호화용 키까지

128비트 마스터 키는 먼저 8개의 16비트 서브키(K1~K8)로 분할된다. 키를 25비트 좌측 순환 시프트한 뒤 다시 16비트 단위로 나누는 과정을 반복해 총 52개의 서브키를 생성한다.

복호화는 암호화와 같은 알고리즘 구조를 쓴다. 다만 서브키를 역순으로 사용하고, 일부 서브키는 곱셈에 대한 모듈로 역원 또는 덧셈 역원으로 변환한다.

설계가 제공한 강점

128비트 키는 2^128(약 3.4 × 10^38)의 키 공간을 제공하며, IDEA는 전수 공격에 높은 내성을 보인다. 차분 암호 분석과 선형 암호 분석에 대해서도 강한 내성을 갖도록 설계됐다.

하드웨어와 소프트웨어 모두에서 구현할 수 있고, 16비트 프로세서에 맞춘 구조 덕분에 당시 시스템에서 효율적으로 동작했다. DES보다 약 2배 빠른 속도로 동작할 수 있다는 점도 장점이었다. 발표 이후 30년 이상 심각한 취약점이 발견되지 않았고, 여러 암호 분석에 대한 내성도 검증됐다.

PGP와 보안 통신에서의 사용

초기 PGP(Pretty Good Privacy)는 IDEA를 주요 대칭키 암호화 알고리즘으로 사용했다. 이메일과 파일 암호화에 널리 적용되며 개인 정보 보호에 쓰였다.

유럽을 중심으로 금융 시스템의 데이터 보안에도 활용됐으며, ATM 트랜잭션과 온라인 뱅킹의 데이터 암호화에 사용됐다. 초기 VPN 솔루션, 기업 내부 네트워크와 원격 접속 보안에도 적용됐다. 제한된 컴퓨팅 리소스를 가진 스마트카드에서는 접근 제어와 신원 확인 시스템을 위한 구현 대상으로 활용됐다.

표준 교체 이후의 위치

IDEA는 1990년대부터 2011년까지 특허 보호를 받아 자유로운 사용에 제한이 있었다. 특허가 만료될 무렵에는 AES와 같은 새로운 알고리즘이 이미 표준으로 자리 잡았다.

2012년에는 전체 8.5라운드 가운데 6라운드까지 공격할 수 있는 부분적 공격 기법이 발표됐다. 전체 라운드에 대한 실용적인 공격은 아직 발견되지 않았지만, 이론적 취약점은 존재한다. 현대 컴퓨팅 능력의 증가와 양자 컴퓨팅의 발전 가능성도 128비트 키 안전성을 재평가하게 하는 요인이다.

현재 AES(Advanced Encryption Standard)가 글로벌 표준으로 IDEA를 대체했고, IDEA는 여전히 안전하지만 새로운 시스템에서는 거의 사용되지 않는다.

암호 설계에 남긴 영향

IDEA는 서로 다른 대수 그룹의 연산을 조합하는 개념을 암호 설계에 도입했다. 이 접근은 이후 암호화 알고리즘의 설계 원칙에 영향을 주었고, DES와 AES 사이를 잇는 중요한 가교로 남았다.

128비트 키, 64비트 블록, 그리고 대수 연산의 결합은 IDEA가 암호학 역사에서 차지하는 위치를 보여준다. 사용은 줄었지만 안전한 데이터 보호 기술의 발전에 기여한 알고리즘으로 평가된다.