On the Niho Type Locally-APN Power Functions and Their Boomerang Spectrum

被引:2
|
作者
Xie, Xi [1 ]
Mesnager, Sihem [2 ,3 ,4 ]
Li, Nian [5 ]
He, Debiao [6 ,7 ]
Zeng, Xiangyong [1 ]
机构
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Univ Paris 08, Dept Math, F-93526 Paris, France
[3] Univ Sorbonne Paris Nord, CNRS, UMR 7539, Lab Anal Geometry & Applicat LAGA, F-93430 Villetaneuse, France
[4] Telecom Paris, F-91120 Palaiseau, France
[5] Hubei Univ, Sch Cyber Sci & Technol, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[6] Wuhan Univ, Sch Cyber Sci & Engn, Wuhan 430072, Peoples R China
[7] Matrix Elements Technol, Shanghai Key Lab Privacy Preserving Computat, Shanghai 201204, Peoples R China
基金
中国国家自然科学基金;
关键词
Ciphers; Resistance; Toy manufacturing industry; Telecommunications; Technological innovation; Resists; Indexes; Power function; differential spectrum; APN function; locally-APN function; boomerang spectrum; block cipher; symmetric cryptography; PERFECT NONLINEAR FUNCTIONS; PERMUTATION; POLYNOMIALS; UNIFORMITY;
D O I
10.1109/TIT.2022.3232362
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article focuses on the so-called locally-APN power functions introduced by Blondeau, Canteaut and Charpin, which generalize the well-known notion of APN functions and possibly more suitable candidates against differential attacks. Specifically, given two coprime positive integers m and k such that gcd(2m + 1, 2k + 1) = 1, we investigate the locallyAPN-ness property of the Niho type power function F (x) = xs(2m- 1)+1 over the finite field F 22m for s = ( 2 k + 1)-1, where (2k + 1)-1 denotes the multiplicative inverse modulo 2m + 1. By employing finer studies of the number of solutions of certain equations over finite fields, we prove that F (x) is locallyAPN and determine its differential spectrum. We emphasize that computer experiments show that this class of locally-APN power functions covers all Niho type locally-APN power functions for 2 <= m <= 10. In addition, we also determine the boomerang spectrum of F (x) by using its differential spectrum, which particularly generalizes a recent result by Yan, Zhang and Li.
引用
收藏
页码:4056 / 4064
页数:9
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Boomerang Spectrum of A Class of Power Functions
    Yan, Haode
    Zhang, Ziying
    Li, Zhen
    2022 10TH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2022, : 190 - 193
  • [4] Differential spectrum of a class of APN power functions
    Xiantong Tan
    Haode Yan
    Designs, Codes and Cryptography, 2023, 91 : 2755 - 2768
  • [5] Differential spectrum of a class of APN power functions
    Tan, Xiantong
    Yan, Haode
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2755 - 2768
  • [6] Equivalences of power APN functions with power or quadratic APN functions
    Yoshiara, Satoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (03) : 561 - 585
  • [7] Equivalences of power APN functions with power or quadratic APN functions
    Satoshi Yoshiara
    Journal of Algebraic Combinatorics, 2016, 44 : 561 - 585
  • [8] Construction of bent functions via Niho power functions
    Dobbertin, Hans
    Leander, Gregor
    Canteaut, Anne
    Carlet, Claude
    Felke, Patrick
    Gaborit, Philippe
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (05) : 779 - 798
  • [9] On equivalence between known polynomial APN functions and power APN functions
    Wan, Qianhong
    Qu, Longjiang
    Li, Chao
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 71
  • [10] THE LINEAR SPECTRUM OF QUADRATIC APN FUNCTIONS
    Gorodilova, A. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 34 (04): : 5 - 16