대표적인 관용알고리즘 비교분석

소개

대표적인 관용알고리즘 비교분석에 대하여 쓴 레포트입니다.

목차

(1) DES
(2) SEED
(3) AES

본문내용

들어가기에 앞서 관용알고리즘이란 암호화 알고리즘들 중에서도 가장 고전적이면서도 기본적인 형태로 데이터의 암호화/복호화에 사용되는 키가 동일하다는 특징이 있고, 주로 데이터의 기밀성 보장을 위해서 사용됩니다. 암호화와 복호화의 주체가 동일한 키를 공유하여야 한다는 제한이 있어 이후 공개키 암호방식이 생겨나는 원인을 제공하게 됩니다.
그럼 이러한 관용알고리즘들 중에서도 대표적인 DES, SEED, AES에 대해 살펴보도록 하겠습니다.

(1) DES

① 일반적인 정의

DES는 현재 가장 널리 사용되고 있는 암호알고리즘으로 1977년 미국의 NBS에 의해 개발되었습니다. 가장 대표적인 관용암호방식으로 암호화와 복호화의 키가 동일합니다. 간단한 소개를 하자면 아래와 같습니다.
1) 개인 Key를 사용하여 데이터를 암호화 하는 방법입니다.
2) 72,000,000,000,000,000 (약 72천조)개 이상이 암호화 키로 사용됩니다.
3) 키중에서 무작위로 선택된 키가 주어진 메시지의 암호화에 사용됩니다.
4) 송신자와 수신자 둘 모두 동일한 개인키를 알고 사용해야 합니다.

② 알고리즘 분석
DES 암호 알고리즘에 입력되는 입력 값은 64 비트 평문과 56 비트 키입니다. 키의 사이즈가 56 비트라고는 하지만 실제 크기는 패리티 비트 8 비트와 합쳐 64 비트입니다. 아래의 <그림-1>을 살펴보면 암호화의 진행이 세 단계로 이루어집니다. 첫째는 64 비트 평문이 치환된 입력을 생성하기 위해 비트열의 순서를 재조정하는 Initial permutation 단계를 거치고, 다음 동일한 함수의 16회 반복 단계가 수행되는데 순열이나 치환의 동작이 이루어집니다. 16 단계의 반복 함수를 거친 입력은 좌우 32 비트가 swapping 되며 마지막으로 Inverse permutation을 통과 함으로써 최종적인 64 비트 암호문을 얻게 되는 것입니다.

참고자료

· 없음