English

Several classes of PcN power functions over finite fields

Information Theory 2021-04-28 v1 math.IT

Abstract

Recently, a new concept called multiplicative differential cryptanalysis and the corresponding cc-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 cc-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(2m)\gf(2^m). Second, several classes of PcN power functions are obtained over finite fields of odd characteristic for c=1c=-1 and our theorems generalize some results in~\cite{Bartoli,Hasan,Zha2020}. Finally, the cc-differential spectrum of a class of almost perfect cc-nonlinear (APcN) power functions is determined.

Keywords

Cite

@article{arxiv.2104.12942,
  title  = {Several classes of PcN power functions over finite fields},
  author = {Xiaoqiang Wang and Dabin Zheng},
  journal= {arXiv preprint arXiv:2104.12942},
  year   = {2021}
}

Comments

C-differential uniformity, perfect c-nonlinear function, almost perfect c-nonlinear function, differential spectrum

R2 v1 2026-06-24T01:32:49.552Z