We introduce a new property for mixing layers which guarantees protection against algebraic attacks based on the imprimitivity of the group generated by the round functions. Mixing layers satisfying this property are called non-type-preserving. Our main result is to characterize such mixing layers by providing a list of necessary and sufficient conditions on the structure of their underlying binary matrices. 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 2 n as key mixing function is primitive if its mixing layer satisfies this property.

Type-preserving matrices and security of block ciphers / Aragona, R.; Meneghetti, A.. - In: ADVANCES IN MATHEMATICS OF COMMUNICATIONS. - ISSN 1930-5346. - 13:2(2019), pp. 235-251. [10.3934/amc.2019016]

Type-preserving matrices and security of block ciphers

Aragona R.;Meneghetti A.
2019

Abstract

We introduce a new property for mixing layers which guarantees protection against algebraic attacks based on the imprimitivity of the group generated by the round functions. Mixing layers satisfying this property are called non-type-preserving. Our main result is to characterize such mixing layers by providing a list of necessary and sufficient conditions on the structure of their underlying binary matrices. 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 2 n as key mixing function is primitive if its mixing layer satisfies this property.
2
Aragona, R.; Meneghetti, A.
Type-preserving matrices and security of block ciphers / Aragona, R.; Meneghetti, A.. - In: ADVANCES IN MATHEMATICS OF COMMUNICATIONS. - ISSN 1930-5346. - 13:2(2019), pp. 235-251. [10.3934/amc.2019016]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/277643
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact