21.12.11 블록 암호

기밀 정보를 정해진 블록 단위로 암호화하는 대칭키 암호 시스템 

만약 암호화하려는 정보가 블록 길이보다 길 경우는 특정 운용 모드가 사용된다. 

 

블록 암호에 대한 안전성 증명 방법으로는 

선택평문 공격인 차분 공격 Differential Cryptanalysis 와 

알려진 평문 공격인 선형 공격 Linear Cryptanalysis 등이 있다. 

 

블록 암호 구조에는 페스탈 Feistel 구조와 SPN 구조가 있다. 

 

Feistel 페스탈 구조는 암복호화 과정에서 역함수가 필요 없다는 장점이 있지만 구현 시 스왑 단계 때문에 연산량이 많이 소요되며 암호에 사용되는 라운드 함수를 안전하게 설계해야 한다는 단점이 있다. 

DES가 대표적인 예이다. 

한국에서 페스탈 구조 기반으로 설계된 암호는 SEED가 있다. 

 

SPN 구조는 암복호화 과정에서 역함수가 필요하도록 설계되어야 한다는 단점이 있지만 중간에 비트의 이동없이 한번에 암복호화가 가능하기 때문에 페스탈 구조에 비해 효율적으로 설계할 수 있다. 

현재 널리 상용되고 있는 AES가 대표적인 예이다.