On a class of APN power functions over odd characteristic finite fields: Their differential spectrum and c-differential properties

被引:1
|
作者
Yan, Haode [1 ]
Mesnager, Sihem [2 ,3 ,4 ]
Tan, Xiantong [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu, Peoples R China
[2] Univ Paris VIII, Dept Math, F-93526 St Denis, France
[3] Univ Sorbonne Paris Cite, CNRS, LAGA, UMR 7539, F-93430 Villetaneuse, France
[4] Inst Polytech Paris, Telecom Paris, F-91120 Palaiseau, France
基金
中国国家自然科学基金;
关键词
Power function; APN function; Differential uniformity; Differential spectrum; Elliptic curve; FAMILIES; PERMUTATIONS; WELCH;
D O I
10.1016/j.disc.2024.113881
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The differential spectrum of a cryptographic function is of significant interest for estimating the resistance of the involved vectorial function to some variances of differential cryptanalysis. It is well-known that it is difficult to determine a power function's differential spectrum completely. In the present article, we concentrate on studying the differential and the cdifferential uniformity (for some c is an element of Fpn \ {0, 1}) and their related differential spectrum (resp. c -differential spectrum) of the power functions F(x) = xd over the finite field Fpn of order pn (where p is an odd prime) for d = pn-3 2 . We emphasize that by focusing on the power functions xd with even d over Fpn (p odd), the considered functions are APN, that is, of the lowest differential uniformity and the nontrivial differential spectrum. By investigating some system of equations and specific character sums over Fpn, the differential spectrum of F is completely determined. Moreover, we examine the extension of the so-called c -differential uniformity by investigating the c -differential properties of F. Specifically, an upper bound of the c -differential uniformity of F is given, and its cdifferential spectrum is considered in the case where c = -1. Finally, we highlight that, throughout our study of the differential spectrum of the considered power functions, we provide methods for evaluating sums of specific characters with connections to elliptic curves and determining the number of solutions of specific systems of equations over finite fields. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] 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
  • [43] Some results on the differential functions over finite fields
    Xiong, Hai
    Qu, Longjiang
    Li, Chao
    Li, Ying
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (03) : 189 - 195
  • [44] Some results on the differential functions over finite fields
    Hai Xiong
    Longjiang Qu
    Chao Li
    Ying Li
    Applicable Algebra in Engineering, Communication and Computing, 2014, 25 : 189 - 195
  • [45] More results about a class of quadrinomials over finite fields of odd characteristic
    Gupta, Rohit
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (01) : 324 - 333
  • [46] On a class of bent, near-bent, and 2-plateaued functions over finite fields of odd characteristic
    Bajric, Samed
    AIMS MATHEMATICS, 2022, 7 (02): : 1971 - 1981
  • [47] On differential spectra of involutions with low differential uniformity over finite fields with even characteristic
    Liu, Guoqiang
    Jiang, Sha
    Li, Kangquan
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024,
  • [48] A class of three-weight linear codes over finite fields of odd characteristic
    Duan, Bingbing
    Han, Guangguo
    Qi, Yanfeng
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (03) : 359 - 375
  • [49] A class of three-weight linear codes over finite fields of odd characteristic
    Bingbing Duan
    Guangguo Han
    Yanfeng Qi
    Applicable Algebra in Engineering, Communication and Computing, 2024, 35 : 359 - 375
  • [50] Quadratic Bent and Semi-bent Functions over Finite Fields of Odd Characteristic
    ZHENG Dabin
    YU Long
    HU Lei
    ChineseJournalofElectronics, 2014, 23 (04) : 767 - 772