On a construction of quadratic APN functions

被引:0
|
作者
Budaghyan, Lilya [1 ]
Carlet, Claude [2 ,3 ,4 ,5 ]
Leander, Gregor [6 ]
机构
[1] Univ Bergen, Dept Informat, PB 7803, N-5020 Bergen, Norway
[2] Univ Paris 08, F-93526 St Denis, France
[3] Univ Paris 13, F-93526 St Denis, France
[4] CNRS, LAGA, UMR 7539, St Denis, France
[5] Univ Paris 08, Dept Math, F-93526 St Denis, France
[6] Tech Univ Denmark, Dept Math, Lyngby, Denmark
关键词
Almost bent; Almost perfect nonlinear; CCZ-equivalence; Nonlinearity; S-box; Vectorial Boolean function;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In a recent paper, the authors introduced a method for constructing new quadratic APN functions from known ones. Applying this method, they obtained the function x(3) + tr(n) (x(9)) which is APN over F-2n for any positive integer n. The present paper is a continuation of this work. We give sufficient conditions on linear functions L-1 and L-2 from F-2n to itself such that the function L-1(x(3)) + L-2(x(9)) is APN over F-2n. We show that this can lead to many new cases of APN functions. In particular, we get two families of APN functions x(3) + a(-1) tr(n)(3) (a(3)x(9) + a(6)x(18)) and x(3) + a(-1) tr(n)(3) (a(6)x(18) + a(12)x(36)) over F-2n for any n divisible by 3 and a is an element of F-2n*. We prove that for n = 9, these families are pairwise different and differ from all previously known families of APN functions, up to the most general equivalence notion, the CCZ-equivalence. We also investigate further sufficient conditions under which the conditions on the linear functions L-1 and L-2 are satisfied.
引用
收藏
页码:374 / 378
页数:5
相关论文
共 50 条
  • [41] Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
    Carlet, Claude
    Gong, Guang
    Tan, Yin
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 629 - 654
  • [42] 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 - +
  • [43] Correction to: Algebraic Construction of Near-Bent and APN Functions
    Prasanna Poojary
    Harikrishnan Panackal
    Vadiraja G. R. Bhatta
    Advances in Applied Clifford Algebras, 2020, 30
  • [44] Construction of common quadratic Lyapunov functions
    Zhu, Yahong
    Qin, Huashu
    PROCEEDINGS OF THE 24TH CHINESE CONTROL CONFERENCE, VOLS 1 AND 2, 2005, : 712 - 717
  • [45] Isomorphisms and automorphisms of extensions of bilinear dimensional dual hyperovals and quadratic APN functions
    Dempwolff, Ulrich
    Edel, Yves
    JOURNAL OF GROUP THEORY, 2016, 19 (02) : 249 - 322
  • [46] Classification of quadratic APN functions with coefficients in F2 for dimensions up to 9
    Yu, Yuyin
    Kaleyski, Nikolay
    Budaghyan, Lilya
    Li, Yongqiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
  • [47] On equivalence between known polynomial APN functions and power APN functions
    Wan, Qianhong
    Qu, Longjiang
    Li, Chao
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 71
  • [48] Partially APN Boolean functions and classes of functions that are not APN infinitely often
    Budaghyan, Lilya
    Kaleyski, Nikolay S.
    Kwon, Soonhak
    Riera, Constanza
    Stanica, Pantelimon
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 527 - 545
  • [49] Partially APN Boolean functions and classes of functions that are not APN infinitely often
    Lilya Budaghyan
    Nikolay S. Kaleyski
    Soonhak Kwon
    Constanza Riera
    Pantelimon Stănică
    Cryptography and Communications, 2020, 12 : 527 - 545
  • [50] APN-FUNCTIONS
    Tuzhilin, M. E.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2009, 5 (03): : 14 - 20