086. DES (Data Encryption Standard)

⚠️ 이 문서는 1977년 미국 국가 안보국(NSA)의 승인을 받아 인류 역사상 최초의 상업용 글로벌 대칭키 암호 표준으로 군림했으나, 너무 짧은 키 길이(56비트)로 인해 컴퓨팅 파워의 발전에 무너져버린 비운의 개척자 DES를 다룹니다.

핵심 인사이트 (3줄 요약)

본질: DES(Data Encryption Standard)는 64비트의 평문 블록을 반으로 쪼개서 좌우를 교차하며 섞는 파이스텔(Feistel) 구조를 기반으로 16번의 라운드를 돌리는 초기 대칭키 블록 암호다.

가치: 군대와 스파이들만 쓰던 암호 기술을 금융권(ATM)과 민간 기업에 보급한 최초의 표준(Standard)이라는 역사적 상징성을 가지며, 암호 알고리즘을 분석하는 현대 학문(암호 해독학)의 비약적인 발전을 촉발했다.

한계: 당시에도 NSA가 백도어를 심기 위해 고의로 키 길이를 줄였다는 음모론에 시달렸던 '56비트'라는 태생적 한계 때문에, 1999년 해커들의 무차별 대입 공격(Brute Force)에 단 22시간 만에 뚫리며 역사의 뒤안길(AES에게 왕좌를 넘김)로 사라졌다.

Ⅰ. 개요 및 탄생 배경 (Context & Necessity)

1970년대 초반, 은행들은 ATM(현금 자동 입출금기)을 만들며 고객의 핀 번호와 잔액 데이터를 지점으로 전송해야 했다. 하지만 통일된 암호화 표준이 없어 장비 제조사마다 제각각의 허술한 암호를 썼고 해킹이 빈발했다.

이에 미국 국립표준기술연구소(NBS, 현 NIST)는 국가 차원의 암호 표준을 공모했다. 1974년 IBM이 제출한 '루시퍼(Lucifer)' 알고리즘을 바탕으로, 미국 국가 안보국(NSA)의 입김(보안 강도 조정)이 들어간 수정을 거쳐 1977년 DES라는 이름으로 공식 채택되었다. 인류 역사상 처음으로 알고리즘 구조가 전 세계에 논문으로 투명하게 공개된 대사건(케르크호프스 원리의 실현)이었다.

📢 섹션 요약 비유: 각자 자물쇠를 대장간에서 야매로 만들어 쓰다가 툭하면 도둑이 들자, 정부가 "앞으로는 무조건 이 설계도로 만든 통일된 규격의 국가 표준 자물쇠(DES)만 써라!"라고 도면을 무료로 나눠준 인류 최초의 보안 표준화 사건입니다.

Ⅱ. DES의 핵심 아키텍처: 파이스텔 (Feistel) 구조

DES의 심장은 **파이스텔 네트워크(Feistel Network)**다. 이는 암호화와 복호화를 똑같은 하드웨어 칩 하나로 처리할 수 있게 만든 기적의 꼼수 설계다.

암호화 1라운드의 흐름 (16번 반복)

분할: 64비트의 평문 블록을 받아 반(32비트씩)으로 쪼갠다. (Left, Right)
함수 통과 ($f$ 함수): 오른쪽(Right) 32비트 데이터를 비밀키(48비트)와 섞어서 암호화 함수($f$) 믹서기에 넣고 돌려 결과를 뽑아낸다. 이 과정에서 핵심 부품인 **S-Box(치환 상자)**가 들어가 비선형적 꼬임을 만든다.
XOR 결합: 그 결과물을 아까 떼어놨던 왼쪽(Left) 32비트와 XOR ⊕ 연산으로 섞어버린다. (새로운 Right 탄생)
크로스 스와핑: 기존의 오른쪽(Right)을 새로운 왼쪽(Left)으로 그대로 복사해 온다. 자리가 X자로 엇갈린다.

이 짓을 16바퀴(16 라운드)를 돌리면 평문은 완전히 형체를 알아볼 수 없는 쓰레기 문자(암호문)가 된다.

┌───────────────────────────────────────────────────────────────────────┐
│           DES 파이스텔(Feistel) 구조 1라운드의 X자 교차 시각화        │
├───────────────────────────────────────────────────────────────────────┤
│                                                                       │
│  [ 이전 라운드 결과 ]                                                 │
│   ┌──────── Left (32비트) ────────┐  ┌─────── Right (32비트) ──────┐  │
│   │                              │  │                         │       │
│   │                ┌─────────────┼──┤ (그대로 보존)            │      │
│   │                │             │  │                         │       │
│   │                ▼             │  ▼                         │       │
│   │          [ f 함수 믹서기 ] ◀───┼──┤ ◀── (비밀 키 48비트)     │    │
│   │          (S-Box 비틀기)        │  │                         │     │
│   │                │             │  │                         │       │
│   ▼                ▼             │  │                         │       │
│  (XOR ⊕) ◀─────────┘             │  │                         │       │
│   │                              │  │                         │       │
│   └────────────────── X자 스와핑 ─┘  │                         │      │
│   ┌──────────────────────────────┐  │                         │       │
│   ▼                              ▼  ▼                         │       │
│  [ 새로운 Left (32비트) ]           [ 새로운 Right (32비트) ]         │
└───────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] 이 복잡한 교차 구조의 천재적인 점은, 암호문을 푸는 복호화 과정도 똑같이 저 위쪽으로 암호문 넣고 16번 돌리면 끝이라는 것이다(단, 키를 넣는 순서만 16번부터 1번으로 거꾸로 넣음). 덕분에 70년대의 비싸고 허접한 반도체 칩 안에 아주 작은 면적만으로도 암호화/복호화 모듈을 모두 박아 넣을 수 있었다.

📢 섹션 요약 비유: 반죽을 양손에 쥐고 오른쪽 반죽에만 양념을 버무린 뒤 왼쪽 반죽과 찰싹 합치고, 다시 반으로 쪼개서 자리를 바꿔 쥐는 꽈배기 만들기 놀이입니다. 16번 꼬아버리면 원래 반죽이 어디 있었는지 아무도 모릅니다.

Ⅲ. DES의 치명적 결함과 몰락 (56비트의 저주)

DES 알고리즘 자체에 있는 S-Box(치환 상자)는 당시 IBM 천재들이 '차분 분석(Differential Cryptanalysis)'이라는 미래의 해킹 기법까지 예측하여 설계한 완벽한 방패였다. 알고리즘 로직 자체는 훌륭했다.

하지만 문제는 **'키의 길이(Key Size)'**였다. 원래 IBM이 가져온 루시퍼 알고리즘은 128비트 키를 제안했다. 그런데 정부 기관인 NSA가 "칩에 우겨넣기 힘들다"는 핑계로 키를 56비트로 강제로 잘라버렸다. 당시 학계는 "NSA가 영장 없이 민간인 문서를 뚫어보려고 일부러 자기들 컴퓨터로 깰 수 있는 짧은 키를 표준으로 밀어붙였다"고 맹비난했다.

무차별 대입 공격(Brute Force)의 현실화: 56비트 키의 경우의 수는 $2^{56}$(약 7경 2천조)개다. 1970년대엔 영원한 시간이었으나, 무어의 법칙에 의해 컴퓨터가 발전하자 상황이 역전됐다.
EFF의 DES Cracker (1999년): 전자프론티어재단(EFF)은 25만 달러(약 3억 원)를 들여 DES 암호 키만 전문적으로 찍어 맞추는 해킹 기계 'Deep Crack'을 조립했다. 이 기계는 인터넷의 수만 대 PC와 힘을 합쳐, 대회에 출제된 DES 암호문을 단 22시간 15분 만에 열쇠를 꽂고 풀어버렸다.
폐기 선고: 전 세계 금융권은 패닉에 빠졌고, 미국 정부는 즉시 DES 표준을 쓰레기통에 버리고 차세대 암호(AES)를 찾는 공모전을 열게 된다.

Ⅳ. 임시방편: 3DES (Triple DES)의 등장

AES가 완성되기까지 몇 년의 공백기를 버티기 위해, 은행들은 당장 기계를 뜯어고칠 수 없으니 꼼수를 썼다. "기존 DES 칩을 그대로 쓰되, 데이터를 3번 연속으로 꼬아버리자!" 이것이 **3DES (Triple DES)**다.

원리: 평문 $\rightarrow$ 키1로 암호화 $\rightarrow$ 키2로 복호화 $\rightarrow$ 키3으로 암호화 $\rightarrow$ 암호문
효과: 56비트 키를 3개 붙여 써서 논리적으로 키 길이를 168비트로 뻥튀기시켰다 (실효 방어력은 112비트). 무차별 대입 공격을 막아냈다.
한계점: 안 그래도 느린 파이스텔 구조를 3번이나 돌리다 보니 속도가 3배로 처참하게 느려져, 결국 AES가 나오자마자 버려졌다. (NIST는 2023년 말까지 3DES의 사용을 공식적으로 완전 종료시켰다.)

Ⅴ. 결론

"DES는 암호학의 순교자이자 영원한 교보재다." 비록 56비트라는 짧은 목숨(키)을 가지고 태어나 컴퓨팅 파워의 폭주 앞에 쓸쓸히 퇴장했지만, DES가 인류에게 남긴 유산은 측정 불가능할 만큼 거대하다. 암호 알고리즘을 소수의 천재들이 밀실에서 짜던 관행을 부수고, 전 세계 학자들이 오픈된 아키텍처를 공격하고 방어하며 **현대 암호학(Cryptanalysis)**이라는 학문 자체를 폭발적으로 개화시킨 역사상 가장 위대한 표준의 시작이었다.

📌 관련 개념 맵

아키텍처 구조: Feistel Network (파이스텔 구조)
내부 핵심 부품: S-Box (대치/혼돈 담당), P-Box (전치/확산 담당)
해독 기법 (몰락 원인): 전수 조사 공격 (Brute Force Attack, $2^{56}$ 키 공간의 한계)
진화 트리: DES (1977) $\rightarrow$ 3DES (과도기 꼼수) $\rightarrow$ AES (2001년 현대 표준)

👶 어린이를 위한 3줄 비유 설명

DES는 아주 옛날, 전 세계 은행들이 "우리 이제 다 같이 이 똑같은 56자리 비밀번호 자물쇠를 씁시다!" 하고 약속한 최초의 국가 대표 자물쇠였어요.
처음 20년 동안은 아무도 못 푸는 철벽이었지만, 컴퓨터 할아버지가 너무 똑똑해져서 1초에 수십억 번 번호를 돌려버리니까 딱 하루 만에 자물쇠가 풀려버렸어요!
깜짝 놀란 사람들은 임시로 자물쇠 3개를 겹쳐서 쓰는 꼼수(3DES)를 부리다가, 결국 진짜 튼튼한 100자리짜리 최신 자물쇠(AES)를 새로 발명해서 갈아타게 되었답니다.