This work is dedicated to APN and AB functions which are optimal against differential and linear cryptanlysis when used as Sboxes in block ciphers. They also have numerous applications in other branches of mathematics and information theory such as coding theory, sequence design, combinatorics, algebra and projective geometry. In this paper we give an overview of known constructions of APN and AB functions, in particular, those leading to infinite classes of these functions. Among them, the bivariate construction method, the idea first introduced in 2011 by the third author of the present paper, turned out to be one of the most fruitful. It has been known since 2011 that one of the families derived from the bivariate construction contains the infinite families derived by Dillon's hexanomial method. Whether the former family is larger than the ones it contains has stayed an open problem which we solve in this paper. Further we consider the general bivariate construction from 2013 by the third author and study its relation to the recently found infinite families of bivariate APN functions.

On known constructions of APN and AB functions and their relation to each other / Calderini, M.; Budaghyan, L.; Carlet, C.. - In: RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI. RAZRED ZA MATEMATICKE, FIZICKE I KEMIJSKE ZNANOSTI. MATEMATICKE ZNANOSTI. - ISSN 1845-4100. - CD-ROM. - 25:546(2021), pp. 79-105. [10.21857/ygjwrcdkgy]

On known constructions of APN and AB functions and their relation to each other

Calderini M.;
2021-01-01

Abstract

This work is dedicated to APN and AB functions which are optimal against differential and linear cryptanlysis when used as Sboxes in block ciphers. They also have numerous applications in other branches of mathematics and information theory such as coding theory, sequence design, combinatorics, algebra and projective geometry. In this paper we give an overview of known constructions of APN and AB functions, in particular, those leading to infinite classes of these functions. Among them, the bivariate construction method, the idea first introduced in 2011 by the third author of the present paper, turned out to be one of the most fruitful. It has been known since 2011 that one of the families derived from the bivariate construction contains the infinite families derived by Dillon's hexanomial method. Whether the former family is larger than the ones it contains has stayed an open problem which we solve in this paper. Further we consider the general bivariate construction from 2013 by the third author and study its relation to the recently found infinite families of bivariate APN functions.
2021
546
Calderini, M.; Budaghyan, L.; Carlet, C.
On known constructions of APN and AB functions and their relation to each other / Calderini, M.; Budaghyan, L.; Carlet, C.. - In: RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI. RAZRED ZA MATEMATICKE, FIZICKE I KEMIJSKE ZNANOSTI. MATEMATICKE ZNANOSTI. - ISSN 1845-4100. - CD-ROM. - 25:546(2021), pp. 79-105. [10.21857/ygjwrcdkgy]
File in questo prodotto:
File Dimensione Formato  
79_25RADHAZU546.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 549.84 kB
Formato Adobe PDF
549.84 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/339497
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 15
  • OpenAlex ND
social impact