079. 블록 암호 (Block Cipher - DES, AES)

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

1. 본질: 블록 암호(Block Cipher)는 평문(Data)을 1비트씩 쪼개지 않고, 64비트나 128비트 크기의 덩어리(Block) 단위로 뭉텅 썰어서 한 번에 암호화/복호화를 수행하는 대칭키 암호화 알고리즘의 절대 표준이다.
2. 가치: 데이터를 갈기갈기 섞는 혼돈(Confusion)과 퍼뜨리는 확산(Diffusion) 연산을 수십 번의 라운드(Round) 동안 쇳덩어리(XOR 게이트) 내부에서 반복시켜, 현대의 슈퍼컴퓨터로도 키(Key) 없이 원본을 역추적할 수 없는 완벽한 아수라장을 만들어낸다.
3. 판단 포인트: 블록 암호는 본질적으로 크기가 정해져 있으므로, 원본 데이터가 블록 크기보다 크면 블록들을 어떻게 이어 붙일지(운영 모드: CBC, GCM) 결정해야 하며, 마지막에 남는 빈 공간을 찌꺼기로 채우는 패딩(Padding) 아키텍처가 필수적으로 융합된다.

Ⅰ. 개요 및 필요성

스트림 암호(Stream Cipher)는 데이터를 흐르는 물처럼 1비트씩 암호화해서 빠르지만, 네트워크 패킷이 꼬이거나 구조가 복잡해지면 치명적인 보안 허점을 드러냈다.

암호학자 클로드 섀넌(Claude Shannon)은 "암호가 절대 안 풀리려면, 글자를 복잡하게 바꾸는 혼돈(Confusion)과, 한 글자가 변하면 전체가 쑥대밭이 되는 확산(Diffusion)을 동시에 써야 한다"고 증명했다. 1비트씩 다뤄서는 이 복잡성을 달성할 수 없었다. 그래서 아키텍트들은 데이터를 128비트짜리 거대한 '블록(Block)'이라는 도마 위에 올려놓고, 칼로 다지고(XOR 믹싱), 위치를 섞고(Shift/Permutation), 다른 값으로 치환(Substitution Box)하는 잔혹한 루틴을 10번 이상 미친 듯이 반복하는 공장을 지었다. 이것이 현대 통신을 철통방어하는 AES(Advanced Encryption Standard) 같은 블록 암호의 탄생이다.

• 📢 섹션 요약 비유: 스트림 암호가 김밥을 '한 알씩' 입에 쏙쏙 넣어주는(1비트) 빠른 젓가락질이라면, 블록 암호는 김밥 10줄(128비트 블록)을 믹서기에 통째로 집어넣고 칼날(라운드 함수)을 10번 돌려서 완벽하게 갈아버린 형체 없는 고기반죽(암호문)을 만들어 내는 무자비한 분쇄기다.

Ⅱ. 아키텍처 및 핵심 원리

섀넌의 2대 철학과 SPN (Substitution-Permutation Network) 구조

가장 완벽한 현대 블록 암호인 AES는 데이터를 블록 단위로 자른 뒤, S-box와 P-box라는 쇳덩어리 기계 장치를 통과시킨다.

┌────────────────────────────────────────────────────────┐
│           AES 블록 암호의 내부 라운드(Round) 아키텍처 흐름         │
├────────────────────────────────────────────────────────┤
│   [ 평문 데이터 (128-bit Block) ]                         │
│             │                                          │
│  [ 반복 라운드 (10회 ~ 14회 뺑뺑이 루프) ]                  │
│   ┌──────────────────────────────────────────────────┐ │
│   │ 1. SubBytes (혼돈/Confusion) : S-Box 치환         │ │
│   │    - 'A'라는 데이터를 규칙이 전혀 없는 다른 값 'K'로 바꿈 │ │
│   │                                                  │ │
│   │ 2. ShiftRows (확산/Diffusion) : 행 단위로 밀어버림   │ │
│   │ 3. MixColumns (극강 확산) : 열을 수학적 행렬 곱셈으로 믹싱│ │
│   │    - 1비트만 바뀌어도 블록 전체가 미친 듯이 연쇄 폭발함!   │ │
│   │                                                  │ │
│   │ 4. AddRoundKey : 매 라운드마다 쪼개진 암호키(Key)를 XOR │ │
│   └─────────────────────────┬────────────────────────┘ │
│                             ▼                          │
│   [ 암호문 데이터 (128-bit Block) 도출 완료! ]             │
└────────────────────────────────────────────────────────┘

**혼돈(Confusion)**은 암호문과 '키(Key)' 사이의 관계를 숨겨서 해커가 키를 역추적하지 못하게 S-box로 값을 바꿔치기하는 것이다. **확산(Diffusion)**은 원본 평문의 글자 하나(a ➔ b)만 살짝 바뀌어도, 출력되는 암호문 블록 전체(128비트)가 180도 완전히 다른 쓰레기 값(눈사태 효과, Avalanche Effect)으로 렌더링되어 패턴 분석을 원천 봉쇄하는 물리적 믹싱 궤적이다.

• 📢 섹션 요약 비유: 블록 암호의 라운드는 '루빅스 큐브(Rubik's Cube) 섞기'다. 색깔을 마구 바꾸는 것(혼돈)과 큐브 전체를 비틀어 층을 돌려버리는 것(확산)을 10번(라운드) 반복하면, 처음 맞춰져 있던 큐브 모양(평문)은 절대 유추할 수 없는 극강의 어지러운 상태(암호문)가 된다.

Ⅲ. 비교 및 연결

전설의 몰락 DES vs 절대 권력자 AES

블록 암호계의 왕좌 교체는 하드웨어 연산력의 발전에 의해 강제되었다.

DES의 치명적 약점은 암호키 길이가 56비트에 불과했다는 점이다. 컴퓨터 CPU가 기하급수적으로 빨라지면서 $2^{56}$번의 경우의 수는 며칠 만에 다 두들겨 맞춰버릴(무차별 대입 공격) 수 있게 되었다. 반면 AES-256은 $2^{256}$가지의 경우의 수를 가지는데, 이는 우주에 있는 모든 원자의 수보다 많아서 태양이 수명을 다해 폭발할 때까지 양자 컴퓨터로도 뚫을 수 없는 철벽이다.

• 📢 섹션 요약 비유: DES가 비밀번호 4자리짜리 '자전거 자물쇠'라면, 시간이 많은 도둑(요즘 CPU)이 0000부터 9999까지 돌려보면 하루 만에 뚫린다. AES는 비밀번호가 100자리인 '스위스 은행 폭파 방지 금고'다. 도둑이 세상 끝날 때까지 다이얼을 돌려도 절대 경우의 수를 맞출 수 없다.

Ⅳ. 실무 적용 및 기술사 판단

실무 시나리오

1. 운영 모드 (Modes of Operation)의 CBC와 GCM 취사선택: 파일 크기가 1GB(수백만 블록)일 때, 단순히 블록 단위로 AES를 때리면 똑같은 원본(예: 새하얀 배경 이미지)은 똑같은 암호 블록 덩어리를 뱉어내 해커가 펭귄 이미지를 유추할 수 있는 'ECB 펭귄의 저주(ECB 핑거프린팅)'가 터진다. 아키텍트는 앞 블록의 암호화 결과를 뒤 블록 평문에 XOR로 섞어버리는 CBC(Cipher Block Chaining) 모드를 쓰거나, 병렬 고속 연산과 무결성 인증(MAC)까지 동시에 때려버리는 현대의 지배자 **GCM(Galois/Counter Mode)**으로 암호화 파이프라인을 구축해 패턴 유출을 방어한다.
2. 패딩(Padding) 오라클 공격 방어: 블록 크기가 128비트(16바이트)인데 암호화할 데이터가 10바이트뿐이면, 남는 6바이트를 '06 06 06 06 06 06' (PKCS#7 패딩) 같은 쓰레기 값으로 강제로 채워 넣어 블록 규격을 맞춰야 한다. 서버가 이 패딩이 잘못되었다고 에러 메시지를 뱉어주면, 해커는 그 에러 응답 시간을 악용해 암호문을 한 바이트씩 역산하는 끔찍한 공격(Padding Oracle Attack)을 감행한다. 보안 아키텍트는 에러가 나든 성공하든 무조건 똑같은 지연 시간과 모호한 메시지를 뱉어내게 코드를 방어해야 한다.

안티패턴

• "나만의 독자적인(Proprietary) 암호 알고리즘을 짜겠다"는 CISO의 광기: "오픈소스인 AES는 알고리즘이 다 공개되어 있으니까 위험해. 우리 회사만의 비밀 C언어 암호화 로직을 짜서 쓰자!"라는 건 보안 공학에서 가장 멍청하고 위험한 배임 행위다(Security by Obscurity). 전 세계 수만 명의 천재 수학자들이 수십 년간 두들겨 패도 못 뚫은 AES의 안전성은 공개된 알고리즘의 투명성에서 나온다. 회사에서 독자적으로 짠 비비꼬인 XOR 로직은, 해커가 맘먹고 리버싱하면 5분 만에 수학적 취약점이 털려서 DB가 전부 날아간다. 무조건 국제 표준(AES) API를 그대로 가져다 써야 한다.

• 📢 섹션 요약 비유: 독자적 암호 알고리즘을 고집하는 것은, 국가 표준 인증을 받은 초강력 강철 자물쇠(AES)를 안 믿고 "내가 직접 나무젓가락과 고무줄을 복잡하게 엮어서 자물쇠를 만들면 도둑이 헷갈려서 못 열겠지?"라고 착각하는 바보짓이다. 도둑은 나무젓가락을 한 방에 부러뜨리고 들어온다.

Ⅴ. 기대효과 및 결론

블록 암호는 인류가 만들어낸 가장 완벽하고 저렴한 정보 보호의 방탄유리다.

https(SSL/TLS)로 네이버에 접속할 때, 와이파이(WPA2/3)로 유튜브를 볼 때, 아이폰의 디스크가 통째로 암호화되어 분실해도 사진을 털리지 않을 때, 그 뒷단에서는 1초에 수십억 번의 AES 블록 암호화가 CPU 하드웨어 가속(AES-NI)의 힘을 빌려 광속으로 돌아가고 있다. 키 분배 문제를 해결한 공개키 암호(RSA)가 통신의 '시작'을 열어주었다면, 블록 암호는 무지막지하게 거대한 데이터를 찢고 섞어서 실제 통신의 '본론'을 책임지는 보안 인프라의 알파이자 오메가다.

• 📢 섹션 요약 비유: 블록 암호(AES)는 디지털 세상의 '파쇄기(문서 세단기)'와 '복원기' 콤보다. 중요한 서류를 기계에 넣으면 형체를 알 수 없는 종이꽃가루(암호문)로 갈려 나와 배달된다. 중간에 적이 훔쳐도 쓰레기일 뿐이지만, 목적지에서는 '비밀 열쇠'만 꽂으면 종이꽃가루가 다시 완벽한 원본 서류로 부활하는 기적의 장치다.

📌 관련 개념 맵

📈 관련 키워드 및 발전 흐름도

스트림 암호의 한계 (네트워크 전송 중 비트 손실 시 복구 불가 등 취약점)
    │
    ▼
혼돈(Confusion)과 확산(Diffusion)을 동시 구현하기 위한 블록 암호 철학 등장
    │
    ▼
IBM의 Feistel 구조 기반 DES (64비트 블록 / 56비트 키) 표준 제정 (1970년대)
    │
    ▼
컴퓨터 연산력 폭발에 의한 Brute-force 공격으로 DES 붕괴 및 Triple-DES 한계 봉착
    │
    ▼
SPN 구조를 적용하여 병렬 처리가 가능하고 양자 내성까지 갖춘 AES-256 절대 표준 정착

이 흐름도는 "속도와 단순성의 한계 → 수학적 믹싱(블록) 구조 발명 → 연산력 발전에 따른 과거 표준(DES)의 죽음 → 완벽한 수학적 안전성과 하드웨어 가속(AES)의 통일"이라는 암호 공학의 잔혹한 생존사를 보여준다.

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

1. 블록 암호는 소중한 편지를 작은 글자 하나씩 바꾸는 게 아니라, 스케치북만 한 커다란 '도마(블록)' 위에 올려놓고 한꺼번에 요리하는 거예요.
2. 기계가 글자를 마구 뒤죽박죽 바꾸고(혼돈), 종이 전체를 여러 번 찢고 섞어서(확산) 외계인도 못 알아보는 쓰레기 조각으로 만들어버려요.
3. 하지만 '비밀 열쇠'를 가진 친구의 컴퓨터에 들어가면, 그 쓰레기 조각들이 마법처럼 다시 예쁜 원래 편지로 딱 맞춰진답니다!