Round functions used as building blocks for iterated block ciphers, both in the case of Substitution-Permutation Networks (SPN) and Feistel Networks (FN), are often obtained as the composition of different layers. The bijectivity of any encryption function is guaranteed by the use of invertible layers or by the Feistel structure. In this work a new family of ciphers, called wave ciphers, is introduced. In wave ciphers, round functions feature wave functions, which are vectorial Boolean functions obtained as the composition of non-invertible layers, where the confusion layer enlarges the message which returns to its original size after the diffusion layer is applied. Efficient decryption is guaranteed by the use of wave functions in FNs. It is shown how to avoid that the group generated by the round functions acts imprimitively, a serious flaw for the cipher. The primitivity is a consequence of a more general result, which reduce the problem of proving that a given FN generates a primitive group to proving that an SPN, directly related to the given FN, generates a primitive group. Finally, a concrete instance of real-world size wave cipher is proposed as an example, and its resistance against differential and linear cryptanalyses is also established.

Wave-shaped round functions and primitive groups / Aragona, R.; Calderini, M.; Civino, R.; Sala, M.; Zappatore, I.. - In: ADVANCES IN MATHEMATICS OF COMMUNICATIONS. - ISSN 1930-5346. - STAMPA. - 13:1(2019), pp. 67-88. [10.3934/amc.2019004]

Wave-shaped round functions and primitive groups

Aragona R.;Calderini M.;Civino R.;Sala M.;
2019

Abstract

Round functions used as building blocks for iterated block ciphers, both in the case of Substitution-Permutation Networks (SPN) and Feistel Networks (FN), are often obtained as the composition of different layers. The bijectivity of any encryption function is guaranteed by the use of invertible layers or by the Feistel structure. In this work a new family of ciphers, called wave ciphers, is introduced. In wave ciphers, round functions feature wave functions, which are vectorial Boolean functions obtained as the composition of non-invertible layers, where the confusion layer enlarges the message which returns to its original size after the diffusion layer is applied. Efficient decryption is guaranteed by the use of wave functions in FNs. It is shown how to avoid that the group generated by the round functions acts imprimitively, a serious flaw for the cipher. The primitivity is a consequence of a more general result, which reduce the problem of proving that a given FN generates a primitive group to proving that an SPN, directly related to the given FN, generates a primitive group. Finally, a concrete instance of real-world size wave cipher is proposed as an example, and its resistance against differential and linear cryptanalyses is also established.
1
Aragona, R.; Calderini, M.; Civino, R.; Sala, M.; Zappatore, I.
Wave-shaped round functions and primitive groups / Aragona, R.; Calderini, M.; Civino, R.; Sala, M.; Zappatore, I.. - In: ADVANCES IN MATHEMATICS OF COMMUNICATIONS. - ISSN 1930-5346. - STAMPA. - 13:1(2019), pp. 67-88. [10.3934/amc.2019004]
File in questo prodotto:
File Dimensione Formato  
sala_zappatore_2019.pdf

accesso aperto

Descrizione: preprint arxiv
Tipologia: Pre-print non referato (Non-refereed preprint)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 831.27 kB
Formato Adobe PDF
831.27 kB Adobe PDF Visualizza/Apri
1930-5346_2019_1_67.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 804.06 kB
Formato Adobe PDF
804.06 kB Adobe PDF   Visualizza/Apri

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: http://hdl.handle.net/11572/297815
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact