준결정 구조를 이용한 초고속 대칭 암호

초록

본 논문은 준결정(퀘이시크리스털) 구조의 엄격한 비주기성과 전역 불연속성을 활용한 대칭 암호 방식을 제안한다. 키는 절단-투사 방법의 파라미터로 정의되며, 평면 또는 고차원 데이터에 대해 빠르고 간단한 구현이 가능하고, 확장성이 뛰어나다는 장점을 가진다.

상세 분석

본 연구는 기존 대칭 암호가 주로 선형 변환이나 복잡한 라운드 함수를 기반으로 하는 반면, 준결정 구조의 수학적 특성을 직접 암호 설계에 도입한다는 점에서 혁신적이다. 준결정은 비주기적이면서도 결정 구조와 유사한 장거리 질서를 유지하는데, 이러한 ‘엄격한 비주기성’은 키 스트림을 생성할 때 반복 패턴이 전혀 나타나지 않도록 보장한다. 특히 절단-투사(cut‑and‑project) 기법을 이용해 고차원 격자를 저차원으로 투사하고, 투사 방향과 절단 윈도우의 위치·형태를 키 파라미터로 설정한다. 이때 투사된 점들의 순서는 전역적으로 불연속이며, 작은 키 변화가 전체 순열에 큰 영향을 미치는 ‘민감도’를 제공한다.

암호화 과정은 크게 세 단계로 구성된다. 첫째, 평문을 정수 격자 좌표 혹은 다차원 배열 형태로 매핑한다. 둘째, 선택된 절단-투사 파라미터에 따라 해당 좌표들을 준결정 점들의 순서에 맞춰 재배열한다(퍼뮤테이션). 셋째, 필요에 따라 각 점에 대한 값에 간단한 모듈러 연산을 적용해 치환을 수행한다. 복호화는 동일한 파라미터를 사용해 역순열을 적용하면 된다.

계산 복잡도 측면에서, 절단-투사 연산은 사전 계산된 테이블이나 효율적인 정수 연산으로 구현 가능하므로 O(N) 시간에 평문 길이 N에 비례한다. 이는 AES와 같은 블록 암호가 라운드당 복잡도가 높아지는 것과 대비된다. 또한 구현이 단순해 하드웨어나 임베디드 시스템에 적합하며, 메모리 요구량도 최소화된다.

보안성 분석에서는 비주기성으로 인한 통계적 공격 저항성을 강조한다. 기존 스트림 암호가 선형 피드백 시프트 레지스터(LFSR) 기반이라 주기성을 갖는 반면, 준결정 기반 스트림은 주기가 무한에 가깝다. 또한 전역 불연속성은 차분 공격이나 선형/다항 근사 공격을 무력화한다. 그러나 키 공간이 절단 방향·윈도우 크기·위치 등 연속적인 실수 파라미터에 의존하므로, 실제 구현에서는 이들을 유리수 근사값으로 제한하고, 충분히 큰 정밀도를 확보해야 한다. 또한 키 파라미터가 공개된 경우(예: 선택된 평면이 알려진 경우)에는 점들의 순열이 예측 가능해질 위험이 있다. 따라서 키 파라미터를 난수화하고, 가능한 경우 추가적인 비밀 변환(예: XOR 마스크)을 결합하는 것이 바람직하다.

다차원 데이터(이미지, 3D 모델 등) 암호화에 대한 확장 가능성도 논문에서 강조한다. 2‑D 이미지의 경우 픽셀 좌표를 2‑차원 격자에 매핑하고, 3‑D 경우에는 부피 데이터에 적용한다. 절단-투사 파라미터를 조절하면 동일한 키로도 서로 다른 차원의 데이터에 대해 서로 다른 순열을 생성할 수 있어, 하나의 암호 체계로 다양한 멀티미디어 데이터를 보호할 수 있다.

요약하면, 이 논문은 수학적 물리학에서 유래한 준결정 구조를 암호학에 적용함으로써, 비주기성·불연속성이라는 고유 특성을 활용한 빠르고 단순한 대칭 암호 체계를 제시한다. 구현상의 장점과 보안적 강점이 눈에 띄지만, 키 파라미터의 실수화와 정밀도 관리, 그리고 키 유출 시의 취약점에 대한 보완이 필요하다.