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 条
  • [31] The second-order zero differential spectra of some functions over finite fields
    Garg, Kirpa
    Ul Hasan, Sartaj
    Riera, Constanza
    Stanica, Pantelimon
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025,
  • [32] A lower bound for differential uniformity by multiplicative complexity & bijective functions of multiplicative complexity 1 over finite fields
    Steiner, Matthias Johann
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (02): : 285 - 308
  • [33] A lower bound for differential uniformity by multiplicative complexity & bijective functions of multiplicative complexity 1 over finite fields
    Matthias Johann Steiner
    Cryptography and Communications, 2024, 16 : 285 - 308