S-Boxes are important security components of block ciphers. We provide theoretical results on necessary or sufficient criteria for an (invertible) 4-bit S-Box to be weakly APN. Thanks to a classification of 4-bit invertible S-Boxes achieved independently by De Cannière and Leander–Poschmann, we can strengthen our results with a computer-aided proof. We also propose a class of 4-bit S-Boxes which are very strong from a security point of view.

On weakly APN functions and 4-bit S-Boxes / Fontanari, Claudio; V., Pulice; Rimoldi, Anna; Sala, Massimiliano. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - STAMPA. - 18:3(2012), pp. 522-528. [10.1016/j.ffa.2011.11.003]

On weakly APN functions and 4-bit S-Boxes

Fontanari, Claudio;Rimoldi, Anna;Sala, Massimiliano
2012-01-01

Abstract

S-Boxes are important security components of block ciphers. We provide theoretical results on necessary or sufficient criteria for an (invertible) 4-bit S-Box to be weakly APN. Thanks to a classification of 4-bit invertible S-Boxes achieved independently by De Cannière and Leander–Poschmann, we can strengthen our results with a computer-aided proof. We also propose a class of 4-bit S-Boxes which are very strong from a security point of view.
3
Fontanari, Claudio; V., Pulice; Rimoldi, Anna; Sala, Massimiliano
On weakly APN functions and 4-bit S-Boxes / Fontanari, Claudio; V., Pulice; Rimoldi, Anna; Sala, Massimiliano. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - STAMPA. - 18:3(2012), pp. 522-528. [10.1016/j.ffa.2011.11.003]
File in questo prodotto:
File Dimensione Formato  
4.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 136.24 kB
Formato Adobe PDF
136.24 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: https://hdl.handle.net/11572/89105
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact