New classes of almost bent and almost perfect nonlinear polynomials

被引:165
作者
Budaghyan, L [1 ]
Carlet, C
Pott, A
机构
[1] Univ Trent, Dept Math, I-38050 Trento, Italy
[2] INRIA, Project CODES, F-78153 Le Chesnay, France
[3] Univ Paris 08, Paris, France
[4] Univ Magdeburg, Inst Algebra & Geometry, D-39016 Magdeburg, Germany
关键词
affine equivalence; almost bent; almost perfect nonlinear; Carlet-Charpin-Zinoviev (CCZ)-equivalence; differential uniformity; nonlinearity; vectorial Boolean function;
D O I
10.1109/TIT.2005.864481
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
New infinite classes of almost bent and almost perfect nonlinear polynomials are constructed. It is shown that they are affine inequivalent to any sum of a power function and an affine function.
引用
收藏
页码:1141 / 1152
页数:12
相关论文
共 31 条
[1]  
[Anonymous], 1994, LNCS
[2]  
[Anonymous], 1995, LNCS
[3]  
BENDING T, 1998, ELECTRON J COMB, V5, P14
[4]  
BIHAM E, 1991, LECT NOTES COMPUT SC, V547, P1
[5]  
Budaghyan L., An infinite class of quadratic APN functions which are not equivalent to power functions
[6]  
BUDAGHYAN L, 2005, INT WORKSH COD CRYPT, 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]   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
[9]  
CANTEAUT A, 1999, P 6 INT WORKSH FSE 9, P186
[10]   Highly nonlinear mappings [J].
Carlet, C ;
Ding, CS .
JOURNAL OF COMPLEXITY, 2004, 20 (2-3) :205-244