혼돈 반복 기반 의사 난수 생성기 설계

초록

본 논문은 혼돈 반복이라는 수학적 도구를 이용하여 의사 난수 생성기의 업데이트 함수를 설계하는 방법을 제시한다 그리고 기존의 벡터 부울 부정 함수를 기본 모델로 삼아 그 구조를 변형하면서도 난수성 및 혼돈성을 유지하는 전략을 제안한다 시뮬레이션 결과와 기본 보안 분석을 통해 새로운 함수군이 통계적 검증을 통과함을 확인한다

상세 분석

혼돈 반복은 상태 벡터의 각 비트를 선택적으로 업데이트하는 과정으로 정의된다 그리고 이 과정은 외부 시퀀스에 의해 결정되는 인덱스 집합에 따라 진행된다 이때 사용되는 업데이트 함수는 전체 난수 생성기의 동적 특성을 좌우한다 기존 연구에서는 벡터 부울 부정 함수를 사용하여 각 비트를 반전시키는 단순한 형태를 채택하였다 이 함수는 이론적으로 완전한 혼돈을 보장하지만 실제 구현에서는 구조적 제한으로 인해 특정 패턴이 발생할 위험이 있다 따라서 본 연구는 부정 함수를 기반으로 하면서도 비트별 가중치를 조정하거나 부분적인 논리 연산을 삽입하는 변형 함수를 설계하였다 이러한 변형은 함수의 비선형성을 강화하고 상태 전이 그래프의 연결성을 높인다 결과적으로 초기 조건에 대한 민감도가 증가하고 주기 길이가 급격히 늘어나 난수성 지표가 향상된다 구체적인 설계 단계는 먼저 목표하는 혼돈 특성을 수학적으로 모델링한다 다음으로 함수의 진리표를 분석하여 비트 간 상호작용을 극대화하는 조합을 도출한다 이후 시뮬레이션을 통해 통계적 테스트(NIST SP800‑22 및 Diehard)에서 통과 여부를 검증한다 실험 결과는 변형 함수군이 기존 부정 함수 대비 평균 비트 전이 횟수가 증가하고 상관성 지표가 감소함을 보여준다 또한 보안 관점에서 함수의 역연산이 계산적으로 어려워 공격자가 초기 상태를 추정하기 어려운 구조적 장점을 제공한다 이러한 특성은 암호 통신 시스템에서 키 스트림 생성기로 활용될 때 높은 보안성을 보장한다