[논문 리뷰] Joint Entropy Coding and Encryption using Robust Chaos

Nithin Nagaraj, Prabhakar G. Vaidya외 1명|ArXiv.org|2006. 08. 22.

Chaos-based Image/Signal Encryption참고 문헌 14인용 수 5

한 줄 요약

이 논문은 비대칭 비선형성 일반화 루르스 시리즈(비대칭-nGLS) 맵에서의 강건한 카오스를 이용한 통합 엔트로피 코딩 및 암호화 프레임워크를 제안한다. 메시지를 카오스 시스템의 기호 역학으로 모델링함으로써, 샤논 최적 압축을 달성하면서도 키 민감성 동역학을 통해 강력한 암호화를 실현하며, 큰 키 공간과 최소한의 오버헤드(<100비트)를 제공한다. 초기 조건에 대한 민감성을 입증하고 압축 효율성을 유지함을 보여준다.

ABSTRACT

We propose a framework for joint entropy coding and encryption using Chaotic maps. We begin by observing that the message symbols can be treated as the symbolic sequence of a discrete dynamical system. For an appropriate choice of the dynamical system, we could back-iterate and encode the message as the initial condition of the dynamical system. We show that such an encoding achieves Shannon's entropy and hence optimal for compression. It turns out that the appropriate discrete dynamical system to achieve optimality is the piecewise-linear Generalized Luroth Series (GLS) and further that such an entropy coding technique is exactly equivalent to the popular Arithmetic Coding algorithm. GLS is a generalization of Arithmetic Coding with different modes of operation. GLS preserves the Lebesgue measure and is ergodic. We show that these properties of GLS enable a framework for joint compression and encryption and thus give a justification of the recent work of Grangetto et al. and Wen et al. Both these methods have the obvious disadvantage of the key length being equal to the message length for strong security. We derive measure preserving piece-wise non-linear GLS (nGLS) and their skewed cousins, which exhibit Robust Chaos. We propose a joint entropy coding and encryption framework using skewed-nGLS and demonstrate Shannon's desired sensitivity to the key parameter. Potentially, our method could improve the security and key efficiency over Grangetto's method while still maintaining the total compression ratio. This is a new area of research with promising applications in communications.

연구 동기 및 목표

• 손실 없는 데이터 압축과 암호화를 위한 통합 프레임워크를 개발하기 위해 카오스 동역계를 활용한다.
• 이전의 통합 압축-암호화 기법에서 메시지 길이와 동일한 키 길이를 가졌던 키 길이 제약을 극복한다.
• 일반화 루르스 시리즈(GLS)의 에르고딕성 및 측도 보존 성질을 활용하여 최적의 압축과 강력한 암호화를 달성한다.
• 조각별 비선형 GLS 맵에서의 강건한 카오스를 입증하여, 보안을 위한 초기 조건에 대한 고도의 민감성을 확보한다.
• 압축 효율성을 유지하면서도 압축된 데이터 길이를 무작위화하여 泄露를 방지한다.

제안 방법

• 메시지 기호를 특히 조각별 선형 일반화 루르스 시리즈(GLS)의 기호 시퀀스로 모델링하며, 이는 산술 코딩과 수학적으로 동치임을 입증한다.
• GLS 맵에 대한 역반복(iteration)을 통해 메시지를 초기 조건 간격으로 인코딩하고, 중간점을 압축 태그로 사용한다.
• 측도 보존성과 조각별 비선형성의 특성을 확보하기 위해 측도 보존성, 조각별 비선형 GLS(nGLS) 및 그 비대칭 변형(sketched-nGLS)을 유도한다.
• 비밀 키 파라미터 'a'를 사용한 비대칭-nGLS를 적용하여 초기 조건에 대한 고도의 민감성을 확보하고, 강력한 암호화를 실현한다.
• 40비트 비밀 키를 도입하고, 첫 50비트 내에서 복호화를 방지하기 위해 50비트의 무작위 데이터를 첨부함으로써 키 길이 의존도를 감소시킨다.
• 공개 모드 스위칭 시퀀스를 사용하여 압축된 데이터 길이를 난수화함으로써, 압축 비율을 유지하면서도 보안성을 향상시킨다.

실험 결과

연구 질문

• RQ1 카오스 동역계를 사용하여 단일 프레임워크 내에서 최적의 엔트로피 코딩과 강력한 암호화를 동시에 달성할 수 있는가?
• RQ2 통합 압축-암호화 기법에서 보안을 훼손하지 않고도 키 길이를 어떻게 줄일 수 있는가?
• RQ3 비대칭-nGLS 맵에서의 강건한 카오스가 암호 보안을 위한 충분한 초기 조건 민감성을 보장하는가?
• RQ4 비균일한 파라미터를 가진 카오스 맵을 사용할 경우, 압축 비율은 어느 정도 유지되는가?
• RQ5 압축 효율성을 포기하지 않고도 압축된 데이터 길이를 효율적으로 무작위화할 수 있는가?

주요 결과

• GLS 맵는 산술 코딩과 수학적으로 동치이며, 최적의 압축을 위한 샤논 엔트로피 한계를 달성한다.
• 비대칭-nGLS 맵는 양의 리아푸노프 지수를 가지며 주기적 창문이 존재하지 않아 강건한 카오스를 나타내며, 초기 조건에 대한 강력한 민감성을 보장한다.
• 키 민감성은 입증되었으며, δ = 10⁻¹²일 경우 기호 시퀀스는 45–47회 반복 후 상관성이 사라지고, δ = 10⁻⁷일 경우 35회 반복 후 상관성이 사라진다.
• 키 공간은 매우 넓으며, 약 5×10⁸개의 가능한 키를 제공한다. 이는 0 < a ≤ min{p, 1−p}의 제약 조건에 기인하며, 40비트 비밀 키로도 강력한 보안을 확보할 수 있다.
• 오버헤드는 매우 작으며, 100비트 미만(50비트의 무작위 데이터 + 40비트 키)이며, 길이 난수화에도 불구하고 총 압축 비율은 유지된다.
• 이 방법은 그랑제또의 방법과 달리 공개 모드 스위칭을 통해 압축된 데이터 길이를 난수화할 수 있으며, 압축 효율성은 그대로 유지된다.