On some block ciphers and imprimitive groups
A. Caranti (Dipartimento di Matematica, Universit\`a degli Studi di, Trento), F.Dalla Volta (Dipartimento di Matematica e Applicazioni,, Universit\`a degli Studi di Milano--Bicocca), M.Sala (Dipartimento di, Matematica, Universit\`a degli Studi di Trento)
TL;DR
This paper investigates the algebraic structure of block ciphers, showing that a broad class including AES and SERPENT has a primitive group generated by their round functions, which is significant for cryptographic security.
Contribution
It identifies a large class of block ciphers with guaranteed primitive group structure, including widely used ciphers like AES and SERPENT.
Findings
The group generated by round functions is primitive for this class.
AES and SERPENT are included in this class.
Provides conditions ensuring primitivity of the generated group.
Abstract
The group generated by the round functions of a block ciphers is a widely investigated problem. We identify a large class of block ciphers for which such group is easily guaranteed to be primitive. Our class includes the AES and the SERPENT.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Cryptographic Implementations and Security