디지털 혼돈 기반 암호의 암호분석 기본 프레임워크

본 논문은 디지털 혼돈 기반 암호 시스템의 보안성을 평가하기 위한 기본적인 암호분석 프레임워크를 제시한다. 서론에서는 혼돈 현상이 암호의 핵심 요구조건인 혼돈성(confusion)과 확산성(diffusion)을 자연스럽게 제공한다는 점을 설명하고, 그러나 혼돈 시스템 자체가 내재하는 규칙성(예: 불안정한 주기 궤도) 때문에 키 정보가 누설될 위험이 있음을 경고한다. 2장에서는 혼돈과 암호학의 관계를 정리한다. 혼돈 시스템은 초기 조건과 제어 파라미터에 대한 높은 민감도를 가지며, 이는 암호의 확산성을 구현한다. 반면, 모든 파라미터 구간이 혼돈을 보장하지 않으며, 일부 구간에서는 주기적이거나 안정적인 궤도가 나타난다. 따라서 설계자는 파라미터 선택 시 이러한 비혼돈 구간을 피해야 한다. 3장에서는 디지털(이산) 혼돈 시스템, 즉 맵(map) 형태의 동역학을 대상으로 하는 검증 도구들을 소개한다. - 3.1절에서는 **분기도(bifurcation diagram)** 를 사용해 파라미터 µ 전체에 걸친 궤도 수렴값을 시각화하고, 비혼돈 구간을 식별한다. 예시로 로지스틱 맵의 분기도를 제시하며, 비혼돈 µ값이 암호 성능 저하를 초래함을 보여준다. - 3.2절에서는 **Lyapunov 지수** 를 이용해 시스템이 실제로 혼돈 상태에 있는지를 정량적으로 판단한다. 최대 Lyapunov 지수가 양수이면 혼돈이며, Hénon 맵을 예로 들어 파라미터 (a, b) 공간에서 양의 Lyapunov 지수를 갖는 영역을 도출한다. 4장에서는 이러한 동역학 정보를 실제 암호 분석에 활용하는 방법을 상세히 논한다. - 4.1절에서는 **히스토그램과 반환 맵** 분석을 통해 암호문에 포함된 궤도 샘플이 파라미터에 의존하는지를 확인한다. 두 연속값을 이용해 제어 파라미터를 추정할 수 있음을 보이며, 반환 맵의 최대값을 이용한 로지스틱 맵 파라미터 추정 사례를 제시한다. - 4.2절에서는 **엔트로피 분석**(Shannon, Tsallis, 다중해상도 엔트로피 등)을 통해 암호문이 충분히 무작위성을 갖는지 검증한다. 엔트로피가 파라미터에 따라 변하면 공격자가 파라미터를 역추정할 가능성이 있다. - 4.3절에서는 **통계적 복잡도**(Jensen‑Tsallis 복잡도)를 도입해 궤도의 구조적 복잡성을 정량화한다. 복잡도가 특정 µ 구간에서 급격히 변하면 해당 구간이 공격에 취약함을 나타낸다. - 4.4절에서는 **상징적 동역학(symbolic dynamics)** 을 활용해 연속 상태 공간을 이산 기호열로 변환하고, 불안정한 주기 궤도의 패턴을 분석함으로써 초기 조건 및 파라미터를 추정한다. 이는 특히 단일극성(unimodal) 맵에서 효과적이며, 기존 연구에서 키 복원에 성공한 사례들을 인용한다. 5장에서는 전체적인 결론을 제시한다. 제안된 도구들은 전통적인 암호학적 테스트만으로는 드러나지 않는 설계상의 결함을 발견할 수 있다. 따라서 혼돈 기반 암호를 설계하거나 평가할 때는 반드시 동역학적 특성(분기도, Lyapunov 지수, 엔트로피, 복잡도, 상징적 동역학 등)을 종합적으로 검증해야 한다. 그렇지 않으면 키 공간이 불명확하거나 비혼돈 파라미터가 포함된 암호 시스템은 심각한 보안 및 효율성 문제를 야기한다. 본 논문은 이러한 검증 절차를 하나의 프레임워크로 정리함으로써, 향후 혼돈 기반 암호 설계자와 분석가에게 실용적인 가이드라인을 제공한다.