Highly nonlinear mappings

被引：169
作者：
Carlet, C
Ding, CS
机构：
[1] Inst Natl Rech Informat & Automat, Project Codes, F-78153 Le Chesnay, France
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
[3] Univ Paris 08, Paris, France
[4] GREYC Caen, Caen, France
来源：
JOURNAL OF COMPLEXITY | 2004年 / 20卷 / 2-3期
关键词：
functions; nonlinearity; cryptography; coding; sequences; difference partition; difference matrices; difference sets; almost difference sets; generalized Hadamard matrices;
D O I：
10.1016/j.jco.2003.08.008
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Functions with high nonlinearity have important applications in cryptography, sequences and coding theory. The purpose of this paper is to give a well-rounded treatment of non-Boolean functions with optimal nonlinearity. We summarize and generalize known results, and prove a number of new results. We also present open problems about functions with high nonlinearity. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：205 / 244
页数：40
相关论文
共 77 条
[41]   SOME NEW DIFFERENCE SETS [J].
GORDON, B ;
MILLS, WH ;
WELCH, LR .
CANADIAN JOURNAL OF MATHEMATICS, 1962, 14 (04) :614-&
[42]   THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES [J].
HAMMONS, AR ;
KUMAR, PV ;
CALDERBANK, AR ;
SLOANE, NJA ;
SOLE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :301-319
[43]   New families of almost perfect nonlinear power mappings [J].
Helleseth, T ;
Rong, CM ;
Sandberg, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :475-485
[44]   Some power mappings with low differential uniformity [J].
Helleseth, T ;
Sandberg, D .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1997, 8 (05) :363-370
[45]  
Hou X.-D., 1998, Finite Fields and their Applications, V4, P55, DOI 10.1006/ffta.1997.0200
[46]   Bent functions, partial difference sets, and quasi-Frobenius local rings [J].
Hou, XD .
DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (03) :251-268
[47]   Results on bent functions [J].
Hou, XD ;
Langevin, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (02) :232-246
[48]  
JANWA H, 1993, LECT NOTES COMPUTER, V673, P180, DOI DOI 10.1007/3-540-56686-4_43
[49]   Perfect and almost perfect sequences [J].
Jungnickel, D ;
Pott, A .
DISCRETE APPLIED MATHEMATICS, 1999, 95 (1-3) :331-359
[50]  
Jungnickel D, 1999, NATO ADV SCI I C-MAT, V542, P259
12345678