English

cc-differential uniformity, (almost) perfect cc-nonlinearity, and equivalences

Information Theory 2023-01-24 v1 Cryptography and Security math.IT

Abstract

In this article, we introduce new notions cccc-differential uniformity, cccc-differential spectrum, PccN functions and APccN functions, and investigate their properties. We also introduce cc-CCZ equivalence, cc-EA equivalence, and c1c1-equivalence. We show that cc-differential uniformity is invariant under c1c1-equivalence, and cccc-differential uniformity and cccc-differential spectrum are preserved under cc-CCZ equivalence. We characterize cccc-differential uniformity of vectorial Boolean functions in terms of the Walsh transformation. We investigate cccc-differential uniformity of power functions F(x)=xdF(x)=x^d. We also illustrate examples to prove that cc-CCZ equivalence is strictly more general than cc-EA equivalence.

Cite

@article{arxiv.2301.09325,
  title  = {cc-differential uniformity, (almost) perfect cc-nonlinearity, and equivalences},
  author = {Nhan-Phu Chung and Jaeseong Jeong and Namhun Koo and Soonhak Kwon},
  journal= {arXiv preprint arXiv:2301.09325},
  year   = {2023}
}

Comments

18 pages. Comments welcome

R2 v1 2026-06-28T08:17:37.449Z