{"id":"arxiv/2609.14782","url":"https://arxiv.org/abs/2609.14782","tags":["math.RA"],"score":0,"title":"Fast tensor transforms and ring-valued orthogonal matrices: an application to cryptography","domain":"math.RA","source":"arxiv","authors":["Jacques Peyrière"],"reviews":0,"subject":"math.RA","summary":"We present a generalization of the Fast Fourier and fast Walsh transform algorithms to tensor products of $n$ arbitrary $q\\times q$ matrices over a commutative ring, reducing the cost of applying such a tensor product from $q^{2n}$ to $nq^{n}$ ring operations. We then give an explicit construction of square orthogonal matrices over a commutative unitary ring, starting from a prescribed first row, and specialize this construction to ${\\mathbb Z}/256{\\mathbb Z}$. Combining these two ingredients, we propose a symmetric cryptosystem in which the secret key determines~$n$ orthogonal matrices over…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}