[논문 리뷰] A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application to Watermarking

Christophe Guyeux, Qianxue Wang외 1명|arXiv (Cornell University)|2010. 12. 21.

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

한 줄 요약

이 논문은 혼돈적 반복과 ISAAC 및 XORshift 알고리즘을 결합한 빠르고 안전한 의사난수 생성기(PRNG)를 제안한다. 상위 수준의 혼돈성과 고성능 PRNG를 입력으로 사용함으로써, 생성기는 모든 NIST 및 TestU01 통계적 테스트에 통과하여 강력한 난수성과 암호학적 적합성을 입증하며, 알려진 공격에 대한 저항성과 함께 빠른 성능을 갖춘 보안 디지털 워터마킹에 성공적으로 적용된다.

ABSTRACT

In this paper, a new chaotic pseudo-random number generator (PRNG) is proposed. It combines the well-known ISAAC and XORshift generators with chaotic iterations. This PRNG possesses important properties of topological chaos and can successfully pass NIST and TestU01 batteries of tests. This makes our generator suitable for information security applications like cryptography. As an illustrative example, an application in the field of watermarking is presented.

연구 동기 및 목표

• 이전의 혼돈 기반 생성기들이 느린 입력 시퀀스로 인해 TestU01에 실패한 점을 감안해, 더 빠르고 더 안전한 PRNG를 개발하기 위해.
• 암호학적으로 약한 것으로 알려진 로지스틱 맵 대신, 더 빠르고 신뢰도가 높은 PRNG인 ISAAC과 XORshift와 같은 더 견고한 시퀀스를 입력으로 사용하기 위해.
• 새로운 PRNG가 상위 수준의 혼돈성을 보이며 철저한 통계적 테스트를 통과하여 암호학적 및 정보 보안 응용 분야에 적합함을 보장하기 위해.
• 더 높은 보안성과 성능을 갖춘 디지털 워터마킹 응용을 통해 실용적 유용성을 입증하기 위해.

제안 방법

• 단일 비트만 매 반복마다 업데이트되는 불리안 벡터의 이산적 혼돈적 반복을 사용하며, XORshift에 의해 생성된 전략 시퀀스에 따라 결정된다.
• 반복 함수는 벡터적 부정 연산으로, 각 단계에서 선택된 비트를 뒤집는다.
• 초기 상태는 시드 벡터이며, 무작위성과 속도를 확보하기 위해 전략 시퀀스는 XORshift 생성기에서 유도된다.
• 출력 시퀀스는 혼돈적 반복 상태에서 추출되어 의사난수 비트스트림을 형성한다.
• 추가로 난수성과 보안성을 향상시키기 위해 ISAAC 생성기를 두 번째 입력 소스로 사용한다.
• 혼돈 전략은 어떤 비트가 업데이트될지를 제어하며, 혼돈 역학과 PRNG 특성을 결합한다.

실험 결과

연구 질문

• RQ1 ISAAC 및 XORshift와 같은 빠르고 안전한 PRNG와 혼돈적 반복을 조합한 PRNG가 높은 성능과 강력한 통계적 난수성을 동시에 달성할 수 있는가?
• RQ2 로지스틱 맵을 더 견고한 생성기로 대체함으로써 이전 혼돈 기반 PRNG에 존재하던 보안 취약성을 제거할 수 있는가?
• RQ3 이러한 하이브리드 생성기가 이전 혼돈 기반 PRNG가 실패했던 가장 포괄적인 통계 테스트 배터리, 즉 TestU01을 통과할 수 있는가?
• RQ4 혼돈적 반복의 통합이 워터마킹 기법의 보안성과 예측 불가능성을 어떻게 향상시키는가?
• RQ5 기존 혼돈 기반 워터마킹 방법에 비해 새로운 PRNG가 데이터 숨기기 응용 분야에서 성능과 내구성 면에서 얼마나 향상되는가?

주요 결과

• 제안된 CI(ISAAC, XORshift) PRNG는 Big Crush(160개 테스트 포함)와 Small Crush(15개 테스트 포함)를 포함한 모든 NIST 및 TestU01 통계 테스트 배터리에 성공적으로 통과한다.
• 생성기는 상위 수준의 혼돈성을 보이며, Devaney의 정의를 충족하여 초기 조건에 대한 민감성과 위상적 전이성 확보한다.
• ISAAC 및 XORshift를 입력 시퀀스로 사용함으로써, 로지스틱 맵과 관련된 성능 저하와 보안 결함를 제거하여 더 빠르고 더 안전한 운영이 가능해진다.
• PRNG는 암호학적 응용, 특히 보안 워터마킹에 적합한 고품질의 의사난수 시퀀스를 생성한다.
• 워터마킹 응용에서 PRNG는 암호화 및 임bedding을 위한 혼돈 전략을 생성하는 데 사용되어 보안성을 향상시키며, 워터마킹 전용 공격 및 알려진 메시지 공격과 같은 기존 공격에 저항한다.
• 이러한 방법은 기하학적 및 주파수 공격에 대해 강력한 내구성을 보이며, 혼돈 전략이 초깃값과 키 파라미터에 대해 매우 민감함을 보장한다.