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 条
  • [31] A direct method for calculating the differential spectrum of an APN power mapping
    Xia, Yongbo
    Bao, Furong
    Chen, Shaoping
    Helleseth, Tor
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024,
  • [32] Two classes of quadratic APN binomials inequivalent to power functions
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4218 - 4229
  • [33] On a class of APN power functions over odd characteristic finite fields: Their differential spectrum and c-differential properties
    Yan, Haode
    Mesnager, Sihem
    Tan, Xiantong
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [34] Niho type cross-correlation functions via Dickson polynomials and Kloosterman sums
    Dobbertin, H
    Felke, P
    Helleseth, T
    Rosendahl, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) : 613 - 627
  • [35] Almost perfect nonlinear power functions on GF(2n):: The Niho case
    Dobbertin, H
    INFORMATION AND COMPUTATION, 1999, 151 (1-2) : 57 - 72
  • [36] An infinite class of quadratic APN functions which are not equivalent to power mappings
    Budaghyan, Lilya
    Carlet, Claude
    Felke, Patrick
    Leander, Gregor
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2637 - +
  • [37] A measurement by BOOMERANG of multiple peaks in the angular power spectrum of the cosmic microwave background
    Netterfield, CB
    Ade, PAR
    Bock, JJ
    Bond, JR
    Borrill, J
    Boscaleri, A
    Coble, K
    Contaldi, CR
    Crill, BP
    de Bernardis, P
    Farese, P
    Ganga, K
    Giacometti, M
    Hivon, E
    Hristov, VV
    Iacoangeli, A
    Jaffe, AH
    Jones, WC
    Lange, AE
    Martinis, L
    Masi, S
    Mason, P
    Mauskopf, PD
    Melchiorri, A
    Montroy, T
    Pascale, E
    Piacentini, F
    Pogosyan, D
    Pongetti, F
    Prunet, S
    Romeo, G
    Ruhl, JE
    Scaramuzzi, F
    ASTROPHYSICAL JOURNAL, 2002, 571 (02): : 604 - 614
  • [38] On the higher-order nonlinearity of a Boolean bent function class (Constructed via Niho power functions)
    Saini, Kezia
    Garg, Manish
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (05): : 1055 - 1066
  • [39] The simplest method for constructing APN polynomials EA-Inequivalent to power functions
    Budaghyan, Lilya
    ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 177 - 188
  • [40] On four-valued Niho-type cross-correlation functions of m-sequences
    Ranto, Kalle
    Rosendahl, Petri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) : 5533 - 5536