Type-preserving matrices and security of block ciphers
From MaRDI portal
Publication:2415388
Abstract: We provide a new property, called Non-Type-Preserving, for a mixing layer which guarantees protection against algebraic attacks based on the imprimitivity of the group generated by the round functions. Our main result is to present necessary and sufficient conditions on the structure of the binary matrix associated to the mixing layer, so that it has this property. Then we show how several families of linear maps are Non-Type-Preserving, including the mixing layers of AES, GOST and PRESENT. Finally we prove that the group generated by the round functions of an SPN cipher with addition modulo a power of 2 as key mixing function is primitive if its mixing layer satisfies this property. Moreover we generalise the definition of a GOST-like cipher using a Non-Type-Preserving matrix as mixing layer and we show, under the only assumption of invertibility of the S-Boxes, that the corresponding group is primitive.
Recommendations
- Encryption schemes using anti-orthogonal of type I matrices
- Cryptanalysis of a key exchange scheme based on block matrices
- Cryptography based on the matrices
- Cryptanalysis of matrix conjugation schemes
- Cryptographic properties of cyclic binary matrices
- KEY MATRICES IN FULLY HOMOMORPHIC ENCRYPTION
- Transformations of two cryptographic problems in terms of matrices
- Block cipher invariants as eigenvectors of correlation matrices
- Block cipher invariants as eigenvectors of correlation matrices
- Public-key cryptography using paraunitary matrices
Cites work
- A note on some algebraic trapdoors for block ciphers
- An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
- Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms — Design andAnalysis
- Communication Theory of Secrecy Systems*
- Generators for Certain Alternating Groups with Applications to Cryptography
- Group theoretic properties of Rijndael-like ciphers
- scientific article; zbMATH DE number 1682693 (Why is no real title available?)
- scientific article; zbMATH DE number 177050 (Why is no real title available?)
- scientific article; zbMATH DE number 1261512 (Why is no real title available?)
- scientific article; zbMATH DE number 503331 (Why is no real title available?)
- scientific article; zbMATH DE number 1418254 (Why is no real title available?)
- Influence of addition modulo 2ⁿ on algebraic attacks
- Is the data encryption standard a group? (Results of cycling experiments on DES)
- On some block ciphers and imprimitive groups
- On the group generated by the round functions of translation based ciphers over arbitrary finite fields
- PRESENT: An Ultra-Lightweight Block Cipher
- Primitivity of PRESENT and other lightweight ciphers
- SEA: A Scalable Encryption Algorithm for Small Embedded Applications
- Serpent: a new block cipher proposal
- The group generated by the round functions of a GOST-like cipher
- The Round Functions of RIJNDAEL Generate the Alternating Group
- Wave-shaped round functions and primitive groups
Cited in
(5)- On properties of translation groups in the affine general linear group with applications to cryptography
- On mixing linear transforms for block ciphers
- Characterization of EME with linear mixing
- Twin column parity mixers and Gaston. A new mixing layer and permutation
- An algebraic approach to circulant column parity mixers
This page was built for publication: Type-preserving matrices and security of block ciphers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2415388)
