2025-11-22T00:52:16.221665

A Symmetric-Key Cryptosystem Based on the Burnside Ring of a Compact Lie Group

Ghanem

Classical linear ciphers, such as the Hill cipher, operate on fixed, finite-dimensional modules and are therefore vulnerable to straightforward known-plaintext attacks that recover the key as a fully determined linear operator. We propose a symmetric-key cryptosystem whose linear action takes place instead in the Burnside ring $A(G)$ of a compact Lie group $G$, with emphasis on the case $G=O(2)$. The secret key consists of (i) a compact Lie group $G$; (ii) a secret total ordering of the subgroup orbit-basis of $A(G)$; and (iii) a finite set $S$ of indices of irreducible $G$-representations, whose associated basic degrees define an involutory multiplier $k\in A(G)$. Messages of arbitrary finite length are encoded as finitely supported elements of $A(G)$ and encrypted via the Burnside product with $k$. For $G=O(2)$ we prove that encryption preserves plaintext support among the generators $\{(D_1),\dots,(D_L),(SO(2)),(O(2))\}$, avoiding ciphertext expansion and security leakage. We then analyze security in passive models, showing that any finite set of observations constrains the action only on a finite-rank submodule $W_L\subset A(O(2))$, and we show information-theoretic non-identifiability of the key from such data. Finally, we prove the scheme is \emph{not} IND-CPA secure, by presenting a one-query chosen-plaintext distinguisher based on dihedral probes.

academic

컴팩트 리 군의 번사이드 환을 기반으로 한 대칭키 암호 시스템

기본 정보

논문 ID: 2510.10901
제목: A Symmetric-Key Cryptosystem Based on the Burnside Ring of a Compact Lie Group
저자: Ziad Ghanem
분류: cs.CR (암호학 및 보안), math.RA (환 및 대수학)
발표 시간: 2025년 10월 13일 (arXiv 사전인쇄본)
논문 링크: https://arxiv.org/abs/2510.10901

초록

전통적인 선형 암호(예: Hill 암호)는 고정된 유한 차원 모듈에서 작동하므로 직접적인 기지평문 공격에 취약하며, 공격자는 선형대수 방법을 통해 완전히 결정된 선형 연산자 키를 복구할 수 있습니다. 본 논문은 선형 연산이 컴팩트 리 군 G의 번사이드 환 A(G)에서 수행되는 대칭키 암호 시스템을 제안하며, G=O(2)인 경우에 중점을 두고 있습니다. 키는 세 부분으로 구성됩니다: (i) 컴팩트 리 군 G; (ii) A(G)의 부분군 궤도 기저의 비밀 전순서; (iii) 불가약 G-표현 지표의 유한 집합 S로, 관련된 기본 차수가 대합 승수 k∈A(G)를 정의합니다. 임의의 유한 길이 메시지는 A(G)의 유한 지지 원소로 인코딩되며, k와의 번사이드 곱을 통해 암호화됩니다.

연구 배경 및 동기

문제 배경

전통적 선형 암호의 취약성: Hill 암호와 같은 고전 선형 암호는 고정된 유한 차원 공간에서 작동하므로, 공격자는 충분한 평문-암호문 쌍을 수집하여 선형 방정식계를 구성함으로써 키를 완전히 복구할 수 있습니다.
양자 후 암호학 필요성: 양자 컴퓨팅의 위협으로 인해 연구자들은 비전통적인 수론 가정을 기반으로 한 암호 원시를 찾고 있으며, 여기에는 군론 및 그래프론을 기반으로 한 방안이 포함됩니다.
유한 차원 플랫폼의 근본적 제한: 기존의 대수 암호 시스템은 중요한 대안을 제공하지만 여전히 유한 차원 플랫폼에서 작동하며, 개념적 결함이 존재합니다. 즉, 충분한 평문-암호문 쌍이 키 연산자를 완전히 제약할 수 있습니다.

연구 동기

본 논문의 핵심 동기는 유한 차원 설정의 한계를 극복하고, 암호화 연산을 무한 계수 모듈인 컴팩트 리 군의 번사이드 환으로 이동시켜, 이론적으로 전통적 선형 암호의 근본적 약점을 피하는 것입니다.

핵심 기여

번사이드 환 기반의 새로운 대칭 암호 시스템 제안: 컴팩트 리 군의 번사이드 환을 암호학에 처음으로 적용하며, 특히 O(2) 군의 경우를 다룹니다.
지지 보존 성질 증명: G=O(2)에 대해, 암호화 과정이 생성원 {(D₁),...,(D_L),(SO(2)),(O(2))}에서 평문의 지지를 보존함을 증명하여 암호문 확장 및 보안 누출을 방지합니다.
수동 모델에서의 보안성 분석 수립: 모든 유한 관찰 집합이 유한 계수 부분모듈 W_L⊂A(O(2))에서의 연산만 제약할 수 있으며, 유한 데이터로부터 키의 정보 이론적 불가식별성을 보여줍니다.
IND-CPA 비안전성 증명: 이면체 탐사 기반의 단일 질의 선택 평문 구분자를 통해 이 방안이 IND-CPA 보안성을 만족하지 않음을 증명합니다.