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 条
  • [21] Construction of CCZ transform for quadratic APN functions
    Zhang, Xinyang
    Zhou, Meng
    COGNITIVE SYSTEMS RESEARCH, 2019, 57 : 41 - 45
  • [22] A lower bound on the number of inequivalent APN functions
    Kaspers, Christian
    Zhou, Yue
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 186
  • [23] On an algorithm generating 2-to-1 APN functions and its applications to "the big APN problem"
    Idrisova, Valeriya
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (01): : 21 - 39
  • [24] Kim-type APN functions are affine equivalent to Gold functions
    Benjamin Chase
    Petr Lisoněk
    Cryptography and Communications, 2021, 13 : 981 - 993
  • [25] Kim-type APN functions are affine equivalent to Gold functions
    Chase, Benjamin
    Lisonek, Petr
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 981 - 993
  • [26] Some Results on the Known Classes of Quadratic APN Functions
    Budaghyan, Lilya
    Helleseth, Tor
    Li, Nian
    Sun, Bo
    CODES, CRYPTOLOGY AND INFORMATION SECURITY, C2SI 2017, 2017, 10194 : 3 - 16
  • [27] Algebraic Construction of Near-Bent and APN Functions
    Prasanna Poojary
    Harikrishnan Panackal
    Vadiraja G. R. Bhatta
    Advances in Applied Clifford Algebras, 2019, 29
  • [28] Algebraic Construction of Near-Bent and APN Functions
    Poojary, Prasanna
    Panackal, Harikrishnan
    Bhatta, Vadiraja G. R.
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2019, 29 (05)
  • [29] ON THE FOURIER SPECTRA OF THE INFINITE FAMILIES OF QUADRATIC APN FUNCTIONS
    Bracken, Carl
    Zha, Zhengbang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (03) : 219 - 226
  • [30] S-Boxes, APN Functions and Related Codes
    Alvarez, Rafael
    McGuire, Gary
    ENHANCING CRYPTOGRAPHIC PRIMITIVES WITH TECHNIQUES FROM ERROR CORRECTING CODES, 2009, 23 : 49 - 62