2차원 혼돈 지도 기반 메시지 삽입 암호화 기법

초록

본 논문은 2‑차원 혼돈 지도인 듀핑(Duffing) 지도와 아놀드 고양이(Arnold’s cat) 지도를 이용한 두 가지 암호화 방식을 제안한다. 메시지 삽입 스킴을 적용해 평문과 키에 대한 민감도를 높이고, 식별성(identifiability) 개념을 통해 키 공간을 확대하여 무차별 대입 공격에 대한 저항성을 확보한다. 실험 결과, 제안된 암호는 높은 키 민감도와 식별 가능한 키를 제공하며, 알려진 평문 공격 및 선형 공격에 강인함을 보인다.

상세 분석

본 연구는 2‑차원 혼돈 시스템이 1‑차원에 비해 더 넓은 키 공간을 제공한다는 전제 하에, 듀핑 지도와 아놀드 고양이 지도를 각각 암호화 핵심으로 채택하였다. 두 지도 모두 비선형성, 초기값 의존성, 높은 민감도라는 혼돈 특성을 갖추고 있어, 작은 초기값 변화가 출력 시퀀스에 급격한 변화를 일으킨다. 논문은 이러한 특성을 메시지 삽입(message‑embedded) 구조와 결합한다. 구체적으로, 평문을 혼돈 궤적에 직접 삽입함으로써 암호문 생성 과정에서 평문과 키가 복합적으로 영향을 미치게 한다. 이는 전통적인 스트림 암호가 키 스트림과 평문을 단순히 XOR 연산으로 결합하는 방식과 차별화된다.

키 민감도 실험에서는 초기값(키) 변동 10⁻⁶ 수준에서도 암호문이 완전히 달라지는 것을 확인했으며, 이는 혼돈 시스템의 Lyapunov 지수와 직접 연관된다. 또한, 식별성(identifiability) 개념을 도입해 키 공간 내에서 “식별 가능한” 키 집합을 정의한다. 식별 가능한 키는 동일한 평문에 대해 서로 다른 암호문을 생성하면서도, 역연산을 통해 원래 키를 유일하게 복원할 수 있는 특성을 가진다. 이 조건을 만족하면 무차별 대입 공격 시 탐색 공간이 실질적으로 감소하지 않으며, 공격자는 모든 가능한 키를 시도해도 올바른 복호가 어려워진다.

보안 분석에서는 알려진 평문 공격(KPA)과 선택 평문 공격(CPA)에 대한 저항성을 평가하였다. 메시지 삽입 구조는 평문과 키가 혼합된 비선형 변환을 거치므로, 평문-암호문 쌍만으로 키를 추정하기 어려워진다. 또한, 선형 및 차분 공격에 대한 실험 결과, 암호문 비트 간 상관관계가 거의 없으며, 차분 전파가 급격히 확산되는 모습을 보였다. 이러한 특성은 혼돈 기반 암호가 전통적인 블록 암호에서 요구되는 ‘완전 확산’과 ‘완전 혼합’ 원리를 자연스럽게 만족함을 의미한다.

마지막으로, 구현 복잡도와 연산 효율성을 고려해, 두 지도 모두 정수 연산 기반으로 변환하여 실시간 암호화에 적합하도록 설계되었다. 특히 아놀드 고양이 지도는 행렬 연산만으로 구현 가능해 하드웨어 가속에 유리하고, 듀핑 지도는 비선형 항을 포함하지만 고정 소수점 연산으로 충분히 구현 가능하다. 전체적으로, 본 논문은 2‑차원 혼돈 지도의 높은 차원성 및 비선형성을 활용해 키 공간 확대와 식별성 확보라는 두 마리 토끼를 잡은 점이 가장 큰 공헌이라 할 수 있다.