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

被引:0
|
作者
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 条
  • [1] On the c-differential spectrum of power functions over finite fields
    Haode Yan
    Kun Zhang
    Designs, Codes and Cryptography, 2022, 90 : 2385 - 2405
  • [2] On the c-differential spectrum of power functions over finite fields
    Yan, Haode
    Zhang, Kun
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (10) : 2385 - 2405
  • [3] The Complete Differential Spectrum of a Class of Power Permutations Over Odd Characteristic Finite Fields
    Yan, Haode
    Mesnager, Sihem
    Tan, Xiantong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7426 - 7438
  • [4] 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
  • [5] Differential Spectrum of Kasami Power Permutations Over Odd Characteristic Finite Fields
    Yan, Haode
    Zhou, Zhengchun
    Weng, Jian
    Wen, Jinming
    Helleseth, Tor
    Wang, Qi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6819 - 6826
  • [6] Some classes of power functions with low c-differential uniformity over finite fields
    Zha, Zhengbang
    Hu, Lei
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (06) : 1193 - 1210
  • [7] Some classes of power functions with low c-differential uniformity over finite fields
    Zhengbang Zha
    Lei Hu
    Designs, Codes and Cryptography, 2021, 89 : 1193 - 1210
  • [8] Differential spectrum of a class of APN power functions
    Xiantong Tan
    Haode Yan
    Designs, Codes and Cryptography, 2023, 91 : 2755 - 2768
  • [9] Differential spectrum of a class of APN power functions
    Tan, Xiantong
    Yan, Haode
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2755 - 2768
  • [10] On the Differential Spectrum and the APcN Property of a Class of Power Functions Over Finite Fields
    Tu, Ziran
    Li, Nian
    Wu, Yanan
    Zeng, Xiangyong
    Tang, Xiaohu
    Jiang, Yupeng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (01) : 582 - 597