New families of quadratic almost perfect nonlinear trinomials and multinomials

被引:77
作者
Bracken, Carl [1 ]
Byrne, Eimear [1 ]
Markin, Nadya [1 ]
McGuire, Gary [1 ]
机构
[1] Univ Coll Dublin, Sch Math Sci, Dublin, Ireland
基金
爱尔兰科学基金会;
关键词
almost perfect nonlinear; APN; bent function; CCZ equivalence; Fourier spectrum;
D O I
10.1016/j.ffa.2007.11.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce two new infinite families of APN functions, one on fields of order 2(2k) for k not divisible by 2, and the other on fields of order 2(3k) for k not divisible by 3. The polynomials in the first family have between three and k + 2 terms, the second family's polynomials have three terms. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:703 / 714
页数:12
相关论文
共 11 条
[1]  
[Anonymous], BOOLEAN MET IN PRESS
[2]   New classes of almost bent and almost perfect nonlinear polynomials [J].
Budaghyan, L ;
Carlet, C ;
Pott, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) :1141-1152
[3]  
BUDAGHYAN L, 2006, P ISIT 2006 SEATTL U
[4]  
BUDAGHYAN L, CLASS QUADRATIC APN
[5]  
BUDAGHYAN L, CLASSES QUADRATIC AP
[6]   Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems [J].
Carlet C. ;
Charpin P. ;
Zinoviev V. .
Designs, Codes and Cryptography, 1998, 15 (2) :125-156
[7]  
DILLON J, 2006, COMMUNICATION NOV
[8]   A new APN function which is not equivalent to a power mapping [J].
Edel, Y ;
Kyureghyan, G ;
Pott, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :744-747
[9]  
Nyberg K, 1993, Advances in Cryptology-EUROCRYPT'93, P55
[10]  
ROTHAUS O, 1976, J COMB THEORY A, V20, P181