A direct proof of APN-ness of the Kasami functions

被引:8
|
作者
Carlet, Claude [1 ,2 ,3 ]
Kim, Kwang Ho [4 ,5 ]
Mesnager, Sihem [1 ,2 ,6 ]
机构
[1] Univ Paris VIII, Dept Math, F-93526 St Denis, France
[2] Univ Sorbonne Paris Nord, LAGA, Lab Geometrie Anal & Applicat, CNRS,UMR 7539, F-93430 Villetaneuse, France
[3] Univ Bergen, Dept Informat, Bergen, Norway
[4] State Acad Sci, Inst Math, Pyongyang, North Korea
[5] PGItech Corp, Pyongyang, North Korea
[6] Telecom Paris, F-91120 Palaiseau, France
关键词
APN function; Equation; Muller-Cohen-Matthews (MCM) polynomial; Dickson polynomial; Zeros of a polynomial; Irreducible polynomial;
D O I
10.1007/s10623-020-00830-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Using recent results on solving the equation X2k+1 + X + a = 0 over a finite field F-2n provided by the second and the third authors, we address an open question raised by the first author in WAIFI 2014 concerning the APN-ness of the Kasami functions x bar right arrow x(22k-)2(k)+ 1 with gcd(k, n) = 1, x is an element of F-2n
引用
收藏
页码:441 / 446
页数:6
相关论文
共 50 条
  • [31] Shortened Linear Codes From APN and PN Functions
    Xiang, Can
    Tang, Chunming
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3780 - 3795
  • [32] New bounds for the nonlinearity of PN functions and APN functions over finite fields
    Ryabov, Vladimir G.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2025, 35 (02) : 113 - 124
  • [33] Infinite families of 3-designs from APN functions
    Tang, Chunming
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (02) : 97 - 117
  • [34] On the Walsh spectrum of a family of quadratic APN functions with five terms
    QU LongJiang
    TAN Yin
    LI Chao
    ScienceChina(InformationSciences), 2014, 57 (02) : 271 - 277
  • [35] On the Walsh spectrum of a family of quadratic APN functions with five terms
    Qu LongJiang
    Tan Yin
    Li Chao
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (02) : 1 - 7
  • [36] Two New Infinite Families of APN Functions in Trivariate Form
    Li, Kangquan
    Kaleyski, Nikolay
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 1436 - 1452
  • [37] On the Walsh spectrum of a family of quadratic APN functions with five terms
    LongJiang Qu
    Yin Tan
    Chao Li
    Science China Information Sciences, 2014, 57 : 1 - 7
  • [38] On the Niho Type Locally-APN Power Functions and Their Boomerang Spectrum
    Xie, Xi
    Mesnager, Sihem
    Li, Nian
    He, Debiao
    Zeng, Xiangyong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (06) : 4056 - 4064
  • [39] Determining the Walsh spectra of Taniguchi's and related APN-functions
    Anbar, Nurdagul
    Kalayci, Tekgul
    Meidl, Wilfried
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 60
  • [40] Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method
    Guangkui Xu
    Xiwang Cao
    Shanding Xu
    Cryptography and Communications, 2016, 8 : 155 - 171