대칭키 암호 기법의 성능

대칭키 암호 기법의 성능

대칭키 암호 기법의 성능은 대략 DES가 3DES에 비해 2.5배 정도 빠르고, AES-128은 DES 보다 3배 정도 빠르고 스트림 암호화 기법인 RC4는 AES-128 보다 2배 정도 빠른 것으로 보고되고 있다.

(다) 두 개의 키를 갖는 3중 DES

① 두 개의 키를 갖는 3중 DES에서는 두 개의 키 척과 5만을 사용한다. 첫 번째와 세 번째 단계에서는 서을 사용하고 두 번째 단계에서는 5를 사용한다. ② 하나의 DES로 3중 DES를 만들기 위하여 암호화 과정의 중간 단계에서는 복호화 알고리 즘을 사용하고, 복호화 과정에서는 DES의 암호화 알고리즘을 사용한다.

(라) 세 개의 키를 갖는 3중 DES

① 두 개의 키를 갖는 3중 DES에 대한 기지평문공격의 가능성 때문에 어떤 응용프로그 램은 세 개의 키를 갖는 3중 DES를 사용한다.

세 개의 키를 갖는 3중 DES는 PGP와 같은 많은 응용 프로그램에서 사용되고 있다.

트래블 DES의 암호화

3DES의 복호화는 암호화의 역이 된다. 키3. 키모 키의 순으로 복호화 암호화 복호 화를 행한다.

(마) DES와의 호환성

① 트리플 DES에서 모든 키를 동일하게 하면 3DES는 보통의 DES와 같아진다. 최초의 암호화 복호화로 인해 평문으로 돌아가기 때문이다. ② 과거에 DES로 암호화된 암호문은 3DES를 사용하여 복호화할 수 있다. 즉, 3DES는 DES에 대한 상호 호환성을 갖고 있다.

세 가지 대중적인 대칭키 암호 알고리즘의 비교

3. AES

(1) 개요

1) 역사

① 1997년 미국 국립기술표준원은 DES를 대체하기 위해 Advanced Encryption Standard 또는 AES로 불리는 암호 알고리즘을 공모하였다.

② 1차 심사에서 15개의 응모작을 선택했고 2차 심사에서 5개(MARS, RC6, Rijndael,

Serpent, Twofish)로 줄였다. NIST는 2001년 11월에 최종 선택안을 공표하였다. ③ NIST에서 AES 알고리즘으로 선택한 것은 레인달(Rijndael)이었다. 레인달을 개발하고 제출한 두 연구자는 벨기에의 암호학자인 요안 대문(Joan Daemon)과 빈슨트 레이믄 (Vincent Rijmen)이었다.

2) 선정 기준(Criteria)

급하

① 미국 국립기술표준원에서 제시한 AES의 선정 기준은 안전성(security), 비용(cost), 구현 효율성(implementation) 세 가지였고, 최종적으로 Rijndael이 세 가지 조건들에

가장 잘 부합하는 것으로 결정되었다.

-비트

3(no

효율적

3) 라운드(Rounds)

① AES는 128비트 평문을 128비트 암호문으로 출력하는 알고리즘으로 non-Feistel 알 고리즘에 속한다. 10, 12, 14라운드를 사용하며, 각 라운드에 대응하는 키 크기는 128, 192, 256비트이다.