2차원 로지스틱 혼돈 지도 기반 의사난수 생성 및 암호 적용

논문은 현대 암호 시스템에서 난수 생성기의 중요성을 강조하며, 특히 비밀키, 논스, 솔트 등 다양한 보안 요소에 고품질 의사난수가 필수임을 서술한다. 기존의 혼돈 기반 PRBG는 혼돈 시스템의 결정론적 특성과 민감도에 기반해 빠른 비트 생성이 가능하지만, 디지털 구현 시 유한 정밀도로 인한 궤적 왜곡과 상관성이 문제로 지적된다. 2차원 대칭 결합 로지스틱 맵 A와 B를 도입해 이 문제를 해결하고자 한다. 두 시스템은 λ 매개변수에 따라 동일한 혼돈 끌개를 공유하며, 특히 P₄ 고정점 주변에서 복잡한 궤적이 형성된다. 초기 1,000회 반복을 통해 x와 y의 중앙값을 임계값 τₓ, τᵧ로 설정하고, 각 상태를 0/1으로 양자화한다. 이후 P 간격으로 샘플링해 Bₓ와 Bᵧ 시퀀스를 얻고, 이전 비트와 현재 비트를 조합하는 논리 테이블(‘Not’ 연산 기반)로 최종 비트 O(j)를 생성한다. 하지만 초기 설계는 서브스페이스 방문 비율이 불균등해 Diehard 테스트를 통과하지 못한다. 이를 개선하기 위해 저자들은 위상공간을 두 개의 대각선(하나: τₓ=τᵧ, 다른 하나: P₄와 수직인 직선)으로 나누어 4개의 서브스페이스를 정의하고, 각 서브스페이스의 방문 확률을 40 %–10 % 비율로 맞춘다. 이 과정에서 유한 자동자(1→3→2→4 순환)가 형성되어 비트열의 0과 1이 거의 균등하게 섞이게 된다. 실험에서는 6가지 초기 조건 집합(S1~S6)을 사용해 각각 80 Mbits(Diehard)와 200 Mbits(NIST) 길이의 비트열을 생성하였다. P_Dmin과 P_Nmin 값은 45~105 사이로, 이 값을 초과하면 모든 테스트를 통과한다. 테스트 결과는 비트 균형, 연속 런, 선형 복잡도, 주파수 스펙트럼 등에서 통계적 무작위성을 만족한다. 키 공간 분석에서는 초기 조건(x₀, y₀) 64비트, λ 32비트, P 16비트 정도를 고려해 전체 키 공간이 2⁸⁰ 수준에 달함을 보여준다. 이는 현재 실용적인 브루트포스 공격에 충분히 안전한 규모이다. 연산 복잡도는 각 반복당 4개의 실수 곱셈·덧셈과 2개의 비교 연산, 그리고 비트 논리 연산으로 구성돼, 소프트웨어 구현 시 초당 수백 메가비트의 처리량을 기대할 수 있다. 마지막으로, 이러한 PRBG를 스트림 암호에 직접 적용하는 방안을 제시한다. 키 스트림 O(j)를 평문과 XOR 연산으로 결합해 암호문을 생성하며, 키와 λ, P를 비밀키로 사용한다. 저자는 향후 고정밀 하드웨어 구현, 다른 차원의 혼돈 시스템 적용, 그리고 실시간 키 관리 메커니즘 연구를 제안한다.