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

被引:2
|
作者
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
相关论文
共 33 条
  • [21] Permutation polynomials with low differential uniformity over finite fields of odd characteristic
    Jia WenJie
    Zeng XiangYong
    Li ChunLei
    Helleseth, Tor
    Hu Lei
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (07) : 1429 - 1440
  • [22] 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
  • [23] 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
  • [24] Power functions with low uniformity on odd characteristic finite fields
    Zha ZhengBang
    Wang XueLi
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (08) : 1931 - 1940
  • [25] 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,
  • [26] On the differential uniformities of functions over finite fields
    Qu LongJiang
    Li Chao
    Dai QingPing
    Kong ZhiYin
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (07) : 1477 - 1484
  • [27] On the differential uniformities of functions over finite fields
    QU LongJiang
    LI Chao
    DAI QingPing
    KONG ZhiYin
    Science China(Mathematics), 2013, 56 (07) : 1477 - 1484
  • [28] On the differential uniformities of functions over finite fields
    LongJiang Qu
    Chao Li
    QingPing Dai
    ZhiYin Kong
    Science China Mathematics, 2013, 56 : 1477 - 1484
  • [29] The multivariate method strikes again: New power functions with low differential uniformity in odd characteristic
    Felke, Patrick
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 841 - 857
  • [30] The multivariate method strikes again: New power functions with low differential uniformity in odd characteristic
    Patrick Felke
    Cryptography and Communications, 2020, 12 : 841 - 857