준동형 암호에 대한 새로운 쿼시그룹 기법

초록

본 논문은 기존의 쿼시그룹 기반 스트림 암호를 개선하고, 서로 직교하는 n항 군체(그룹오이드) 시스템을 활용한 새로운 암호 원시술을 제안한다.

상세 분석

논문은 먼저 전통적인 쿼시그룹 암호 구조를 재검토하고, 그 한계점으로 키 스케줄링의 비선형성 부족과 주기성 문제를 지적한다. 이를 극복하기 위해 저자들은 n항 직교 군체(orthogonal n‑ary groupoids)를 도입한다. 직교성은 서로 다른 군체가 동일한 입력 조합에 대해 중복된 출력값을 생성하지 않음을 보장하며, 이는 암호화 과정에서 충돌을 최소화하고 통계적 공격에 대한 저항성을 크게 향상시킨다. 특히, n항 군체를 이용한 다중 레이어 변환은 단일 이항 쿼시그룹 연산에 비해 상태 공간을 기하급수적으로 확대한다. 논문은 이러한 구조를 구현하기 위한 구체적인 생성 알고리즘을 제시한다. 먼저, 무작위 초기값을 기반으로 직교성을 만족하는 n개의 군체를 구성하고, 각 군체를 순환적으로 적용해 키 스트림을 생성한다. 키 스트림은 각 단계에서 이전 단계의 출력과 현재 군체의 입력을 결합한 후, 군체 연산을 통해 새로운 비트열을 만든다. 이 과정에서 비선형 매핑과 순환 교환이 동시에 이루어지므로, 기존의 선형 피드백 시프트 레지스터(LFSR) 기반 스트림 암호보다 예측이 어려워진다. 또한, 저자는 직교 군체 집합을 동적으로 재구성하는 방법을 제안한다. 즉, 일정 주기마다 군체의 매핑 테이블을 재배열하거나, 새로운 군체를 삽입·삭제함으로써 키 스트림의 구조적 변화를 유도한다. 이러한 동적 재구성은 키 재사용 공격과 사이드채널 공격에 대한 방어 메커니즘으로 작용한다. 보안 분석에서는 통계적 균등성, 차분 전파 특성, 선형 및 비선형 근사 공격에 대한 실험 결과를 제시한다. 실험 결과는 제안된 시스템이 기존 쿼시그룹 암호에 비해 NIST SP 800‑22 테스트를 모두 통과했으며, 차분 전파 속도가 빠르고 선형 근사 가능성이 현저히 낮음을 보여준다. 마지막으로 구현 복잡도와 성능 평가를 통해, 직교 n‑ary 군체 기반 암호가 소형 임베디드 시스템에서도 실시간 암호화가 가능함을 입증한다. 전체적으로 이 논문은 직교 군체라는 수학적 도구를 암호 설계에 적용함으로써, 기존 쿼시그룹 기반 스트림 암호의 구조적 약점을 보완하고, 높은 보안성과 효율성을 동시에 달성한 점이 가장 큰 공헌이라 할 수 있다.