DES 알고리즘
- 최초 등록일
- 2008.06.22
- 최종 저작일
- 2008.06
- 6페이지/ 한컴오피스
- 가격 1,500원
소개글
DES 알고리즘의 기본적인 이론에 대해 작성한 레포트 형식의 한글 파일입니다. 레포트 작성시 참고 하기에 유용하실꺼라 생각합니다. 이해하기 쉽게 작성했으니 공부하시는데 많은 도움이 될거라 생각합니다.
목차
1. DES 정의
2. DES 알고리즘
본문내용
1. DES 정의
* DES (Data Encryption Standard) ; 데이터 암호화 표준
DES는 64비트의 평문을 64비트의 암호문으로 만드는 블록 암호 시스템으로 64비트의 키를 사용한다. 64비트의 키(외부 키) 중 56비트는 실제의 키(내부 키)가 되고 나머지 8비트는 검사용 비트로 사용된다. 또한 DES의 안전성을 증가시키기 위하여 키의 길이를 두배 즉, 128비트, 십진수 16개를 키로 선택한 변형된 알고리즘도 있다. DES는 16라운드(round)의 반복적인 암호화 과정을 갖고 있으며, 각 라운드마다 전치(transposition) 및 대치(substitution)의 과정을 거친 평문과 56비트의 내부 키에서 나온 48비트의 키가 섞여 암호문을 만든다. 복호화는 암호화 과정과 동일하나 사용되는 키만 역순으로 작용한다.
DES는 64비트를 입력으로 받아들이므로 블록화(blocking)과정이 필요하다. 하나의 문자, 기호, 혹은 숫자는 ASCII 코드로 변환할 때 8비트가 되므로 평문을 8문자씩 나누는 과정이 블록화 과정이다. 블록화 과정 이후 DES에서는 대치 및 전치를 표에 의하여 행하게 된다. 그 다음으로 DES에서는 확장(expansion)을 사용하는데, 이는 주어진 규칙에 의해 비트를 삽입하여 입력의 크기를 늘리는 것이다. 마지막으로 압축(compaction)이 사용되는데, 이는 비트를 일정한 규칙에 의해 그 크기를 줄이는 것이다.
DES에서는 이러한 방법을 혼합해서 사용한다. 또한 DES에서는 키와 평문을 결합하는 연산으로써 배타적 논리합(exclusive-OR)을 사용한다.
DES의 키는 0과 127사이의 8개의 십진수로 구성되어 있는 데, 키는 어떠한 규칙성이 나타나지 않도록 컴퓨터의 난수 발생기(random number generator)의 무작위로 골라낸 숫자들로 구성된다. 이 숫자들은 이진수로 변환되어 각각 8비트로 표현된다. 마지막 비트는 검사용 비트이므로 DES 내부에서 실제로 사용되는 키의 길이는 56비트이다.
참고 자료
없음