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