Differential spectrum of a class of APN power functions

被引:4
|
作者
Tan, Xiantong [1 ]
Yan, Haode [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
基金
中国国家自然科学基金;
关键词
Power function; APN function; Differential uniformity; Differential spectrum; BINOMIALS; FAMILIES; WELCH;
D O I
10.1007/s10623-023-01218-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
APN power functions are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics. Let p be an odd prime and n be a positive integer. Let F(x) = xd be a power function over F(p)n, where d = 3p(n)-1/ 4 when pn = 3 (mod 8) and d = p(n)+1/ 4 when p(n) = 7 (mod 8). When pn > 7, F is an APN function, which is proved by Helleseth et al. (IEEE Trans Inform Theory 45(2):475-485, 1999). In this paper, we study the differential spectrum of F. By investigating some system of equations, the number of solutions of certain system of equations and consequently the differential spectrum of F can be expressed by quadratic character sums over F(p)n. By the theory of elliptic curves over finite fields, the differential spectrum of F can be investigated by a given p. It is the fourth infinite family of APN power functions with nontrivial differential spectrum.
引用
收藏
页码:2755 / 2768
页数:14
相关论文
共 50 条
  • [21] On the equivalence between a new family of APN quadrinomials and the power APN functions
    Shi, Chenmiao
    Peng, Jie
    Zheng, Lijing
    Lu, Shihao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 351 - 363
  • [22] On the equivalence between a new family of APN quadrinomials and the power APN functions
    Chenmiao Shi
    Jie Peng
    Lijing Zheng
    Shihao Lu
    Cryptography and Communications, 2023, 15 : 351 - 363
  • [23] On the c-differential spectrum of power functions over finite fields
    Haode Yan
    Kun Zhang
    Designs, Codes and Cryptography, 2022, 90 : 2385 - 2405
  • [24] The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
    Konstantin Kalgin
    Valeriya Idrisova
    Cryptography and Communications, 2023, 15 : 239 - 256
  • [25] On an algorithm generating 2-to-1 APN functions and its applications to "the big APN problem"
    Idrisova, Valeriya
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (01): : 21 - 39
  • [26] On the Walsh spectrum of a family of quadratic APN functions with five terms
    QU LongJiang
    TAN Yin
    LI Chao
    ScienceChina(InformationSciences), 2014, 57 (02) : 271 - 277
  • [27] On the Walsh spectrum of a family of quadratic APN functions with five terms
    Qu LongJiang
    Tan Yin
    Li Chao
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (02) : 1 - 7
  • [28] On a class of quadratic polynomials with no zeros and its application to APN functions
    Bracken, Carl
    Tan, Chik How
    Tan, Yin
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 26 - 36
  • [29] The differential uniformity of the power functions xpn+5/2 over Fpn
    Yuan, Wenping
    Du, Xiaoni
    Zhou, Huan
    Qiao, Xingbin
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 105
  • [30] THE DIFFERENTIAL SPECTRUM OF A POWER PERMUTATION
    Bao, Furong
    Xia, Yongbo
    Chen, Shaoping
    Li, Chunlei
    Helleseth, Tor
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) : 628 - 646