A Symmetric-Key Cryptosystem Based on the Burnside Ring of a Compact Lie Group
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 of a compact Lie group , with emphasis on the case . The secret key consists of (i) a compact Lie group ; (ii) a secret total ordering of the subgroup orbit-basis of ; and (iii) a finite set of indices of irreducible -representations, whose associated basic degrees define an involutory multiplier . Messages of arbitrary finite length are encoded as finitely supported elements of and encrypted via the Burnside product with . For we prove that encryption preserves plaintext support among the generators , 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 , 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.
View on arXiv