[논문 리뷰] Differential-like Chosen Cipher Attack on A Spatiotemporally Chaotic Cryptosystem

Jiantao Zhou, Wenjiang Pei외 3명|ArXiv.org|2005. 06. 11.

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

한 줄 요약

이 논문은 INT 및 MOD 연산을 사용하는 일방향 결합 맵 격자(OCML) 기반의 시공간 혼돈 암호화 시스템을 해독하는 미분 유사 선택 암호 공격을 제시한다. 일정한 드라이빙 신호 하에서 시스템이 1차원 맵으로 분해됨에 따라, 공격은 몇 백 회 반복 내에 기밀 키를 복원한다. 이는 고속이고 노이즈에 강건한 이 암호화 시스템에 대한 첫 성공적인 암호 분석이다.

ABSTRACT

The combinative applications of one-way coupled map lattice (OCML) and some simple algebraic operations have demonstrated to be able to construct the best known chaotic cryptosystem with high practical security, fast encryption speed, and excellent robustness against channel noise. In this paper, we propose a differential-like chosen cipher attack to break the prototypical system cooperating with INT and MOD operations. This cryptographic method exploits the weakness that the high-dimensional cryptosystem degenerates to be one-dimensional under constant driving, therefore, is no more sensitive to the slight perturbation on the driving after convergence. The experimental results show that this method can successfully extract the key within just hundreds of iterations. To the best of our knowledge, it is the first time to present successful cryptanalysis on such a cryptosystem. we also make some suggestions to improve the security in future versions.

연구 동기 및 목표

• 일방향 결합 맵 격자(OCML)와 INT 및 MOD와 같은 대수 연산을 조합한 시공간 혼돈 암호화 시스템의 보안 취약점을 분석하는 것.
• 일정한 드라이빙 하에서 시스템의 초기 조건에 대한 민감도에 대한 약점을 규명하는 것.
• 기밀 키를 효율적으로 복원할 수 있는 실용적인 암호 분석 방법을 개발하는 것.
• 특정 조건에서 고차원 혼돈이 일정한 조건 하에 1차원으로 감소할 경우 강력한 보안을 보장하지 못함을 입증하는 것.

제안 방법

• 공격은 드라이빙 신호에 약간의 변형을 가한 선택 암호 쌍을 선택하는 미분 유사 접근 방식을 사용한다.
• 드라이빙 파라미터를 일정하게 유지할 경우 시스템의 역학이 1차원 맵으로 수렴한다는 사실을 활용한다.
• 출력 암호 쌍 간의 차이를 분석하여 기밀 키에 대한 정보를 유추한다.
• 반복 과정에서 출력 차이의 통계적 행동을 관찰함으로써 키 파rameter를 고립시킨다.
• 공격은 반복적으로 구현되며, 몇 백 회 반복 후에 키 복원이 완료된다.
• 통제된 변형 조건 하에서 일관된 키 추출을 보여주는 시뮬레이션을 통해 방법의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 INT 및 MOD 연산을 사용하는 일방향 결합 맵 격자 기반의 혼돈 암호화 시스템을 선택 암호 공격이 해독할 수 있는가?
• RQ2 일정한 드라이빙 하에서 수렴한 후 시스템이 초기 조건의 변형에 민감도를 상실하는 이유는 무엇인가?
• RQ3 고차원 동역학에서 1차원 동역학으로의 감소가 보안에 얼마나 큰 영향을 미치는가?
• RQ4 이 시스템에서 미분 유사 공격이 성공적으로 기밀 키를 복원하기 위해 필요한 반복 횟수는 몇 번인가?
• RQ5 어떤 설계 결함이 이러한 효율적인 암호 분석을 가능하게 하는가?

주요 결과

• 고속성과 노이즈에 대한 강건성에도 불구하고, 이 암호화 시스템은 미분 유사 선택 암호 공격에 취약하다.
• 공격은 500회 이내 반복 내에 기밀 키를 성공적으로 복원하여 높은 효율성을 입증한다.
• 일정한 드라이빙 하에서 시스템이 1차원 맵으로 분해되어 소규모 변형에 대한 민감도가 상실된다.
• 이 민감도 상실이 공격에 의해 악용되는 핵심 취약점이다.
• 이 결과는 이 계열의 혼돈 암호화 시스템에 대한 첫 성공적인 암호 분석이다.
• 저자들은 향후 설계에서 민감도를 복원하고 보안을 강화하기 위해 아키텍처 수정을 제안한다.