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 条

[51]

JUNGNICKEL D, 1992, CONT DESIGN THEORY C

[52] WEIGHT ENUMERATORS FOR SEVERAL CLASSES OF SUBCODES OF 2ND ORDER BINARY REED-MULLER CODES [J].