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 条
  • [1] Differential spectrum of a class of APN power functions
    Xiantong Tan
    Haode Yan
    Designs, Codes and Cryptography, 2023, 91 : 2755 - 2768
  • [2] The differential spectrum and boomerang spectrum of a class of locally-APN functions
    Hu, Zhao
    Li, Nian
    Xu, Linjie
    Zeng, Xiangyong
    Tang, Xiaohu
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (05) : 1695 - 1711
  • [3] The differential spectrum and boomerang spectrum of a class of locally-APN functions
    Zhao Hu
    Nian Li
    Linjie Xu
    Xiangyong Zeng
    Xiaohu Tang
    Designs, Codes and Cryptography, 2023, 91 : 1695 - 1711
  • [4] On a class of APN power functions over odd characteristic finite fields: Their differential spectrum and c-differential properties
    Yan, Haode
    Mesnager, Sihem
    Tan, Xiantong
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [5] A note on the differential spectrum of a class of power functions
    Li, Nian
    Wu, Yanan
    Zeng, Xiangyong
    Tang, Xiaohu
    2022 10TH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2022, : 131 - 135
  • [6] Equivalences of power APN functions with power or quadratic APN functions
    Satoshi Yoshiara
    Journal of Algebraic Combinatorics, 2016, 44 : 561 - 585
  • [7] On (− 1)-differential uniformity of ternary APN power functions
    Haode Yan
    Cryptography and Communications, 2022, 14 : 357 - 369
  • [8] Equivalences of power APN functions with power or quadratic APN functions
    Yoshiara, Satoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (03) : 561 - 585
  • [9] On (-1)-differential uniformity of ternary APN power functions
    Yan, Haode
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 357 - 369
  • [10] THE DIFFERENTIAL SPECTRUM OF A CLASS OF POWER FUNCTIONS OVER FINITE FIELDS
    Lei, Lei
    Ren, Wenli
    Fan, Cuiling
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, 15 (03) : 525 - 537