# Counter with CBC-MAC

**Counter with CBC-MAC**(CCM)은 암호화와 인증을 동시에 제공하는 **연합 암호화 모드**(Authenticated Encryption Mode) 중 하나로, 데이터의 기밀성, 무결성, 그리고 진위성을 보장하는 데 사용됩니다. CCM은 블록 암호를 기반으로 하며, 특히 제한된 자원을 가진 환경(예: 무선 네트워크, 임베디드 시스템)에서 널리 사용됩니다. 이 모드는 **CTR**(Counter) 모드와 **CBC-MAC**(Cipher Block Chaining-Message Authentication Code)을 결합하여 설계되었습니다.

---

## 개요

CCM은 **NIST**(National Institute of Standards and Technology)에서 표준화된 암호화 모드로, RFC 3610과 IEEE 802.11i(WPA2), IPsec, Bluetooth 등 다양한 보안 프로토콜에서 채택되고 있습니다. CCM은 두 가지 주요 기능을 수행합니다:

1. **CTR 모드를 통한 데이터 암호화**: 데이터를 기밀성 있게 암호화합니다.
2. **CBC-MAC을 통한 메시지 인증**: 데이터의 무결성과 진위성을 검증합니다.

이러한 결합 방식은 "암호화 후 인증"(Encrypt-then-MAC) 패러다임을 따르며, 보안성이 입증된 구조입니다.

---

## 작동 원리

CCM은 두 단계로 나뉘어 작동합니다: **인증**(Authentication)과 **암호화**(Encryption). 이 두 과정은 순차적으로 수행되며, CBC-MAC 먼저 계산된 후 CTR 모드로 암호화됩니다.

### 1. CBC-MAC을 통한 인증 태그 생성

CBC-MAC은 초기화 벡터(IV)를 0으로 설정한 CBC 모드를 사용하여 메시지의 해시값(인증 태그)을 생성합니다. CCM에서는 다음 정보를 함께 처리하여 인증 태그를 생성합니다:

- 연관 데이터(AAD, Additional Authenticated Data): 암호화되지 않지만 무결성이 보장되어야 하는 데이터 (예: 헤더 정보)
- 실제 암호화할 평문 데이터

CBC-MAC의 입력은 특정 형식의 블록으로 구성되며, 길이 정보와 함께 블록 암호로 처리됩니다.

### 2. CTR 모드를 통한 암호화

CTR(Counter) 모드는 블록 암호를 스트림 암호처럼 사용하는 방식입니다. CCM에서는 카운터 블록을 생성하고, 이를 블록 암호로 암호화한 후 평문과 XOR 연산을 수행하여 암호문을 생성합니다.

- 카운터는 Nonce(난수)와 카운터 값으로 구성됩니다.
- 첫 번째 카운터 블록은 인증 태그 생성에 사용되며, 이후 블록은 암호화에 사용됩니다.

---

## 구조와 파라미터

CCM은 다음의 주요 파라미터를 요구합니다:

| 파라미터 | 설명 |
|--------|------|
| **K** | 암호화 키 (예: AES-128) |
| **N** | Nonce (일회성 난수, 일반적으로 12바이트) |
| **A** | 연관 데이터 (옵션) |
| **P** | 평문 데이터 |
| **M** | 인증 태그 길이 (4, 6, 8, 10, 12, 14, 16바이트 중 선택) |
| **L** | 길이 필드의 바이트 수 (2~8, 일반적으로 2) |

Nonce는 중복되지 않도록 관리되어야 하며, 재사용 시 보안이 심각하게 손상될 수 있습니다.

---

## 장점과 단점

### 장점

- **보안성 검증 완료**: CCM은 광범위한 암호학적 분석을 거쳐 안전성이 입증되었습니다.
- **단일 키 사용**: 암호화와 인증에 동일한 키를 사용하므로 키 관리가 간편합니다.
- **표준화**: NIST, IETF, IEEE 등에서 표준으로 채택되어 신뢰도가 높습니다.
- **자원 효율성**: 임베디드 기기에서도 구현 가능하며, 메모리 사용량이 적습니다.

### 단점

- **두 번의 패스 필요**: 인증 후 암호화를 수행하므로 성능이 다소 저하될 수 있습니다.
- **Nonce 관리 중요**: Nonce 재사용 시 보안이 붕괴됩니다.
- **연관 데이터 길이 제한**: AAD와 평문의 길이에 제한이 있어 대용량 데이터 처리에 부적합할 수 있습니다.

---

## 사용 사례

- **WPA2/WPA3 무선 보안**: IEEE 802.11i에서 CCM 기반의 CCMP(CCM Protocol) 사용
- **Bluetooth LE 보안**: 블루투스 4.0 이상에서 연결 보안에 활용
- **IPsec**: 일부 프로필에서 인증 암호화에 사용
- **RFID 및 IoT 장치**: 제한된 자원 환경에서의 안전한 통신

---

## 관련 표준 및 문서

- **NIST SP 800-38C**: CCM 모드의 공식 정의 및 보안 분석
- **RFC 3610**: CCM 모드의 구현 및 사용 방법 설명
- **IEEE 802.11i**: 무선 LAN 보안에서의 CCMP 적용
- **FIPS 140-2/3**: CCM을 포함한 암호 모듈 인증 기준

---

## 결론

**Counter with CBC-MAC**(CCM)은 기밀성과 무결성을 동시에 제공하는 효율적이고 안전한 암호화 모드입니다. 특히 자원이 제한된 환경에서 널리 사용되며, 표준화와 검증을 통해 신뢰받고 있습니다. 다만, Nonce 관리와 성능 측면에서 주의가 필요하며, 실시간 대량 데이터 처리에는 다른 모드(예: GCM)가 더 적합할 수 있습니다. CCM은 여전히 무선 통신 및 임베디드 보안 분야에서 중요한 역할을 수행하고 있습니다.