On properties of translation groups in the affine general linear group with applications to cryptography

被引:10
作者
Calderini, Marco [1 ]
Civino, Roberto [2 ]
Sala, Massimiliano [3 ]
机构
[1] Univ Bergen, Dept Informat, Bergen, Norway
[2] Univ Aquila, DISIM, Laquila, Italy
[3] Univ Trento, Dept Math, Trento, Italy
关键词
Translation group; Affine group; Block ciphers; Cryptanalysis; REGULAR SUBGROUPS;
D O I
10.1016/j.jalgebra.2020.10.034
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. (C) 2020 The Author(s). Published by Elsevier Inc.
引用
收藏
页码:658 / 680
页数:23
相关论文
共 32 条
[1]  
Abazari F., 2012, INT J INF ELECT ENG, V2, P441
[2]  
[Anonymous], 2015, THESIS
[3]  
[Anonymous], 1992, ANN INT CRYPT C
[4]   The group generated by the round functions of a GOST-like cipher [J].
Aragona, R. ;
Caranti, A. ;
Sala, M. .
ANNALI DI MATEMATICA PURA ED APPLICATA, 2017, 196 (01) :1-17
[5]   Regular subgroups with large intersection [J].
Aragona, Riccardo ;
Civino, Roberto ;
Gavioli, Norberto ;
Scoppola, Carlo Maria .
ANNALI DI MATEMATICA PURA ED APPLICATA, 2019, 198 (06) :2043-2057
[6]   TYPE-PRESERVING MATRICES AND SECURITY OF BLOCK CIPHERS [J].
Aragona, Riccardo ;
Meneghetti, Alessio .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (02) :235-251
[7]   WAVE-SHAPED ROUND FUNCTIONS AND PRIMITIVE GROUPS [J].
Aragona, Riccardo ;
Calderini, Marco ;
Civino, Roberto ;
Sala, Massimiliano ;
Zappatore, Ilaria .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (01) :67-88
[8]   Primitivity of PRESENT and other lightweight ciphers [J].
Aragona, Riccardo ;
Calderini, Marco ;
Tortora, Antonio ;
Tota, Maria .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (06)
[9]  
Berson Thomas A., 1992, LNCS, V658, P71
[10]  
BIHAM E, 1991, LECT NOTES COMPUT SC, V537, P2