Ch.6 | DES

# 기본 배경 및 역사

1970년대 초반, 상업적 목적으로 사용할 수 있는 표준 암호화 알고리즘의 필요성이 대두되면서 탄생함.

• 기원: IBM에서 개발한 Lucifer 알고리즘을 바탕 → 미국 NSA의 수정을 거쳐 완성됨.
• 표준 채택: 1977년 미국 국립표준기술연구소(NIST, 당시에는 NBS)에 의해 연방 정보 처리 표준(FIPS)으로 공식 채택됨.

⇒ 민간 분야에서 널리 사용된 최초의 공개된 암호 알고리즘; 현대 암호학 연구를 촉진시킨 기폭제 역할.

# DES의 정의와 구조적 특징

대칭키 블록 암호(Symmetric-key Block Cipher) 알고리즘;

• 블록 크기: ****64비트 // 평문을 64비트 단위로 나누어 처리
• 키 길이: 64비트 // 실제로는 56비트만 암호화에 사용 + 나머지 8비트는 패리티 비트
• Feistel Network 구조 ⇒ 암호화 과정과 복호화 과정이 동일한 논리 구조를 가짐 == 키 스케줄링 순서만 바꾸면 같은 알고리즘으로 복호화가 가능하여 하드웨어 구현이 경제적임.

# DES의 암호화 방법

- 초기 및 최종 치환 (IP & FP)

입력된 64비트 평문의 순서를 특정 규칙에 따라 재배열

⇒ 보안성 < 데이터 처리를 위한 정렬의 목적이 강함.