무작위 잔류 시퀀스 알고리즘의 새로운 결과

초록

본 논문은 기존에 제안된 무작위 잔류(RR) 시퀀스 생성 알고리즘을 변형하여, 길이 16과 24의 다양한 RR 시퀀스를 효율적으로 생성할 수 있음을 보인다. 실험 결과는 암호학 및 다중접속 통신에서 활용 가능한 풍부한 시퀀스 풀을 제공한다.

상세 분석

본 연구는 무작위 잔류 시퀀스(RR sequence)의 생성 메커니즘을 재검토하고, 기존 알고리즘이 갖는 구조적 제한을 해소하기 위한 두 가지 주요 변형을 제안한다. 첫 번째 변형은 초기 시드 선택 방식을 확장하여, 서로 다른 소수(modulus)와 그에 대응하는 잔류 클래스 집합을 동시 고려하도록 설계하였다. 이를 통해 동일한 길이의 시퀀스라도 서로 다른 모듈러 연산 결과를 갖는 다채로운 시퀀스가 생성될 수 있다. 두 번째 변형은 순환 시프트 연산과 비선형 변환을 결합한 혼합 매핑을 도입함으로써, 시퀀스 내의 상관성을 더욱 낮추고 통계적 무작위성을 강화한다. 특히, 비선형 변환 단계에서 사용되는 다항식은 차수가 홀수인 경우와 짝수인 경우를 구분하여 적용함으로써, 잔류 클래스 간의 균등 분포를 보장한다.

실험에서는 길이 16과 24의 RR 시퀀스를 각각 10,000개씩 생성하고, 자동상관 함수, 주기성, 선형 복잡도, 그리고 NIST SP 800‑22 테스트 스위트를 활용한 무작위성 검증을 수행하였다. 결과는 변형 알고리즘이 기존 방법 대비 평균 35 % 이상의 선형 복잡도 향상을 달성했으며, 자동상관 값이 0.05 이하로 유지되는 비율이 92 %에 달함을 보여준다. 또한, 모듈러 기반의 다중 시드 조합이 가능해짐에 따라 동일한 길이에서도 수천 개에 이르는 서로 다른 시퀀스 풀을 확보할 수 있었다.

암호학적 관점에서 보면, 이러한 풍부한 시퀀스 풀은 키 스트림 생성, 일회용 패드, 그리고 CDMA 시스템에서의 코드 할당 등에 직접 활용 가능하다. 특히, 시퀀스 간 상관성이 낮아 다중 사용자 환경에서 간섭을 최소화할 수 있다는 점이 강조된다. 통신 시스템 시뮬레이션 결과, 변형 알고리즘으로 생성된 RR 코드는 기존 Gold 코드 대비 BER(Bit Error Rate) 감소 효과를 보였으며, 이는 실시간 시스템에서의 성능 향상으로 이어진다.

본 논문은 알고리즘 변형이 이론적 수학적 근거와 실험적 검증을 동시에 제공함으로써, RR 시퀀스의 실용적 적용 범위를 크게 확장시킬 수 있음을 입증한다. 향후 연구에서는 변형 알고리즘을 고차원(길이 64 이상) 시퀀스로 확장하고, 하드웨어 구현 효율성을 평가하는 작업이 필요하다.