On construction and (non)existence of c-(almost) perfect nonlinear functions

2020/08/10 by Bartoli, Daniele, Calderini, Marco · 1 citation
#Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2008.03953

Abstract

Functions with low differential uniformity have relevant applications in cryptography. Recently, functions with low c-differential uniformity attracted lots of attention. In particular, so-called APcN and PcN functions (generalization of APN and PN functions) have been investigated. Here, we provide a characterization of such functions via quadratic polynomials as well as non-existence results.

Cited by

• Extended c-differential distinguishers of full 9 and reduced-round Kuznyechik cipher

Related

• Investigations on c-(almost) perfect nonlinear functions
• Investigations on c-(almost) perfect nonlinear functions
• C-differentials, multiplicative uniformity and (almost) perfect\n c-nonlinearity
• Several classes of PcN power functions over finite fields
• Some classes of power functions with low c-differential uniformity over finite fields