암호학에서 준군의 활용

초록

본 논문은 준군(Quasigroup) 구조가 암호학에 어떻게 적용되어 왔는지를 체계적으로 정리한 리뷰이다. 라틴 사각형, 준군 문자열 변환, 준군 기반 스트림·블록 암호, 해시 함수, 인증·키 교환 프로토콜 등 다양한 응용 사례를 소개하고, 각 방법의 설계 원리와 보안 분석 결과를 요약한다. 또한 현재 연구의 한계와 향후 과제에 대한 제언도 포함한다.

상세 분석

준군은 이항 연산 ∘가 정의된 집합(Q,∘)으로, 각각의 a, b∈Q에 대해 a∘x=b와 y∘a=b를 만족하는 유일한 x, y가 존재한다는 폐쇄성과 가역성을 가진다. 이러한 특성은 라틴 사각형(Latin square)과 동치이며, 대칭성 결여와 높은 비선형성을 제공한다는 점에서 암호학적 원시소재로 매력적이다. 논문은 먼저 준군의 기본 정의와 동형(isotopy), 동등(isomorphism) 개념을 정리하고, 이를 이용한 준군 문자열 변환(QST, Quasigroup String Transformation) 알고리즘을 상세히 설명한다. QST는 입력 문자열을 순차적으로 준군 연산으로 변환하면서 키 스트림을 동적으로 생성하는 방식으로, 전통적인 선형 피드백 시프트 레지스터(LFSR)와 달리 비선형성 및 키 의존성이 강화된다. 이러한 구조는 스트림 암호 설계에 바로 적용될 수 있으며, 논문에서는 대표적인 두 개의 QST 기반 스트림 암호인 “Quasigroup Cipher”와 “Q-Block Cipher”을 비교 분석한다. 두 시스템 모두 키 스케줄링 단계에서 준군의 동형 변환을 이용해 키 공간을 급격히 확대하고, 암호문에 대한 통계적 편향을 최소화한다는 장점을 가진다.

블록 암호 분야에서는 준군을 S-박스와 P-박스 역할을 동시에 수행하는 “준군 기반 대체-전치 네트워크(Quasigroup Substitution‑Permutation Network)”로 활용한다. 이 접근법은 전통적인 AES와 달리 고정된 비선형 변환 대신 동적으로 선택되는 준군 테이블을 사용함으로써 차분 및 선형 공격에 대한 저항성을 높인다. 논문은 이러한 설계가 구현 복잡도는 다소 증가하지만, 라틴 사각형의 구조적 특성 덕분에 하드웨어에서 효율적인 메모리 접근 패턴을 보장한다는 점을 강조한다.

해시 함수 측면에서는 준군 연산을 반복 적용해 입력 메시지를 고정 길이 다이제스트로 압축하는 “준군 해시(Quasigroup Hash)” 방식을 제시한다. 이 방식은 충돌 저항성을 확보하기 위해 다중 준군 동형 변환과 가변 라운드 수를 도입한다. 또한, 인증 프로토콜에서는 양측이 공유하는 준군 테이블을 기반으로 일회용 인증 코드(OTP)를 생성하는 “준군 기반 인증(Quasigroup Authentication)” 스킴을 소개한다. 이 스킴은 키 재사용 위험을 최소화하고, 중간자 공격에 대한 내성을 제공한다.

보안 분석 부분에서는 통계적 테스트(NIST SP800‑22), 차분 분석, 선형 근사 공격 등에 대한 실험 결과를 제시한다. 전반적으로 준군 기반 알고리즘은 전통적인 대칭 암호에 비해 비선형성 및 키 의존성이 높아 공격 표면이 축소되는 경향을 보인다. 그러나 키 관리와 준군 테이블의 안전한 배포가 여전히 핵심 과제로 남아 있다. 논문은 이러한 한계를 극복하기 위한 동형 변환 기반 키 업데이트 메커니즘과, 양자 저항성을 고려한 준군 구조 설계 방향을 제시한다.