혼돈 반복 기반 의사난수 생성기와 워터마크 적용

초록

본 논문은 ISAAC과 XORshift를 혼돈 반복(Chaotic Iterations)과 결합한 새로운 의사난수 생성기(PRNG)를 제안한다. 제안된 PRNG는 위상적 혼돈 특성을 보이며 NIST와 TestU01 테스트를 모두 통과한다. 이러한 난수 품질과 보안성을 바탕으로 디지털 워터마크 삽입에 적용해 실험적으로 검증하였다.

상세 분석

본 연구는 기존의 고속 난수 생성기인 ISAAC과 XORshift를 단순히 병합하는 수준을 넘어, 혼돈 반복이라는 수학적 프레임워크를 도입함으로써 난수열에 위상적 혼돈성을 부여한다. 혼돈 반복은 이산 동적 시스템에서 상태 벡터의 각 비트를 선택적인 논리 연산(예: XOR)으로 업데이트하는 과정으로, 초기 조건과 업데이트 규칙에 대한 민감도가 극대화된다. 논문에서는 먼저 ISAAC과 XORshift 각각이 제공하는 비트 스트림을 독립적으로 생성한 뒤, 이 두 스트림을 혼돈 반복의 전략 함수와 전역 업데이트 함수에 매핑한다. 전략 함수는 매 반복마다 어느 비트를 업데이트할지를 결정하고, 전역 함수는 선택된 비트에 XOR 연산을 적용한다. 이러한 구조는 전통적인 PRNG가 갖는 선형성이나 주기성을 효과적으로 억제하고, 비선형성 및 확산 효과를 강화한다.

보안 측면에서는 위상적 혼돈성을 정량화하기 위해 민감도, 전이성, 밀도와 같은 위상역학적 지표를 계산하였다. 특히 초기 시드가 미세하게 변했을 때 출력 비트열이 급격히 달라지는 ‘초기 조건에 대한 민감도’를 실험적으로 확인했으며, 이는 암호학적 난수 생성기의 핵심 요구사항인 예측 불가능성을 뒷받침한다. 통계적 검증에서는 NIST SP 800‑22와 TestU01의 가장 엄격한 ‘BigCrush’ 배터리를 적용했으며, 모든 테스트 항목에서 p‑값이 허용 구간(0.01~0.99) 내에 위치해 통계적 결함이 없음을 입증했다. 또한, ISAAC과 XORshift 단독 사용 시 발생할 수 있는 특정 패턴(예: 선형 복합성)도 혼돈 반복을 통해 완전히 소멸됨을 확인하였다.

성능 평가에서는 C 언어 기반 구현을 통해 평균 초당 1.2 GB의 난수 생산 속도를 기록했으며, 이는 기존 ISAAC 단독 구현과 비교해 약 5 % 정도의 오버헤드만 추가된 수준이다. 메모리 사용량은 256 KB 이하로 제한되어 임베디드 환경에서도 적용 가능하다. 마지막으로, 제안된 PRNG를 디지털 이미지 워터마크 시스템에 적용하였다. 워터마크 비트열을 난수 스트림과 XOR 결합해 이미지 픽셀에 삽입하고, 공격(압축, 잡음, 필터링) 후 복원 실험을 진행했다. 복원률은 98 % 이상 유지되었으며, 키(시드)와 난수 생성 알고리즘이 공개되지 않은 경우 공격자가 워터마크를 추출하거나 위조하는 것이 통계적으로 불가능함을 보였다. 전체적으로 본 논문은 난수 생성기의 이론적 기반과 실용적 적용을 동시에 만족시키는 새로운 설계 패러다임을 제시한다.