SEED

2. SEED 암호 알고리즘 가. 전체구조의 설계기준 데이터 처리단위 : 8, 16, 32비트 모두 가능 암복호화 방식 : 블록 암호방식 입출력문의 크기 : 128비트 입력키의 크기 : 128비트 안전성 : DC/LC에 대하여 안전하여야 함 구조 : Feistel 구조 내부함수 : SPN 구조이며, 비선형함수를 Look-up 테이블로 변형하여 사용. 라운드 수 : 안전성은 키전수 조사공격에 필요한 계산복잡도 및 평문암호문 쌍(2128)이하가 되지 않아야하며 효율성 요구조건을 만족시켜야 함. 키생성 알고리즘 : 알고리즘의 라운드 동작과 동시에 암복호화 라운드 키가 생성될 수 있도록 설계. 나. 안전성에 대한 설계조건 안전성이 증명 가능한 구조로 설계 차분해독법(Differential Cryptanalysis, DC)에 대하여 안전하여야 한다. 선형해독법(Linear Cryptanalysis, LC)에 대하여 안전하여야 한다. 기타 공격방식(Higher Order DC 등)이 적용되기 어렵게 한다. - Higher Order DC에 강하기 위하여 대수적 차수가 3이상인 부울함수를 사용한다. - Related Key Attack에 강하기 위하여 Key Schedule에 비선형 함수를 사용한다. 다. 효율성에 대한 설계조건 S/W로 구현시 3중 DES보다 고속이어야 한다. 라. SEED의 일반적 특징 데이터 처리단위 : 8, 16, 32비트 모두 가능 암복호화 방식 : 블록암호방식 입출력문의 크기 : 128비트 입력키의 크기 : 128비트 라운드 수 : 16라운드 구조 : Feistel 구조 내부함수- 연산은 만 사용 - 2개의 안전성이 입증된 S-Box 사용 - DC, LC에 대한 이론적 안전성 증명 가능 - 내부함수 F의 구조는 DES, MISTY 등과 비교하여 우수함. 다. 알고리즘 구조 SEED 암호 알고리…
…