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] Equivalences of power APN functions with power or quadratic APN functions
Satoshi Yoshiara
Journal of Algebraic Combinatorics, 2016, 44 : 561 - 585
[2] Equivalences of power APN functions with power or quadratic APN functions
Yoshiara, Satoshi
JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (03) : 561 - 585
[3] 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
[4] 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
[5] A infinite class of Kasami functions that are not APN infinitely often
Ferard, Eric
ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY, 2017, 686 : 45 - 63
[6] A new APN function which is not equivalent to a power mapping
Edel, Y
Kyureghyan, G
Pott, A
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) : 744 - 747
[7] On a class of quadratic polynomials with no zeros and its application to APN functions
Bracken, Carl
Tan, Chik How
Tan, Yin
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 26 - 36
[8] Differential spectrum of a class of APN power functions
Xiantong Tan
Haode Yan
Designs, Codes and Cryptography, 2023, 91 : 2755 - 2768
[9] Differential spectrum of a class of APN power functions
Tan, Xiantong
Yan, Haode
DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2755 - 2768
[10] On a construction of quadratic APN functions
Budaghyan, Lilya
Carlet, Claude
Leander, Gregor
2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 374 - 378

← 1 2 3 4 5 →