An infinite class of quadratic APN functions which are not equivalent to power mappings

被引：18
|
作者：
Budaghyan, Lilya [1 ]
Carlet, Claude [2 ]
Felke, Patrick [3 ]
Leander, Gregor [3 ]
机构：
[1] Otto Von Guericke Univ, Inst Algebra & Geometry, Magdeburg, Germany
[2] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
[3] Ruhr Univ Bochum, Dept Mat, D-44780 Bochum, Germany
来源：
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS | 2006年
关键词：
vectorial Boolean function; S-box; nonlinearity; differential uniformity; almost perfect nonlinear; almost bent; affine equivalence; CCZ-equivalence;
D O I：
10.1109/ISIT.2006.262131
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
We exhibit an infinite class of almost perfect nonlinear quadratic polynomials from F-2n to F-2n (n > 12, n divisible by 3 but not by 9). We prove that these functions are EA-inequivalent to any power function and that they are CCZ-inequivalent to any Gold function. In a forthcoming full paper, we shall also prove that at least some of these functions are CCZ-inequivalent to any Kasami function.
引用
收藏
页码：2637 / +
页数：2
相关论文
共 50 条
  • [21] A few more quadratic APN functions
    Carl Bracken
    Eimear Byrne
    Nadya Markin
    Gary McGuire
    Cryptography and Communications, 2011, 3 : 43 - 53
  • [22] THE LINEAR SPECTRUM OF QUADRATIC APN FUNCTIONS
    Gorodilova, A. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 34 (04): : 5 - 16
  • [23] A few more quadratic APN functions
    Bracken, Carl
    Byrne, Eimear
    Markin, Nadya
    McGuire, Gary
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (01): : 43 - 53
  • [24] New Instances of Quadratic APN Functions
    Beierle, Christof
    Leander, Gregor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (01) : 670 - 678
  • [25] On the linear structures of balanced functions and quadratic APN functions
    Musukwa, A.
    Sala, M.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 859 - 880
  • [26] On the linear structures of balanced functions and quadratic APN functions
    A. Musukwa
    M. Sala
    Cryptography and Communications, 2020, 12 : 859 - 880
  • [27] 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
  • [28] 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
  • [29] Two New Families of Quadratic APN Functions
    Li, Kangquan
    Zhou, Yue
    Li, Chunlei
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4761 - 4769
  • [30] A matrix approach for constructing quadratic APN functions
    Yu, Yuyin
    Wang, Mingsheng
    Li, Yongqiang
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 587 - 600
12345