Abstract
On the basis of an initial interest in symmetric cryptography, in the present work we study a chain of subgroups. Starting from a Sylow 2-subgroup of \({{\,\mathrm{AGL}\,}}(2,n)\), each term of the chain is defined as the normalizer of the previous one in the symmetric group on \(2^n\) letters. Partial results and computational experiments lead us to conjecture that, for large values of n, the index of a normalizer in the consecutive one does not depend on n. Indeed, there is a strong evidence that the sequence of the logarithms of such indices coincides with the sequence of the partial sums of the numbers of partitions into at least two distinct parts.
Similar content being viewed by others
References
Riccardo Aragona, Roberto Civino, Norberto Gavioli, and Carlo Maria Scoppola. Regular subgroups with large intersection. Ann. Mat. Pura Appl. (4), 198(6):2043–2057, 2019.
Andrey Bogdanov, Lars R Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew JB Robshaw, Yannick Seurin, and Charlotte Vikkelsoe. PRESENT: An ultra-lightweight block cipher. In International Workshop on Cryptographic Hardware and Embedded Systems, pages 450–466. Springer, 2007.
Eli Biham and Adi Shamir. Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology, 4(1):3–72, 1991.
Roberto Civino, Céline Blondeau, and Massimiliano Sala. Differential attacks: using alternative operations. Designs, Codes and Cryptography, Jul 2018.
Marco Calderini, Roberto Civino, and Massimiliano Sala. On properties of translation groups in the affine general linear group with applications to cryptography. ArXiv e-prints, 2017. Available at arXiv:1702.00581.
Andrea Caranti, Francesca Dalla Volta, and Massimiliano Sala. Abelian regular subgroups of the affine group and radical rings. Publ. Math. Debrecen, 69(3):297–308, 2006.
Roger Carter and Paul Fong. The Sylow \(2\)-subgroups of the finite classical groups. J. Algebra, 1:139–151, 1964.
Francesco Catino and Roberto Rizzo. Regular Subgroups of the Affine Group and Radical Circle Algebras. Bulletin of the Australian Mathematical Society, 79(1):103–107, 2009.
John D. Dixon. Maximal abelian subgroups of the symmetric groups. Canad. J. Math., 23:426–438, 1971.
Joan Daemen and Vincent Rijmen. The design of Rijndael: AES-the Advanced Encryption Standard. Springer Science & Business Media, 2013.
Thomas Enkosky and Branden Stone. A sequence defined by \(M\)-sequences. Discrete Math., 333:35–38, 2014.
The GAP Group. GAP – Groups, Algorithms, and Programming, Version 4.11.0, 2020.
Felix Leinen. Chief series and right regular representations of finite \(p\)-groups. J. Austral. Math. Soc. Ser. A, 44(2):225–232, 1988.
G. A. Miller, H. F. Blichfeldt, and L. E. Dickson. Theory and applications of finite groups. Dover Publications, Inc., New York, 1961. Unabridged republication of last corrected edition [Stechert, New York, 1938], first published in 1916.
US Department of Commerce National Bureau of Standards. Data Encryption Standard. Federal information processing standards publication 46, 23, 1977.
The On-Line Encyclopedia of Integer Sequences. published electronically at https://oeis.org. Accessed: 2020-03-01.
Acknowledgements
We are thankful to the staff of the Department of Information Engineering, Computer Science and Mathematics at the University of L’Aquila for helping us in managing the HPC cluster CALIBAN, which we extensively used to run our simulations (caliband.disim.univaq.it). We are also grateful to the Istituto Nazionale d’Alta Matematica - F. Severi for regularly hosting our research seminar Gruppi al Centro in which this paper was conceived. Finally, we thank the referee for some useful remarks.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Gadadhar Misra.
All the authors are members of INdAM-GNSAGA (Italy). R. Civino is partially funded by the Centre of excellence ExEMERGE at University of L’Aquila. N. Gavioli is a member of the Centre of Excellence EX-EMERGE at University of L’Aquila.
Rights and permissions
About this article
Cite this article
Aragona, R., Civino, R., Gavioli, N. et al. A chain of normalizers in the sylow \(\mathbf{2}\)-subgroups of the symmetric group on \({\mathbf{2}}^{\varvec{n}}\) letters. Indian J Pure Appl Math 52, 735–746 (2021). https://doi.org/10.1007/s13226-021-00190-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-021-00190-w