디지털 통신을 위한 로지스틱 맵 기반 이산 혼돈 시퀀스 연구

초록

본 논문은 로지스틱 맵을 이용해 생성한 혼돈 시퀀스가 스프레드 스펙트럼 통신 및 워터마킹에 적용될 수 있음을 실험적으로 검증한다. 초기 조건에 민감한 특성을 양자화하여 다양한 PN‑시퀀스를 만들고, 통계적 무작위성, 상관 특성, 보안성을 기존의 선형 피드백 시프트 레지스터(LFSR) 기반 시퀀스와 비교한다. 결과는 혼돈 시퀀스가 높은 예측 불가능성과 넓은 시퀀스 공간을 제공함을 보여준다.

상세 분석

이 논문은 로지스틱 맵 xₙ₊₁ = r·xₙ·(1 − xₙ) (r ∈ (3.57, 4])을 디지털 환경에 적용하기 위한 양자화 방식을 상세히 제시한다. 먼저 연속적인 실수값 xₙ을 8‑bit 혹은 16‑bit 정수로 변환하고, 비트스트림을 직접 PN‑시퀀스로 활용한다. 양자화 단계에서 발생할 수 있는 주기성(pseudo‑periodicity)과 비선형 왜곡을 최소화하기 위해 ‘버터플라이’ 방식의 비트 재배열과 동적 스케일링을 도입한다.

통계적 분석에서는 NIST SP 800‑22와 DIEHARD 테스트를 적용해 무작위성 지표를 평가하였다. r = 3.99, 초기값 x₀ = 0.123456 등 다양한 파라미터 조합에서 전체 테스트 통과율이 95 % 이상으로, 전통적인 LFSR(통과율 78 %)보다 현저히 우수함을 확인했다. 또한, 자기상관 함수와 교차상관 함수를 통해 시퀀스 간 상관성이 거의 0에 가깝게 유지되는 것을 실험적으로 입증하였다. 이는 스프레드 스펙트럼 시스템에서 다중 사용자 간 간섭을 최소화하는 데 큰 장점으로 작용한다.

보안 측면에서는 초기 조건(x₀)과 매개변수(r)의 키 공간을 계산하였다. 16‑bit 양자화 기준으로 x₀는 2¹⁶가지, r은 2⁸가지(0.01 단위)로 설정 가능하므로 전체 키 공간은 약 2⁴⁴비트에 달한다. 브루트포스 공격에 대한 저항성을 정량화하기 위해 키 복구 시뮬레이션을 수행했으며, 평균 복구 시간은 10⁸ 초 이상으로 실용적인 수준에서는 불가능함을 보여준다.

시스템 구현에서는 FPGA와 DSP 보드에서 로지스틱 맵을 실시간으로 구동했으며, 클럭 주파수 100 MHz 기준으로 1 µs당 10 비트의 시퀀스를 생성할 수 있었다. 전력 소모는 LFSR 대비 1.3배 증가했지만, 메모리 요구량이 현저히 낮아(시드와 파라미터만 저장) 전체 시스템 비용 절감 효과가 있다.

마지막으로 워터마킹 응용에서는 이미지와 오디오 파일에 혼돈 시퀀스를 확산시켜 삽입했으며, PSNR(신호 대 잡음비) 감소가 0.3 dB 이하로 거의 눈에 띄지 않았다. 공격 시도(자연 변형, 압축, 잡음 추가)에도 복원율이 96 % 이상 유지돼, 강인한 저작권 보호 수단으로서의 가능성을 제시한다.

이와 같이 논문은 로지스틱 맵 기반 혼돈 시퀀스가 무작위성, 상관성, 보안성, 구현 효율성 측면에서 기존 PN‑시퀀스를 능가함을 다각도로 입증한다. 다만, 고주파수 환경에서 양자화 오차가 누적될 위험과, 파라미터 r이 4에 가까울수록 시스템 불안정성이 증가한다는 점은 추가 연구가 필요하다.