The affine general linear group acting on a vector space over a prime field is a well-understood mathematical object. Its elementary abelian regular subgroups have recently drawn attention in applied mathematics thanks to their use in cryptography as a way to hide or detect weaknesses inside block ciphers. This paper is focused on building a convenient representation of their elements which suits better the purposes of the cryptanalyst. Several combinatorial counting formulas and a classification of their conjugacy classes are given as well.
On properties of translation groups in the affine general linear group with applications to cryptography / Calderini, M.; Civino, R.; Sala, M.. - In: JOURNAL OF ALGEBRA. - ISSN 0021-8693. - STAMPA. - 569:(2021), pp. 658-680. [10.1016/j.jalgebra.2020.10.034]
On properties of translation groups in the affine general linear group with applications to cryptography
Calderini M.;Civino R.;Sala M.
2021-01-01
Abstract
The affine general linear group acting on a vector space over a prime field is a well-understood mathematical object. Its elementary abelian regular subgroups have recently drawn attention in applied mathematics thanks to their use in cryptography as a way to hide or detect weaknesses inside block ciphers. This paper is focused on building a convenient representation of their elements which suits better the purposes of the cryptanalyst. Several combinatorial counting formulas and a classification of their conjugacy classes are given as well.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione