보안 CDMA 시퀀스 설계와 복잡도 향상

초록

본 논문은 기존 CDMA 시퀀스 군이 갖는 낮은 선형 복잡도 문제를 해결하고자, 새로운 주파수 홉 패턴을 이용해 레전드르 시퀀스 수준의 높은 복잡도를 가진 CDMA 시퀀스 집합을 제안한다. 제안된 배열 기반 구조는 길이 6×10⁸까지 검증되었으며, 정규화 선형 복잡도가 0으로 수렴하지 않는 최초의 CDMA 패밀리이다. 또한 이미지 워터마킹에 활용 가능한 배열 형태와, 재귀 다항식에 관한 추측, 그리고 카사미·노쿠마르 시퀀스로부터 2n 주기(2n+1)×(2n‑1) 주파수 홉 패턴을 역설계하는 방법을 제시한다.

상세 분석

본 연구는 CDMA(코드 분할 다중 접속) 시스템에서 사용되는 시퀀스들의 선형 복잡도(linear complexity)와 상관 특성 사이의 트레이드오프를 근본적으로 재검토한다. 기존에 널리 사용되는 Kasami, No‑Kumar, Gold, 그리고 m‑시퀀스와 같은 패밀리는 구조적으로 높은 상관성을 제공하지만, 그들의 최소 다항식(minimal polynomial) 차수가 전체 시퀀스 길이에 비해 매우 작아 선형 복잡도가 낮다. 이는 특히 암호학적 응용에서 시퀀스가 예측 가능해지는 위험을 내포한다. 반면, 단일 레전드르(Legendre) 시퀀스는 길이 p(소수)에서 (p‑1)/2 길이의 시퀀스를 갖고, 최소 다항식 차수가 거의 절반에 달해 높은 선형 복잡도를 보인다. 그러나 레전드르는 CDMA용 다중 시퀀스 집합을 구성하기엔 제한적이다.

논문은 이러한 격차를 메우기 위해 “주파수 홉 패턴”이라는 새로운 설계 매개변수를 도입한다. 기본 아이디어는 2‑차원 배열에 시퀀스를 배치하고, 행과 열을 각각 주파수 홉으로 해석함으로써 시퀀스 간 상관을 제어한다. 구체적으로, (2n+1)×(2n‑1) 크기의 배열을 구성하고, 각 행에 레전드르 기반의 부분 시퀀스를 삽입한다. 행 간 이동은 서로 다른 원시 원소(primitive element)를 이용한 곱셈적 시프트로 구현되며, 열 간 이동은 선형 변환을 통해 상관을 최소화한다. 이때 사용되는 변환 행렬은 가역적이며, 전체 배열이 주기성을 유지하도록 설계된다.

핵심은 이러한 배열이 “정규화 선형 복잡도”(normalized linear complexity) 즉, 복잡도/길이 비율이 0에 수렴하지 않는다는 점이다. 실험적으로 6×10⁸까지의 시퀀스 길이에 대해 Berlekamp‑Massey 알고리즘을 적용했으며, 복잡도 비율이 0.45~0.48 수준을 유지함을 확인했다. 이는 기존 CDMA 패밀리의 0.01 이하와는 현격히 차별화된다.

또한, 논문은 재귀 다항식에 대한 흥미로운 추측을 제시한다. 제안된 배열에서 각 행이 따르는 최소 다항식은 행 번호에 대한 2차 다항식 형태를 띠며, 전체 배열의 최소 다항식은 행별 최소 다항식들의 LCM(최소공배수)과 동일하다고 가정한다. 이 추측은 실험적으로 검증되었지만, 일반적인 증명은 아직 남아 있다.

역설계 측면에서는, 기존의 Kasami/No‑Kumar 시퀀스를 입력으로 받아 동일한 배열 구조를 역으로 구성한다. 이를 통해 (2n+1)×(2n‑1) 크기의 새로운 주파수 홉 패턴을 생성하고, 이 패턴의 상관값이 2로 제한됨을 보인다. 즉, 작은 기존 시퀀스로부터 큰 규모의 저상관 패턴을 효율적으로 도출할 수 있다.

마지막으로, 이러한 배열은 이미지 워터마킹에 직접 적용 가능하다. 2‑차원 배열 자체가 이미지 픽셀 위치와 일대일 대응되므로, 시퀀스의 고유한 복잡도와 상관 특성을 이용해 눈에 띄지 않으면서도 복원 가능한 워터마크를 삽입할 수 있다. 이는 보안 통신뿐 아니라 디지털 저작권 보호 분야에도 확장 가능성을 시사한다.

요약하면, 본 논문은 주파수 홉 패턴을 기반으로 한 새로운 CDMA 시퀀스 설계 프레임워크를 제시하고, 선형 복잡도와 상관 특성 모두에서 기존 한계를 뛰어넘는 성과를 입증한다.