[논문 리뷰] Multi-Map Orbit Hopping Chaotic Stream Cipher

Xiaowen Zhang, Li Shu외 1명|ArXiv.org|2006. 01. 05.

Chaos-based Image/Signal Encryption참고 문헌 4인용 수 6

한 줄 요약

이 논문은 디지털 통신에서의 보안을 향상시키기 위해 다중 맵 궤도 이동을 사용하는 새로운 혼돈 스트림 암호를 제안한다. 비밀 키에 기반해 동적으로 여러 혼돈 맵 간을 전환함으로써, 초기 조건에 대한 민감성과 예측 불가능성과 같은 혼돈 성질을 활용하여, 변동하는 궤도 이동과 맵 선택을 통해 강력한 확산과 혼동을 달성한다.

ABSTRACT

In this paper we propose a multi-map orbit hopping chaotic stream cipher that utilizes the idea of spread spectrum mechanism for secure digital communications and fundamental chaos characteristics of mixing, unpredictable, and extremely sensitive to initial conditions. The design, key and subkeys, and detail implementation of the system are addressed. A variable number of well studied chaotic maps form a map bank. And the key determines how the system hops between multiple orbits, and it also determines the number of maps, the number of orbits for each map, and the number of sample points for each orbits. A detailed example is provided.

연구 동기 및 목표

• 혼돈 동역학을 활용하여 암호 분석에 저항하는 안전한 스트림 암호를 설계하기 위해.
• 단일 맵 혼돈 암호의 취약성을 해결하기 위해 다중 혼돈 맵 간의 동적 궤도 이동을 도입하기 위해.
• 변동하는 맵 선택, 궤도 수, 샘플링 포인트를 통해 키 공간과 시스템의 예측 불가능성을 향상시키기 위해.
• 실시간 보안 통신 시스템에 적합한 실용적이고 확장 가능한 혼돈 암호를 구현하기 위해.
• 유명한 혼돈 맵과 키 제어 전환 메커니즘을 사용한 다중 맵 궤도 이동의 실현 가능성과 보안성을 입증하기 위해.

제안 방법

• 유명한 혼돈 맵(예: 로지스틱, 텐트, 헨온 등)을 포함하는 맵 뱅크를 구성한다.
• 비밀 키를 사용해 맵의 수, 맵당 궤도 수, 궤도당 샘플링 포인트 수를 결정한다.
• 암호화 중에 여러 맵 간의 다양한 궤도로 전환하는 키 제어 전환 메커니즘을 적용한다.
• 신호 에너지를 여러 혼돈 궤도로 분산시키는 스프레드 스펙트럼 유사 원리를 적용하여 가로막힘에 대한 저항력을 높인다.
• 선택된 궤도를 따라 샘플링 포인트를 이용해 키스트림 시퀀스를 생성하며, 이 시퀀스는 키와 이동 패턴에 의해 결정된다.
• 기본 맵의 혼돈 행동을 활용해 초기 조건과 키 변경에 대해 극도로 민감한 특성을 확보한다.

실험 결과

연구 질문

• RQ1 혼돈 시스템을 어떻게 조합하여 스트림 암호의 복잡성과 보안성을 높일 수 있는가?
• RQ2 다중 혼돈 맵과 그 궤도 간의 안전하고 동적인 전환을 가능하게 하는 메커니즘은 무엇인가?
• RQ3 단일 맵 혼돈 암호에 비해 다중 맵 궤도 이동은 암호 분석 공격에 대해 어느 정도의 저항력을 향상시키는가?
• RQ4 키가 시스템 설계에서 맵, 궤도, 샘플링 포인트의 선택에 어떻게 영향을 미치는가?
• RQ5 유명한 혼돈 맵의 조합과 키 제어 이동을 사용해 실용적이고 효율적이며 안전한 혼돈 스트림 암호를 구현할 수 있는가?

주요 결과

• 다양한 혼돈 맵 간의 동적 궤도 이동을 통해 제안된 암호는 높은 확산과 혼동을 달성한다.
• 초기 조건과 키 변경에 대한 극도로 민감한 특성으로 인해 시스템의 보안성이 크게 향상된다.
• 키는 맵과 궤도의 순서뿐 아니라 맵 수, 맵당 궤도 수, 샘플링 포인트 수까지 결정하여 유효 키 공간을 확장한다.
• 여러 유명한 혼돈 맵을 포함하는 맵 뱅크의 사용으로 단일 맵 시스템을 대상으로 한 알려진 공격 방법에 대한 내성력이 향상된다.
• 구체적인 구현 예시를 통해 암호의 실현 가능성과 운영 구조가 입증된다.
• 신호 에너지를 산산이 흩트리는 스프레드 스펙트럼 원리를 설계에 통합하여 도청 및 간섭에 대한 강건성을 향상시킨다.