Several classes of PcN power functions over finite fields

DOI10.1016/J.DAM.2022.08.022arXiv2104.12942WikidataQ114191373 ScholiaQ114191373MaRDI QIDQ6366196FDOQ6366196

Authors: Xiaoqiang Wang, Dabin Zheng, Lei Hu 

Publication date: 26 April 2021

Abstract: Recently, a new concept called multiplicative differential cryptanalysis and the corresponding $c$-differential uniformity were introduced by Ellingsen et al.~cite{Ellingsen2020}, and then some low differential uniformity functions were constructed. In this paper, we further study the constructions of perfect $c$-nonlinear (PcN) power functions. First, we give a necessary and sufficient condition for the Gold function to be PcN and a conjecture on all power functions to be PcN over $gf(2^m)$. Second, several classes of PcN power functions are obtained over finite fields of odd characteristic for $c=-1$ and our theorems generalize some results in~cite{Bartoli,Hasan,Zha2020}. Finally, the $c$-differential spectrum of a class of almost perfect $c$-nonlinear (APcN) power functions is determined.

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20)

This page was built for publication: Several classes of PcN power functions over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6366196)