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 条
  • [21] On equivalence between two known families of APN polynomial functions and APN power functions
    Wan, Qianhong
    Li, Chao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (01): : 161 - 182
  • [22] On equivalence between two known families of APN polynomial functions and APN power functions
    Wan, Qianhong
    Li, Chao
    Cryptography and Communications, 2022, 14 (01) : 161 - 182
  • [23] 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
  • [24] 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
  • [25] Quadratic equations from APN power functions
    Cheon, JH
    Lee, DH
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (01) : 19 - 27
  • [26] A new large class of functions not APN infinitely often
    Caullery, Florian
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 601 - 614
  • [27] On Two Fundamental Problems on APN Power Functions
    Budaghyan, Lilya
    Calderini, Marco
    Carlet, Claude
    Davidova, Diana
    Kaleyski, Nikolay S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3389 - 3403
  • [28] A new large class of functions not APN infinitely often
    Florian Caullery
    Designs, Codes and Cryptography, 2014, 73 : 601 - 614
  • [29] A infinite class of Kasami functions that are not APN infinitely often
    Ferard, Eric
    ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY, 2017, 686 : 45 - 63
  • [30] A note on the differential spectrum of a class of power mappings with Niho exponent
    Yan, Haode
    Li, Zhen
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (05): : 1081 - 1089