DES, RSA 암호화 알고리즘

소개

DES(Data Encryption Standard) 알고리즘

DES는 1972년에 미국 NBS(National Bureau of Standards, 오늘날의 NIST)가 암호 기술의 필요성을 절감하고 미국 정부 규모의 표준적인 암호 알고리즘의 개발을 착수하여, 1974년 8월 27일, IBM에서 알고리즘을 제안했고, 이것을 수정하여 DES로 정했다.

목차

DES(Data Encryption Standard) 알고리즘
RSA(Rivest, Shamir, Adleman) 알고리즘

본문내용

DES(Data Encryption Standard) 알고리즘

DES는 1972년에 미국 NBS(National Bureau of Standards, 오늘날의 NIST)가 암호 기술의 필요성을 절감하고 미국 정부 규모의 표준적인 암호 알고리즘의 개발을 착수하여, 1974년 8월 27일, IBM에서 알고리즘을 제안했고, 이것을 수정하여 DES로 정했다.

DES는 상당히 널리 쓰이고 있으나, 상당히 복잡하여 많은 부분이 알려져 있지 않다. 하지만 컴퓨터 기술의 비약적인 발달로 인해서 DES보다 더욱 안전한 암호 알고리즘이 필요하게 되었다. 2001년에 NIST는 내부 공모를 통해 AES를 새로운 암호 기술 표준으로 선정하기로 했다. 다섯 가지의 최종 후보 중에서, Rijndael이 AES로 선택되었다.

DES암호는 대칭 블록암호로서 평문의 각 블록의 길이가 64비트이고 키가 64비트이며 암호문이 64비트인 암호이다. 하지만 실제로는 메시지를 보내려는 사람과 받는 사람은 56비트의 동일한 열쇠를 가지고 있으면 된다.(8비트는 검사용) 보내려는 사람은 열쇠를 이용하여 데이터를 암호화하여 안전하지 않은 채널로 전송하면, 받는 사람은 암호화된 데이터를 받아 보낸 사람의 열쇠와 동일한 열쇠를 이용하여 데이터를 복호화 한다. 64비트의 평문은 16라운드의 Feistel 연산을 거쳐 64비트의 암호문으로 암호화된다. 전체적인 구성은 아래 그림과 같다
Feistel 연산이란 각각 t비트인 두 블록 로 이루어진 2t비트 평문 블록이 r라운드를 거쳐 암호문으로 변환되는 반복 연산을 말하며, 연산은 XOR연산을 이용한다. 보통 Feistel 연산은 3라운드 이상이며, 짝수 라운드로 구성된다. 이러한 Feistel 연산의 특징은 다음과 같다.

(1) 라운드 함수에 관계없이 역변환이 가능하다(즉, 암·복호화 과정이 같음)
(2) 두 번의 수행으로 블록간의 완전한 분산이 이루어진다.
(3) 알고리즘의 수행속도가 빠르다.
(4) H/W 및 S/W로 구현이 용이하다.
(5) 아직 구조상의 문제점이 발견되고 있지 않다는 장점을 지니고 있다.

참고자료

· 없음