Differential spectrum of a class of APN power functions

被引:1
|
作者
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 条
  • [41] Partially APN Boolean functions and classes of functions that are not APN infinitely often
    Budaghyan, Lilya
    Kaleyski, Nikolay S.
    Kwon, Soonhak
    Riera, Constanza
    Stanica, Pantelimon
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 527 - 545
  • [42] Partially APN Boolean functions and classes of functions that are not APN infinitely often
    Lilya Budaghyan
    Nikolay S. Kaleyski
    Soonhak Kwon
    Constanza Riera
    Pantelimon Stănică
    Cryptography and Communications, 2020, 12 : 527 - 545
  • [43] APN-FUNCTIONS
    Tuzhilin, M. E.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2009, 5 (03): : 14 - 20
  • [44] WIDTHS OF A CLASS OF DIFFERENTIAL FUNCTIONS
    SHVABAUER, OY
    MATHEMATICAL NOTES, 1983, 34 (5-6) : 822 - 833
  • [45] 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
  • [46] The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
    Kalgin, Konstantin
    Idrisova, Valeriya
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 239 - 256
  • [47] The Complete Differential Spectrum of a Class of Power Permutations Over Odd Characteristic Finite Fields
    Yan, Haode
    Mesnager, Sihem
    Tan, Xiantong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7426 - 7438
  • [48] THE DIFFERENTIAL SPECTRUM OF A POWER PERMUTATION
    Bao, Furong
    Xia, Yongbo
    Chen, Shaoping
    Li, Chunlei
    Helleseth, Tor
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [49] Partially APN functions with APN-like polynomial representations
    Lilya Budaghyan
    Nikolay Kaleyski
    Constanza Riera
    Pantelimon Stănică
    Designs, Codes and Cryptography, 2020, 88 : 1159 - 1177
  • [50] On a construction of quadratic APN functions
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 374 - 378