[논문 리뷰] Construction of a secure cryptosystem based on spatiotemporal chaos and its application in public channel cryptography

Xingang Wang, Meng Zhan외 2명|ArXiv.org|2005. 02. 11.

Chaos-based Image/Signal Encryption인용 수 4

한 줄 요약

이 논문은 초기 조건과 시스템 파라미터에 대해 극도로 민감한 특성을 확보하기 위해 일방향 결합 맵 격자(OCML)에 비트 뒤집기 연산을 통합한 혼돈 기반 암호체계를 제안한다. 키 공간의 연속성을 제거하고 계산 정밀도 수준에서 키 기반 영역을 0으로 축소함으로써, Merkle의 퍼즐을 통한 공개 채널 암호화를 가능하게 하며, 동일한 시스템을 의사난수 생성기와 대칭 암호화기로 모두 사용한다.

ABSTRACT

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new algorithm is investigated and mechanism of the sensitivity is analyzed. We further apply this cryptosystem to the public channel cryptography, based on "Merkle's puzzles", by employing it both as pseudo-random-number (PN) generators and symmetric encryptor. With the properties of spatiotemporal chaos, the new scheme is rich with new features and shows some advantages in comparison with the conventional ones.

연구 동기 및 목표

• 혼돈 기반 암호체계에서 비밀 키에 가까운 키들이 혼돈 역학의 연속성으로 인해 상관관계를 유지하는 지속적인 취약성을 해결하기 위해.
• 근처의 키들이 유사한 출력을 생성하는 키 기반 문제를 해결하기 위해 매개변수의 연속성을 깨는 비연속적 변환을 도입하기 위해.
• 혼돈 기반 시스템이 주로 대칭 체계에 국한되어 왔던 점을 감안해, 공개 키 암호화(PKC)를 가능하게 하기 위해.
• 공개 키 암호화 응용 분야에서 의사난수 생성기(PRNG)와 대칭 암호화기로 모두 기능하는 통합 암호체계를 설계하기 위해.
• 큰 키 세트를 저장하지 않고도 실시간으로 키 재생성을 가능하게 하여, 자원이 제한된 환경에서의 실용성과 보안을 향상시키기 위해.

제안 방법

• 일방향 결합 맵 격자(OCML)에 비트 뒤집기 연산을 통합하여 혼돈 역학에서 매개변수의 부드러운 의존성을 파괴한다.
• 비트 뒤집기 연산을 통해 기계 정밀도 수준에서의 초기 조건의 미세한 차이(10⁻¹⁶ 수준)가 몇 번의 반복 내에 완전히 다른 출력으로 분리됨을 보장한다.
• OCML 시스템을 의사난수 생성기(PN 생성기)로 사용하여 공개 채널 암호화에서 Merkle의 퍼즐에 사용할 세션 키를 생성한다.
• 동일한 OCML 시스템을 대칭 암호화기로 사용하여 공개 채널을 통해 교환되는 메시지를 보호한다.
• 비밀 키 ε₁,K의 함정문 성질을 활용하여 합법 수신자는 효율적으로 세션 키를 복구할 수 있으나, 도청자는 실수값 키 공간 전체에서 브루트 포스 검색을 해야 한다.
• 어트랙터 크기와 시스템 역학을 활용하여 약간 다른 키에서 유래한 출력이 매우 빠르게 분리되도록 하여 약 5회 반복 이내로 무작위성 기준을 충족시킨다.

실험 결과

연구 질문

• RQ1 비연속적 변환을 사용하여 혼돈 기반 암호체계의 키 공간 연속성 문제를 제거할 수 있는가?
• RQ2 비트 뒤집기 연산은 시공간 혼돈 시스템의 초기 조건과 시스템 파라미터에 대한 민감도에 어떤 영향을 미치는가?
• RQ3 단일 혼돈 시스템이 공개 키 암호화 프레임워크 내에서 PRNG와 대칭 암호화기의 이중 기능을 수행할 수 있는가?
• RQ4 기존의 혼돈 기반 대칭 체계에 비해 제안된 체계가 공개 채널 통신에서 보안을 얼마나 향상시키는가?
• RQ5 제안된 체계는 메모리 제약이나 계산 능력이 낮은 환경에서의 구현에 실용적인가?

주요 결과

• 비트 뒤집기 연산은 계산 정밀도 수준에서 키 기반 폭을 0으로 줄여, 가까운 키들 간의 상관관계를 완전히 제거한다.
• 매개변수 오차 Δε = 10⁻¹⁶일 경우, 평균적으로 약 5회 반복 이내에 출력 차이 ΔX가 1/3을 초과한다(표준 무작위성 임계값).
• 제안된 체계는 비밀 키 ε₁,K에 대해 극도로 민감하여, 검출 가능한 편차가 있으면 완전히 다른 출력이 생성된다.
• 제안된 체계는 큰 키 세트를 저장할 필요 없이 OCML 역학을 통해 키를 재생성할 수 있어 공개 채널 암호화를 가능하게 한다.
• PKC 모델의 보안은 알려진 체계적 분석 방법이 없는 기반 대칭 암호체계의 보안에 전적으로 의존한다.
• OCML을 PRNG와 암호화기로 통합 사용함으로써 시스템 설계를 단순화하고 실제 구현에서의 관리 용이성과 유연성을 향상시킨다.