DES Overview

DES

Data Encryption Standard는 암호화 알고리즘인 Data Encryption Algorithm (DEA)를 기반으로 한다.

암호화 알고리즘

• 평문의 길이는 64비트
  • 평문이 길면 64비트로 나눈다
  • 복호화 시에는 서브키의 순서를 뒤집어서 적용한다
• 키 길이는 56비트
• DES의 구조는 [[Notes/페이스텔 암호 구조|페이스텔 암호 구조]]의 변형이다
• 라운드 회수는 16회
• 56 비트짜리 원래 키로부터 16개의 서브키를 생성한다

DES의 강도

암호화 알고리즘의 강도에 대한 문제는 두 가지 관점에서 볼 수 있다. 알고리즘 자체의 문제 그리고 56비트 키에 관한 문제이다.
알고리즘 자체 문제란 말은 알고리즘의 특성을 이용한 암호 해독 가능성이다. 하지만, DES는 많은 연구에도 불구하고 치명적인 약점을 찾아내지 못하고 있다.

56 비트 키의 문제 : 오히려 심각하다

56 비트 키를 사용하기 때문에 키의 종류는 2^56가지이다. 생일 문제(Birthday Paradox)에 따라서 절반 정도 실행하면 암호를 뚫을 수 있다고 예상된다.
실제로 1998년 DES 암호는 이러한 문제 때문에 깨졌다. 기술이 발전함에 따라서 이러한 문제는 더 심각해져서, 단순 전수 공격을 해도 엄청난 컴퓨팅 파워 때문에 암호를 뚫어버리는 세상이 왔다.