Camellia 암호화 & 복호화

Camellia 소개

Camellia는 미쓰비시전기와 NTT(일본전신전화)가 공동 개발하여 2000년 발표한 대칭키 블록 암호입니다. 128비트 블록에서 동작하며 128, 192, 256비트 키를 지원합니다. 알고리즘은 라운드를 6개씩 그룹화하고, 각 그룹 사이에 FL/FL⁻¹ 함수를 배치합니다. 이 함수는 키 의존 비트 연산으로 주요 Feistel 레이어 사이에 추가 비선형성을 주입하는 구조적 요소로, AES에는 없는 특징입니다.

주요 특징

• 128비트 블록 크기와 128/192/256비트 키 지원 — AES와 동일한 블록 폭으로 TLS 및 IPsec에서 바이트 단위의 호환 교체 가능
• 128비트 키: 18라운드, 192/256비트 키: 24라운드 — 6라운드 그룹으로 구성, 각 그룹 간 FL/FL⁻¹ 레이어 배치
• Camellia 고유의 FL/FL⁻¹ 함수: 라운드 그룹 간 키 의존 AND/OR/회전 연산을 적용하여 키 재료 확산 크게 향상
• 삼중 인증: ISO/IEC 18033-3 국제 표준 + NESSIE 유럽 프로젝트 + CRYPTREC 일본 정부 권고 — 세 가지 주요 인증을 동시에 보유한 유일한 비AES 암호
• 2017년부터 특허 무료; OpenSSL·GnuTLS·NSS(Firefox)·LibreSSL·Bouncy Castle에 TLS 및 VPN 배포용으로 이미 통합
• 2017년부터 특허 무료; OpenSSL·GnuTLS·NSS(Firefox)·LibreSSL·Bouncy Castle에 TLS 및 VPN 배포용으로 이미 통합

암호화 모드

암호화 모드

알고리즘 비교

보안 고려사항

• Camellia-128에 대한 최고의 발표된 공격은 18라운드 중 12라운드에 도달(관련 키 차분 암호 분석); 완전 라운드 버전에는 알려진 실용적인 공격이 없으며, 현재 암호 분석 경계 위에 6라운드 보안 여유를 남깁니다
• 6라운드 그룹 간 FL/FL⁻¹ 함수는 라운드 경계를 넘는 차분 및 선형 경로를 방해하는 키 의존 비트 순열을 주입합니다 — AES 같은 순수 SPN 암호보다 관련 키 공격을 훨씬 어렵게 만드는 구조적 메커니즘
• NESSIE(2003)와 CRYPTREC 독립 평가는 AES 검증에 사용된 동일한 기준으로 모든 알려진 공격 패밀리에 대한 Camellia의 저항력을 확인했습니다: 차분, 선형, 불가능 차분, 고차 차분, 잘린 차분
• Camellia의 128비트 블록 폭은 64비트 암호(DES, 3DES, Blowfish)를 괴롭히는 생일 경계 문제를 제거합니다: 충돌 임계값은 키당 2⁶⁴ 블록(~147 페타바이트)에서 발생하여 Sweet32 스타일 공격을 실용적 범위 밖에 완전히 배치합니다
• Camellia의 128비트 블록 폭은 64비트 암호(DES, 3DES, Blowfish)를 괴롭히는 생일 경계 문제를 제거합니다: 충돌 임계값은 키당 2⁶⁴ 블록(~147 페타바이트)에서 발생하여 Sweet32 스타일 공격을 실용적 범위 밖에 완전히 배치합니다

사용 사례