Block cipher

블록 암호

위키백과, 우리 모두의 백과사전.

암호학에서 블록 암호(block cipher)란 기밀성있는 정보를 정해진 블록 단위로 암호화 하는 대칭키 암호 시스템이다. 만약 암호화하려는 정보가 블록 길이보다 길 경우에는 특정한 운용 모드가 사용된다.(예, ECB, CBC, OFB, CFB, CTR)

스트림 암호는 블록 암호와 달리 비트 단위로 암호화 하며 이 때, LFSR,NFSR과 같은 선형연산과 비선형 연산이 사용된다.

블록 암호에 대한 안전성 증명 방법으로는 선택평문공격인 차분공격(Differential Cryptanalysis)과 알려진평문공격인 선형공격(Linear Cryptanalysis)등이 있다.

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

페스탈 구조는 암복호화 과정에서 역함수가 필요 없다는 장점이 있지만 구현시 스왑(Swap)단계 때문에 연산량이 많이 소요 되며 암호에 사용되는 라운드 함수를 안전하게 설계해야 한다는 단점이 있다. 대표적인 암호로는 DES가 있으며 Single DES는 안전성 문제로 현재 사용 하고 있지 않다.

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

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

같이 보기[편집]

• 블록 암호 운용 방식

[숨기기] v • d • e • h 블록 암호
알고리즘	3-Way   AES   Akelarre   아누비스   아리아   블로피시   카멜리아   CAST-128   CAST-256   CMEA   CS-Cipher   DEAL   DES   DES-X   FEAL   FOX   FROG   G-DES   GOST   ICE IDEA   이라크 블록 암호   KASUMI   KHAZAD   Khufu and Khafre   LOKI89/91   LOKI97   루시퍼   MacGuffin   Madryga   MAGENTA   MARS   MISTY1   MMB   NewDES   Noekeon RC2   RC5   RC6   REDOC   레드 파이크   S-1   SAFER   SEED   Serpent   SHACAL   SHARK   Skipjack   스퀘어   TEA   3DES   투피시   XTEA
설계	파이스텔 암호   키 스케줄   Product cipher   S-box   SPN
암호해독	무차별 대입 공격   선형 공격 / 차분 공격   Mod n   Related key   XSL
표준	AES process   CRYPTREC   NESSIE
기타	쇄도 효과   블록 크기   초기화 벡터(IV)   키 크기   운용 방식   Piling-up lemma   취약 키