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 条
  • [31] Power functions with low uniformity on odd characteristic finite fields
    ZhengBang Zha
    XueLi Wang
    Science China Mathematics, 2010, 53 : 1931 - 1940
  • [32] Power functions with low uniformity on odd characteristic finite fields
    ZHA ZhengBang 1
    2 School of Mathematical Sciences
    3 State Key Laboratory of Information Security
    Science China Mathematics, 2010, 53 (08) : 1931 - 1940
  • [33] Power functions with low uniformity on odd characteristic finite fields
    Zha ZhengBang
    Wang XueLi
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (08) : 1931 - 1940
  • [34] On the differential uniformities of functions over finite fields
    LongJiang Qu
    Chao Li
    QingPing Dai
    ZhiYin Kong
    Science China Mathematics, 2013, 56 : 1477 - 1484
  • [35] 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
  • [36] 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
  • [37] New monomial bent functions over the finite fields of odd characteristic
    Helleseth, T
    Kholosha, A
    Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, 2005, : 72 - 76
  • [38] Monomial and quadratic bent functions over the finite fields of odd characteristic
    Helleseth, T
    Kholosha, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) : 2018 - 2032
  • [39] New Binomial Bent Functions over the Finite Fields of Odd Characteristic
    Helleseth, Tor
    Kholosha, Alexander
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1277 - 1281
  • [40] New Binomial Bent Functions Over the Finite Fields of Odd Characteristic
    Helleseth, Tor
    Kholosha, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) : 4646 - 4652