Highly nonlinear mappings

被引:166
|
作者
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
关键词
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
相关论文
共 50 条