105. CMAC (Cipher-based MAC) — 블록 암호 기반

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

본질: CMAC (Cipher-based Message Authentication Code)은 해시 함수 대신, 기존에 탑재된 대칭키 블록 암호 알고리즘(AES 등)을 CBC 모드로 연쇄 동작시켜 메시지의 무결성과 인증을 확보하는 기술이다.

가치: 칩 면적과 메모리가 극도로 제한적인 스마트 카드나 IoT 임베디드 기기에서, 별도의 무거운 해시 함수 모듈(SHA)을 추가하지 않고 기존 암호화 엔진 하나로 기밀성과 인증을 모두 해결하는 가성비를 제공한다.

판단 포인트: 구형 기술인 CBC-MAC이 가변 길이 메시지에 대해 취약점(길이 확장 위조)을 보이자, 마지막 블록 처리 직전에 비밀 서브 키($K_1, K_2$)를 주입(XOR)하는 수학적 방어 기법을 추가하여 완성된 안전한 공식 표준이다.

Ⅰ. 개요 및 필요성

데이터가 통신 중 변조되지 않았음을 증명(무결성 및 인증)하려면 보통 원본 데이터에서 짧은 인증 지문을 뽑아내는 MAC (Message Authentication Code)을 사용한다. 웹이나 대형 서버 환경에서는 SHA 같은 강력한 해시 함수를 사용하는 HMAC을 쓴다.

하지만 스마트 톨게이트 센서, 신용카드 IC칩 같은 초소형 임베디드 환경에서는 문제가 다르다. 데이터를 암호화하기 위해 이미 AES 같은 블록 암호 칩을 공간을 쪼개어 넣어두었는데, 무결성 인증을 하겠다고 거대한 해시 함수(SHA) 코드를 추가로 밀어 넣으면 칩의 메모리가 초과되고 전력 소모가 극심해진다. 학자들은 "이미 깔려있는 AES 암호화 기계를 믹서기처럼 활용해서 인증 지문을 만들어내자"는 아이디어를 냈고, 이것이 블록 암호 기반의 CMAC이 탄생한 배경이다.

📢 섹션 요약 비유: 작은 캠핑 텐트(IoT 기기) 안에서 요리할 때, 고기를 굽는 불판(AES 암호화기)과 라면을 끓이는 버너(SHA 해시)를 따로 챙기면 짐이 너무 무겁다. CMAC은 고기를 다 구운 뒤, 남은 불판의 열기를 그대로 활용해 라면까지 끓여버리는(인증까지 해결하는) 극강의 짐 줄이기 생존술이다.

Ⅱ. 아키텍처 및 핵심 원리

CMAC의 동작 원리는 입력 데이터를 블록 단위(예: 128비트)로 쪼갠 뒤, 앞 블록의 암호화 결과가 다음 블록의 평문과 XOR 되는 CBC (Cipher Block Chaining) 모드의 특성을 극단적으로 활용한다.

단계	처리 과정 (CMAC 메커니즘)	목적 및 효과
1. 키 생성	메인 키($K$)에서 수학적 연산으로 서브 키 $K_1$, $K_2$ 도출	마지막 블록 락온(Lock-on)을 위한 비밀 무기 준비
2. 연쇄 암호화	첫 블록부터 (N-1)번째 블록까지 AES-CBC 모드로 순차 암호화	앞선 데이터의 모든 기운이 쇠사슬을 타고 응축됨
3. 서브 키 투하	마지막 블록 직전에 $K_1$(패딩 없음) 또는 $K_2$(패딩 있음)를 XOR	구형 CBC-MAC의 길이 확장 위조 공격을 원천 차단
4. 태그 추출	마지막 블록을 암호화하여 나온 찌꺼기를 MAC 태그(지문)로 사용	중간 암호문은 다 버리고 오직 마지막 1개만 인증에 사용

┌──────────────────────────────────────────────────────────────┐
│       CMAC의 아키텍처 (마지막 블록에 서브 키 K1 투하)        │
├──────────────────────────────────────────────────────────────┤
│  [평문 블록 1]      [평문 블록 2]       [마지막 평문 블록 N] │
│       │                  │                    │              │
│       ▼                  ▼                    ▼              │
│    ( AES ) ──(XOR)──▶ ( AES ) ──(XOR)──▶   ( XOR ⊕ ) ◀── ★ K1 (또는 K2) │
│                      (중간 찌꺼기 넘김)       │              │
│                                               ▼              │
│                                            ( AES )           │
│                                               │              │
│                                               ▼              │
│    (버림)             (버림)           [ CMAC 인증 태그 ]    │
└──────────────────────────────────────────────────────────────┘

여기서 중간에 나오는 암호문 블록들을 그냥 버리는 이유는 지금 우리의 목적이 '데이터 기밀화(암호화)'가 아니라 '데이터 깨짐 방지(인증)'이기 때문이다. 모든 데이터가 꼬리를 물고 넘어와 마지막 블록에 농축되므로, 이 마지막 블록 하나만 떼어내도 전체 데이터가 단 1비트라도 조작되었는지 100% 감지해 낼 수 있다.

📢 섹션 요약 비유: 100피스짜리 도미노를 세울 때, 99번째 도미노까지는 그냥 평범하게 세우다가 마지막 100번째 도미노를 놓기 직전에 나만 아는 '특수 강력 접착제(서브 키 K1)'를 발라버리는 것이다. 해커가 몰래 101번째 가짜 도미노를 덧붙이려 해도 접착제 성분이 달라서 위조가 발각된다.

Ⅲ. 비교 및 연결

실무에서 개발자는 무결성을 확보할 때 HMAC과 CMAC 사이에서 트레이드오프를 결정해야 한다.

비교 항목	HMAC (Hash 기반 MAC)	CMAC (Cipher 기반 MAC)
내부 핵심 엔진	SHA-256, SHA-3 등 해시 함수	AES, DES 등 대칭키 블록 암호 알고리즘
처리 성능 (대용량)	대용량 데이터에서 속도가 빠름 (병렬 해싱 유리)	순차적으로 CBC 블록을 기다려야 하므로 대용량에 불리함
메모리(코드) 효율	암호화 칩과 해시 칩을 모두 구현/탑재해야 함	기존 AES 암호화 칩 하나로 100% 재활용 (초경량)
최적 적용 환경	고성능 CPU 서버, 웹 API (JWT 등), 클라우드	스마트 카드, IoT 센서 칩, 무선 이어폰 등 초소형 임베디드
위조 방어 원리	2중 해싱 (Inner/Outer 패딩 결합)	서브 키 주입 (길이 위조 방어)

CMAC 이전의 구형 CBC-MAC은 메시지가 가변 길이일 때 해커가 정상 태그 뒤에 악성 블록을 붙여 서버를 속이는 '길이 확장 공격(Length Extension Attack)'에 속수무책으로 털렸다. CMAC은 OMAC1이라는 수학적 개선을 수용하여 이 약점을 서브 키 주입으로 완벽히 틀어막은 진화형이다.

📢 섹션 요약 비유: HMAC은 거대한 공장에서 전문 믹서기(해시)를 윙윙 돌려 대량으로 쥬스를 짜내는 방식이고, CMAC은 손바닥만 한 자취방에서 칼(AES) 하나만 가지고 과일도 깎고 마늘도 다지며 모든 요리를 콤팩트하게 끝내는 다용도 생존 기술이다.

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

설계 시 의사결정 (채택 포인트): 스마트 팩토리의 말단 센서, 차량용 통신(V2X)의 초소형 제어기, 혹은 ROM 용량이 몇 킬로바이트(KB)밖에 안 되는 하드웨어를 설계할 때 "무결성 보장" 요구사항이 들어오면 주저 없이 CMAC을 아키텍처에 박아 넣어야 한다.
보안/운영 주의점: CMAC은 결국 밑바탕에 AES를 쓰기 때문에 대칭키 기반이다. 즉, 보내는 기기와 받는 서버가 동일한 비밀키($K$)를 안전하게 나눠 가져야 한다(키 분배 문제). 또한, CBC 모드의 특성상 이전 블록이 다 계산되어야 다음 블록을 계산할 수 있어 하드웨어적인 병렬 처리(속도 향상)가 불가능하므로, 기가비트급 고속 네트워크 장비에는 부적합하다.

📢 섹션 요약 비유: CMAC은 스위스 아미 나이프(맥가이버칼)다. 좁은 산속(초소형 칩)에서 캠핑할 때는 이것 하나로 다 되니까 최고지만, 대형 레스토랑 주방(대용량 클라우드 서버)에서 고기를 썰 때 맥가이버칼을 쓰면 셰프(CPU)가 속 터져서 쓰러진다. 환경에 맞춰 무기를 골라야 한다.

Ⅴ. 기대효과 및 결론

CMAC은 자원이 극도로 제한된 환경에서도 기밀성(암호화)과 무결성(인증)이라는 두 마리 토끼를 단일 엔진으로 잡아내는 효율성의 극치다. 소프트웨어 코드 크기와 하드웨어 게이트 수를 획기적으로 줄여주어 단가 절감이 생명인 대량 생산형 사물인터넷(IoT) 생태계의 보안 표준으로 자리 잡았다.

비록 대용량 병렬 처리에 불리하다는 한계가 있지만, 그 역할(가벼운 인증)에 충실한 설계 철학은 "새로운 무거운 알고리즘을 도입하기보다 기존 자원의 재활용을 극대화한다"는 시스템 공학의 훌륭한 모범 답안으로 평가받는다.

📢 섹션 요약 비유: CMAC은 엔진을 끄고 달릴 때 버려지는 자동차 바퀴의 회전력을 이용해 발전기를 돌려 전기를 만드는 하이브리드 자동차의 회생 제동과 같다. 추가 연료(별도 해시 칩) 없이 기존의 움직임(AES 암호화)만으로 귀중한 에너지(인증 지문) 파워를 얻는 똑똑한 설계다.

📌 관련 개념 맵

개념	연결 포인트
CBC 모드 (Cipher Block Chaining)	CMAC이 평문을 엮어내는 기반이 되는 블록 암호 운영 모드 (앞 블록이 뒤에 영향을 줌)
HMAC (Hash-based MAC)	해시 함수를 엔진으로 사용하는 대형/고속 시스템용 무결성 인증 표준 경쟁자
대칭키 암호화 (AES/DES)	CMAC이 내부적으로 동작시키기 위해 반드시 필요한 기반 암호화 기계
부채널 공격 (Side-channel Attack)	IoT 기기가 CMAC을 계산할 때 발생하는 전력/전자파를 분석해 서브 키를 탈취하려는 물리적 해킹

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

메시지 인증 코드 (MAC) 도입 · 무결성과 발신자 신원 확인
    │
    ▼
CBC-MAC · 블록 암호를 활용한 가벼운 인증 도입 (단, 고정 길이 메시지만 안전)
    │
    ▼
길이 확장 위조 공격 (Length Extension Attack) 발생 · 가변 길이 메시지에서 털림
    │
    ▼
OMAC (One-Key MAC) 및 서브 키 주입 고안 · 위조 방어 수학적 기법 추가
    │
    ▼
CMAC (Cipher-based MAC) 표준화 · IoT 및 임베디드 기기의 최적량 인증 표준 정립

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

편지가 중간에 가짜로 바뀌지 않았는지 도장을 찍으려면 크고 무거운 '도장 기계(해시)'가 필요해요.
하지만 작은 장난감 로봇 안에는 글자를 숨기는 작은 '비밀 상자(AES 암호)'밖에 넣을 공간이 없었죠.
CMAC은 똑똑하게도 이 비밀 상자에 편지를 끝까지 밀어 넣고 남은 작은 찌꺼기 하나에만 마법의 풀(서브 키)을 발라서 훌륭한 도장으로 써먹는 발명품이랍니다!