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 条

[1]

Ambrosimov A. S., 1994, Discrete Math. Appl., V4, P341

[2]

[Anonymous], 1999, DESIGN THEORY

[3]

[Anonymous], 1994, LNCS

[4]

[Anonymous], 1995, LNCS

[5] NEW CONSTRUCTIONS OF MENON DIFFERENCE SETS [J].

ARASU, KT ;

DAVIS, JA ;

JEDWAB, J ;

SEHGAL, SK .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 64 (02) :329-336

[6]

BIHAM E, 1991, J CRYPTOL, V4, P3, DOI DOI 10.1007/BF00630563

[7] A NEW CONSTRUCTION OF CIRCULANT GH(P(2) Z(P)) [J].

BROCK, BW .

DISCRETE MATHEMATICS, 1993, 112 (1-3) :249-252

[8] HERMITIAN CONGRUENCE AND THE EXISTENCE AND COMPLETION OF GENERALIZED HADAMARD-MATRICES [J].

BROCK, BW .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 49 (02) :233-261

[9]

CAMION P, 1996, LECT NOTES COMPUTER, V1109, P372

[10]

Canteaut A, 2000, LECT NOTES COMPUT SC, V1807, P507

← 1 2 3 4 5 6 7 8 →