대칭과 기하가 이끄는 혼돈 기반 난수 비트 생성기

** 본 논문은 2차원 로지스틱 형태의 혼돈 맵을 이용한 의사난수 비트 생성기(PRBG)의 설계와 평가를 다룬다. 연구는 크게 네 부분으로 구성된다. 첫 번째 부분에서는 혼돈 시스템이 암호학에서 요구되는 혼돈성(confusion)과 확산(diffusion) 특성을 제공한다는 배경을 제시하고, 기존의 1차원 및 다차원 혼돈 기반 PRBG 연구들을 리뷰한다. 특히, Madhekar‑Suneel이 제안한 하엔온(Hénon) 맵 기반 PRBG를 출발점으로 삼아, 동일한 구조를 다른 2차원 혼돈 맵에도 적용 가능함을 가정한다. 두 번째 부분에서는 난수성을 검증하기 위한 통계적 테스트 방법론을 소개한다. Diehard와 NIST SP 800‑22 두 가지 주요 테스트 스위트를 선택하고, 각각의 테스트가 평가하는 통계적 특성(예: 비트 빈도, 연속 비트 길이, 선형 복잡도 등)을 표로 정리한다. 테스트 절차는 시퀀스 길이 n, 유의 수준 α(0.001~0.01) 등을 명시하고, p‑값이 허용 구간에 들어야 함을 강조한다. 세 번째 부분은 실제 PRBG 알고리즘 구현에 초점을 맞춘다. 먼저 하엔온 맵의 수식 xₖ₊₁ = a·xₖ² + yₖ + 1, yₖ₊₁ = b·xₖ를 소개하고, 파라미터 a=1.4, b=0.3을 사용해 혼돈 영역을 확보한다. 이후 좌표값을 각각 τₓ, τᵧ(각각 x, y 시퀀스의 첫 10⁴개 값의 중위값)와 비교해 0/1 비트로 양자화한다. 양자화된 비트 스트림 Bₓ, Bᵧ는 P 주기마다 샘플링되어 Bₓ(i)=bₓ(P·i), Bᵧ(i)=bᵧ(P·i) 형태가 된다. 여기서 P는 연속 비트 간 상관성을 억제하기 위한 스킵 파라미터이며, 최소값 Pₘᵢₙ을 실험적으로 도출한다. 다음 단계인 Binary Mixing에서는 현재 비트와 이전 두 비트를 논리 연산(NOT, AND)으로 결합해 최종 출력 O(j)를 만든다. 진리표는 Bᵧ(j‑1), Bᵧ(j‑2)와 Bₓ(j)의 조합을 이용해 4가지 경우를 정의한다. 이 과정은 비선형성을 추가해 통계적 독립성을 강화한다. 알고리즘의 동작을 시각화하기 위해 4개의 서브스페이스(좌표축을 기준으로 사분면)를 정의하고, 각 사분면에 해당하는 비트 쌍(