[논문 리뷰] Evaluating Quality of Chaotic Pseudo-Random Generators: Application to Information Hiding

Jacques M. Bahi, Xiaole Fang외 2명|arXiv (Cornell University)|2011. 12. 06.

Chaos-based Image/Signal Encryption참고 문헌 26인용 수 16

한 줄 요약

이 논문은 로지스틱 맵 대신 XORshift를 사용하는 혼돈적 반복 기반 고속·안전한 의사난수 생성기(PRNG)를 제안한다. 이는 성능과 보안을 크게 향상시키며, 철저한 통계적 테스트를 통과하고 디지털 이미지에 대한 강력한 정보 은닉에 성공적으로 적용되어 자르기, 회전, JPEG 압축, 노이즈와 같은 일반적인 공격에 강건함을 입증한다.

ABSTRACT

Guaranteeing the security of information transmitted through the Internet, against passive or active attacks, is a major concern. The discovery of new pseudo-random number generators with a strong level of security is a field of research in full expansion, due to the fact that numerous cryptosystems and data hiding schemes are directly dependent on the quality of these generators. At the conference Internet`09, we described a generator based on chaotic iterations which behaves chaotically as defined by Devaney. In this paper which is an extension of the work presented at the conference Internet`10, the proposal is to improve the speed, the security, and the evaluation of this generator, to make its use more relevant in the Internet security context. In order to do so, a comparative study between various generators is carried out and statistical results are improved. Finally, an application in the information hiding framework is presented with details, to give an illustrative example of the use of such a generator in the Internet security field.

연구 동기 및 목표

• 기존의 이산 혼돈적 반복 기반 혼돈적 PRNG의 속도, 보안성 및 평가를 향상시키기.
• 지금은 암호학적으로 약한 것으로 간주되는 선형 합동 및 피드백 시프트 레지스터 생성기 등의 전통적 PRNG의 한계를 해결하기.
• 성능 최적화와 통계적 강건성 강화를 통해 인터넷 보안 분야에서 혼돈적 PRNG의 실용적 적용성을 높이기.
• 특히 인증 및 비인증 모드에서의 수신자 확인 기능을 갖춘 이미지 워터마킹을 포함하여 PRNG의 구체적이고 안전한 응용을 보여주기.
• 실제 신호 처리 및 악성 공격에 대한 저항성을 광범위한 테스트와 기존 PRNG들과의 비교를 통해 검증하기.

제안 방법

• 기존 혼돈적 반복 기반 PRNG에서 전략 생성에 사용되던 로지스틱 맵 전략을 더 빠르고 효율적인 의사난수 함수인 XORshift로 대체하기.
• 혼돈적 반복 프레임워크 내 전략 생성 메커니즘을 재작성하여 무작위성 향상과 계산 오버헤드 감소를 도모하기.
• Devaney의 혼돈 정의를 수학적으로 적용하여 신규 생성기가 위상적 혼돈을 나타내는지 검증함으로써 예측 불가능성과 초기 조건에 대한 민감성을 확보하기.
• 난수성과 암호학적 강도를 검증하기 위해 NIST 통계 테스트 세트를 포괄적으로 적용하기.
• PRNG를 활용해 이미지에 데이터를 임bedding하는 공간 도메인 워터마킹 기법을 구현하며, 인증 모드(위변조 탐지 기능)와 비인증 모드(왜곡에 대한 저항성 유지)를 별도로 제공하기.
• 실제 공격(자르기, 회전, JPEG 압축, 가우시안 노이즈)을 적용하여 원본과 복원된 워터마크 간 유사도를 측정함으로써 내구성 평가하기.

실험 결과

연구 질문

• RQ1 혼돈적 반복 기반 PRNG에서 로지스틱 맵을 XORshift로 대체함으로써 무작위성에 영향을 주지 않으면서도 성능과 보안성을 크게 향상시킬 수 있는가?
• RQ2 기존 생성기들(XORshift, 로지스틱 맵 기반 PRNG 등)과 비교할 때, 신규 PRNG는 통계적 품질과 암호학적 강건성 측면에서 어떻게 다른가?
• RQ3 일반적인 신호 처리 및 악성 공격 하에서 제안된 PRNG가 디지털 이미지에 대한 안전하고 강력한 정보 은닉을 어느 정도 지원할 수 있는가?
• RQ4 XORshift와 혼돈적 반복을 통합함으로써 Devaney 정의에 따른 위상적 혼돈이 유지되어 예측 불가능성과 초기 조건에 대한 민감성이 보장되는가?
• RQ5 PRNG가 고해상도의 정밀도를 유지하면서도 인증(위변조 탐지) 및 비인증(왜곡에 대한 저항성) 이중 모드 워터마킹에 효과적으로 활용될 수 있는가?

주요 결과

• 로지스틱 맵 대신 XORshift를 사용하는 새로운 PRNG, CI(XORshift, XORshift)는 이전 버전보다 빠른 속도와 더 나은 통계적 무작위성을 확보한다.
• 모든 NIST 통계 테스트를 통과하여, 이 생성기가 암호학적 및 정보 은닉 응용에 적합함을 확인한다.
• 비인증 모드에서는 자르기(최대 200×200 픽셀), 회전(최대 25°), JPEG 압축(최대 수준 20), 가우시안 노이즈(표준편차 최대 5) 공격에도 워터마크가 유지되며, 대부분의 경우 유사도 비율이 50% 이상을 기록한다.
• 인증 모드에서는 미세한 변경(예: 10×10 자르기)만으로도 유사도가 약 50–52%로 감소하여 위변조 탐지 기능이 효과적으로 작동함을 시사한다.
• 공간 도메인 임베딩을 사용함에도 불구하고, JPEG 압축에 대한 저항성은 뚜렷하게 나타나 수준 10에서 62.43%의 유사도를 기록한다.
• 가우시안 노이즈 환경에서도 유사도가 표준편차 5일 때조차 50% 이상 유지되어 노이즈 환경에서의 강건성을 확인한다.