More Differential Properties of the Ness-Helleseth Function
- 3 June 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 70 (8) , 6076-6090
Abstract
Let n ≥ 3 be an odd integer, d 1 =3 n -1/2-1, d 2 =3 n -2 and u be an element of the finite field F 3n . This paper shows that fu(x)=uxd1+xd2 is an almost perfect nonlinear (APN) function on F 3 n if and only if χ( u +1)= χ( u -1)=χ( u ), where χ(∙) denotes the quadratic character of F3n. This settles the open problem raised by Ness and Helleseth in IEEE Trans. Inf. Theory 53(7): 2581-2586, 2007, where only the sufficiency part of the result was proved. Furthermore, we investigate the differential spectra of fu(x) for elements u satisfying χ( u +1)=χ( u -1) and express them in terms of several quadratic character sums of cubic polynomials.Keywords
Funding Information
- National Natural Science Foundation of China (62171479, 61971452)
- Fundamental Research Fund for the Central Universities, South-Central University for Nationalities (CZZ23004)
- Fund for Scientific Research Platforms of South-Central Minzu University (PTZ24004)
- Norges Forskningsråd (311646/O70)
This publication has 61 references indexed in Scilit:
- The differential spectrum and boomerang spectrum of a class of locally-APN functionsDesigns, Codes and Cryptography, 2023
- Differential spectra of a class of power permutations with characteristic 5Designs, Codes and Cryptography, 2021
- Generalized isotopic shift construction for APN functionsDesigns, Codes and Cryptography, 2020
- Feistel Structures for MPC, and More2019
- On a conjecture of differentially 8-uniform power functionsDesigns, Codes and Cryptography, 2017
- New constructions of APN polynomial functions in odd characteristicApplicable Algebra in Engineering, Communication and Computing, 2014
- More differentially 6-uniform power functionsDesigns, Codes and Cryptography, 2014
- More constructions of APN and differentially 4-uniform functions by concatenationScience China Mathematics, 2013
- Permutation polynomials with low differential uniformity over finite fields of odd characteristicScience China Mathematics, 2013
- New semifields, PN and APN functionsDesigns, Codes and Cryptography, 2009