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 条
  • [31] On the Walsh spectrum of a family of quadratic APN functions with five terms
    LongJiang Qu
    Yin Tan
    Chao Li
    Science China Information Sciences, 2014, 57 : 1 - 7
  • [32] DIFFERENTIAL SPECTRA OF A CLASS OF POWER PERMUTATIONS WITH NIHO EXPONENTS
    Li, Zhen
    Yan, Haode
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2023, 17 (06) : 1468 - 1475
  • [33] On the c-differential spectrum of power functions over finite fields
    Yan, Haode
    Zhang, Kun
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (10) : 2385 - 2405
  • [34] The differential spectrum of a ternary power mapping
    Xia, Yongbo
    Zhang, Xianglai
    Li, Chunlei
    Helleseth, Tor
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 64 (64)
  • [35] ON THE FOURIER SPECTRA OF NEW APN FUNCTIONS
    Tan, Yin
    Qu, Longjiang
    Ling, San
    Tan, Chik How
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 791 - 801
  • [36] Two classes of quadratic APN binomials inequivalent to power functions
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4218 - 4229
  • [37] New semifields, PN and APN functions
    Bierbrauer, Juergen
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 189 - 200
  • [38] On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”
    Valeriya Idrisova
    Cryptography and Communications, 2019, 11 : 21 - 39
  • [39] Construction of CCZ transform for quadratic APN functions
    Zhang, Xinyang
    Zhou, Meng
    COGNITIVE SYSTEMS RESEARCH, 2019, 57 : 41 - 45
  • [40] Kim-type APN functions are affine equivalent to Gold functions
    Chase, Benjamin
    Lisonek, Petr
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 981 - 993