일반기술

SEED 암호회로 설계기술

최근 국내에서도 한국정보보호센터를 중심으로 관련 전문가들이 연구하여 독자적인 128-bit 블록암호 알고리즘인 SEED를 개발하여 표준으로 정하였다. SEED 암호 알고리즘은 안전성을 강화하기 위하여 128-bit 형태를 사용하였으며, DES에 비해 복잡도가 증가한 Feistel 구조를 갖고 있다. 따라서 SEED 알고리즘은 DES 알고리즘에 비해 안전성은 증가하였으나, 하드웨어의 복잡성으로 인해 회로 면적이 증가하고 암호화 속도가 떨어지는 단점이 있다. 본 연구에서는 이와 같은 속도저하 문제를 해결하기 위한 회로구조를 제안하였다.SEED는 대칭키 암호 알고리즘으로 블록 단위로 메시지를 처리하는 블록 암호 알고리즘이다. 대칭키 블록 암호알고리즘은 비밀성을 제공하는 암호시스템의 중요 요소이다. n 비트 블록 암호 알고리즘이란 고정된 n비트 평문을 같은 길이의 n 비트 암호문으로 바꾸는 함수를 말한다. 이러한 변형 과정에 암복호키가 작용하여 암호화와 복호화를 수행한다. 블록 암호알고리즘은 대부분 Feistel 구조로 설계된다. Feistel 구조란 각각 t 비트인 블록으로 이루어진 2t 비트 평문 블록이 r 라운드를 거쳐 암호문 으로 변환되는 반복 구조를 말한다. 보통 Feistel 구조는 3 라운드 이상이며, 짝수 라운드로 구성된다. 이러한 Feistel 구조는 ① 라운드 함수에 관계없이 역변환이 가능하며(즉, 암복호화 과정이 같음), ② 두 번의 수행으로 블록간의 완전한 확산이 이루어지며, ③ 알고리즘의 수행속도가 빠르고, ④ H/W 및 S/W로 구현이 용이하고, ⑤ 아직 구조상의 문제점이 발견되지 않았다는 장점을 지니고 있다.