위상 혼돈을 이용한 해시 함수 설계

초록

본 논문은 이산 혼돈 반복을 위상 혼돈(Devaney)의 정의와 연결시켜, 해시 함수 설계에 적용할 수 있는 수학적 프레임워크를 제시한다. 위상적 전이성, 정칙성, 민감도 등을 만족하는 함수를 기반으로, 256비트 해시를 생성하는 구체적 알고리즘을 제안하고, 그 특성을 정량·정성적으로 평가한다.

상세 분석

이 논문은 두 개의 이론적 영역—위상 혼돈과 이산 혼돈 반복—을 하나의 통합된 수학적 구조로 결합한다. 위상 혼돈은 Devaney가 정의한 ‘민감도, 전이성, 정칙성’ 세 가지 조건을 만족하는 동역학계로, 이러한 조건이 충족될 경우 시스템은 예측 불가능하면서도 구조적 규칙성을 가진다. 저자는 먼저 이산 혼돈 반복(Discrete Chaotic Iterations, DCI)을 정의하고, 각 셀(비트)과 전략(sequence of cell indices)으로 구성된 상태공간 X = J₁,N × Bᴺ을 만든다. 여기서 전략은 셀 업데이트 순서를 지정하며, 함수 G_f는 전략을 한 단계 이동(shift)시키고, 선택된 셀에 대해 주어진 논리 함수 f를 적용한다.

핵심은 G_f가 위상 혼돈의 정의를 만족하도록 증명하는 것이다. 저자는 새로운 거리 d = d_e + d_s를 도입해, 상태 간 차이와 전략 간 차이를 동시에 측정한다. d_e는 셀 상태의 해밍 거리, d_s는 전략 열의 실수적 차이(10⁻ᵏ 형태)로 정의되어, 전략의 앞부분이 일치하면 거리의 소수점 이하가 작아진다. 이 거리 하에서 G_f는 연속임을 보이며, 이는 위상 혼돈의 전제인 연속 동역학계임을 확인한다.

정칙성(주기점의 조밀성)은 임의의 초기점 (S,E)와 ε-이웃 안에 주기점을 구성함으로써 증명된다. 전략을 충분히 복제하고, 셀 상태를 고정시켜 주기점을 만들 수 있음을 보인다. 전이성은 특히 f = 논리 부정 함수(f₀)일 때, 임의의 두 열린 집합 A, B에 대해 적절한 전략을 선택하면 유한 단계 내에 A에서 B로 이동할 수 있음을 보여준다. 이는 f₀가 전체 공간을 뒤섞는 ‘전역 전이성’을 갖는다는 의미이며, 전이성 집합 T가 비어 있지 않음을 증명한다.

이러한 위상 혼돈 특성을 만족하는 DCI를 기반으로 해시 함수를 설계한다. 입력 메시지는 256비트 블록 E와 전략 S로 변환된다. E는 메시지를 7비트 ASCII 변환 후 1비트 패딩, 길이 정보 추가, 역순 복제 등을 거쳐 256비트로 정규화된다. 전략 S는 메시지의 바이트값을 이용해 중간 시퀀스 u