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, Marco; Civino, Roberto; Sala, Massimiliano. - 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, Marco;Civino, Roberto;Sala, Massimiliano
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.
2021
Calderini, Marco; Civino, Roberto; Sala, Massimiliano
On properties of translation groups in the affine general linear group with applications to cryptography / Calderini, Marco; Civino, Roberto; Sala, Massimiliano. - In: JOURNAL OF ALGEBRA. - ISSN 0021-8693. - STAMPA. - 569:(2021), pp. 658-680. [10.1016/j.jalgebra.2020.10.034]
File in questo prodotto:
File Dimensione Formato  
1702.00581.pdf

accesso aperto

Descrizione: preprint arxiv
Tipologia: Pre-print non referato (Non-refereed preprint)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 241.9 kB
Formato Adobe PDF
241.9 kB Adobe PDF Visualizza/Apri
1-s2.0-S0021869320305779-main.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 448.76 kB
Formato Adobe PDF
448.76 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/298451
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 6
  • OpenAlex ND
social impact