An application of the O’Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
Copyright policy )An application of the O’Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
In a previous paper, we had proved that the permutation group generated by the round functions of an AES-like cipher is primitive. Here we apply the O'Nan Scott classification of primitive groups to prove that this group is the alternating group.
10 pages: several improvements in exposition and content, including ruling out the symmetric group 9 pages; several changes in layout and exposition
- University of Milan Italy
- University of Milano-Bicocca Italy
- University of Trento Italy
FOS: Computer and information sciences, Extensions, wreath products, and other compositions of groups, AES, Cryptosystem, Rijandael, AES, Groups generated by round functions, Primitive groups, O'Nan-Scott, Wreath product, Affine groups, Computer Science - Information Theory, Information Theory (cs.IT), primitive group, round functions, Group Theory (math.GR), cryptosystems, Primitive groups, Cryptography, FOS: Mathematics, 20B25, 20B15, 68R99, AES; Affine groups; Cryptosystems; Groups generated by round functions; O'Nan-Scott; Primitive groups; Rijndael; Wreath products;, Rijindadel, alternating group, Mathematics - Group Theory, primitive groups; O'Nan-Scott theorem; cryptography; Advanced Encryption Standard; AES
FOS: Computer and information sciences, Extensions, wreath products, and other compositions of groups, AES, Cryptosystem, Rijandael, AES, Groups generated by round functions, Primitive groups, O'Nan-Scott, Wreath product, Affine groups, Computer Science - Information Theory, Information Theory (cs.IT), primitive group, round functions, Group Theory (math.GR), cryptosystems, Primitive groups, Cryptography, FOS: Mathematics, 20B25, 20B15, 68R99, AES; Affine groups; Cryptosystems; Groups generated by round functions; O'Nan-Scott; Primitive groups; Rijndael; Wreath products;, Rijindadel, alternating group, Mathematics - Group Theory, primitive groups; O'Nan-Scott theorem; cryptography; Advanced Encryption Standard; AES
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).15 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!