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 条

[1] Two classes of quadratic APN binomials inequivalent to power functions
Budaghyan, Lilya
Carlet, Claude
Leander, Gregor
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4218 - 4229
[2] On a construction of quadratic APN functions
Budaghyan, Lilya
Carlet, Claude
Leander, Gregor
2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 374 - 378
[3] The simplest method for constructing APN polynomials EA-Inequivalent to power functions
Budaghyan, Lilya
ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 177 - 188
[4] 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
[5] Quadratic equations from APN power functions
Cheon, JH
Lee, DH
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (01) : 19 - 27
[6] On the equivalence of quadratic APN functions
Carl Bracken
Eimear Byrne
Gary McGuire
Gabriele Nebe
Designs, Codes and Cryptography, 2011, 61 : 261 - 272
[7] On the equivalence of quadratic APN functions
Bracken, Carl
Byrne, Eimear
McGuire, Gary
Nebe, Gabriele
DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 261 - 272
[8] On the functions which are CCZ-equivalent but not EA-equivalent to quadratic functions over Fpn
Jeong, Jaeseong
Koo, Namhun
Kwon, Soonhak
FINITE FIELDS AND THEIR APPLICATIONS, 2025, 103
[9] Differential spectrum of a class of APN power functions
Xiantong Tan
Haode Yan
Designs, Codes and Cryptography, 2023, 91 : 2755 - 2768
[10] Differential spectrum of a class of APN power functions
Tan, Xiantong
Yan, Haode
DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2755 - 2768

← 1 2 3 4 5 →