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

共 33 条

[1]

[Anonymous], 1994, LNCS

[2]

[Anonymous], 1995, LNCS

[3]

BENDING T, 1998, ELECTRON J COMB, V5, P14

[4]

BERGER T, 2005, P INT S INF THEOR IS

[5]

BIHAM E, 1991, J CRYPTOL, V4, P3, DOI DOI 10.1007/BF00630563

[6]

Budaghyan L., 2005, P WORKSH COD CRYPT 2, P306

[7] Binary m-sequences with three-valued crosscorrelation:: A proof of Welch's conjecture [J].

Canteaut, A ;

Charpin, P ;

Dobbertin, H .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) :4-8

[8]

Canteaut A, 1999, LECT NOTES COMPUT SC, V1636, P186

[9] Weight divisibility of cyclic codes, highly nonlinear functions on F2m, and crosscorrelation of maximum-length sequences [J].

Canteaut, A ;

Charpin, P ;

Dobbertin, H .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) :105-138

[10] Highly nonlinear mappings [J].

Carlet, C ;

Ding, CS .

JOURNAL OF COMPLEXITY, 2004, 20 (2-3) :205-244

← 1 2 3 4 →