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 条
  • [1] A direct proof of APN-ness of the Kasami functions
    Claude Carlet
    Kwang Ho Kim
    Sihem Mesnager
    Designs, Codes and Cryptography, 2021, 89 : 441 - 446
  • [2] Plateaudness of Kasami APN functions
    Yoshiara, Satoshi
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 11 - 32
  • [3] The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
    Konstantin Kalgin
    Valeriya Idrisova
    Cryptography and Communications, 2023, 15 : 239 - 256
  • [4] The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
    Kalgin, Konstantin
    Idrisova, Valeriya
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 239 - 256
  • [5] On some quadratic APN functions
    Hiroaki Taniguchi
    Designs, Codes and Cryptography, 2019, 87 : 1973 - 1983
  • [6] On the symmetric properties of APN functions
    Vitkup V.A.
    Journal of Applied and Industrial Mathematics, 2016, 10 (1) : 126 - 135
  • [7] On some quadratic APN functions
    Taniguchi, Hiroaki
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (09) : 1973 - 1983
  • [8] On the equivalence between a new family of APN quadrinomials and the power APN functions
    Shi, Chenmiao
    Peng, Jie
    Zheng, Lijing
    Lu, Shihao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 351 - 363
  • [9] On the equivalence between a new family of APN quadrinomials and the power APN functions
    Chenmiao Shi
    Jie Peng
    Lijing Zheng
    Shihao Lu
    Cryptography and Communications, 2023, 15 : 351 - 363
  • [10] ON THE FOURIER SPECTRA OF NEW APN FUNCTIONS
    Tan, Yin
    Qu, Longjiang
    Ling, San
    Tan, Chik How
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 791 - 801