Highly nonlinear mappings

Authors:
Claude Carlet;Cunsheng Ding
Affiliations:
INRIA Projet Codes, Domaine de Voluceau, BP 105, 78153 Le Chesnay Cedex, France and University of Paris 8 and GREYC-Caen.;Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China
Venue:
Journal of Complexity - Special issue on coding and cryptography
Year:
2004

Citing 36
Cited 36

Design theory

Design theory
Hermitian congruence and the existence and completion of generalized Hadamard matrices

Journal of Combinatorial Theory Series A
Generalised Hadamard matrices which are developed modulo a group

Discrete Mathematics
A new construction of circulant GH(p2;Zp)

Discrete Mathematics
Some infinite classes of special Williamson matrices and difference sets

Journal of Combinatorial Theory Series A
Proof of a conjecture of Hadamard 2-groups

Journal of Combinatorial Theory Series A
New constructions of Menon difference sets

Journal of Combinatorial Theory Series A
Differentially uniform mappings for cryptography

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
On almost perfect nonlinear permutations

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Two new classes of bent functions

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
A characterization of binary bent functions

Journal of Combinatorial Theory Series A
Planar Functions and Planes of Lenz-Barlotti Class II

Designs, Codes and Cryptography
A construction of bent function

FFA '95 Proceedings of the third international conference on Finite fields and applications
Results on bent functions

Journal of Combinatorial Theory Series A
Difference Sets and Hyperovals

Designs, Codes and Cryptography
An Alternate Characterization of the Bentness of BinaryFunctions, with Uniqueness

Designs, Codes and Cryptography
On cryptographic propagation criteria for Boolean functions

Information and Computation
Almost perfect nonlinear power functions on GF (2n): the Niho case

Information and Computation
Multiplicative Difference Sets via Additive Characters

Designs, Codes and Cryptography - Special issue on designs and codes—a memorial tribute to Ed Assmus
Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences

SIAM Journal on Discrete Mathematics
Bent Functions, Partial Difference Sets, and Quasi-FrobeniusLocal Rings

Designs, Codes and Cryptography
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Handbook of Coding Theory

Handbook of Coding Theory
Hyperplane Sections of Fermat Varieties in P3 in Char.2 and Some Applications to Cyclic Codes

AAECC-10 Proceedings of the 10th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Logarithm Cartesian authentication codes

Information and Computation
Construction of t-resilient functions over a finite alphabet

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Propagation characteristics and correlation-immunity of highly nonlinear boolean functions

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Some new three-valued crosscorrelation functions for binary m-sequences

IEEE Transactions on Information Theory
Binary pseudorandom sequences of period 2m-1 with ideal autocorrelation generated by the polynomial zd+(z+1)d

IEEE Transactions on Information Theory
New families of almost perfect nonlinear power mappings

IEEE Transactions on Information Theory
Almost perfect nonlinear power functions on GF(2n): the Welch case

IEEE Transactions on Information Theory
Several classes of binary sequences with three-level autocorrelation

IEEE Transactions on Information Theory
New families of binary sequences with optimal three-level autocorrelation

IEEE Transactions on Information Theory
On the Existence of Abelian Hadamard Difference Sets and a New Family of Difference Sets

Finite Fields and Their Applications
q-ary Bent Functions Constructed from Chain Rings

Finite Fields and Their Applications

A family of skew Hadamard difference sets

Journal of Combinatorial Theory Series A
Robust codes and robust, fault-tolerant architectures of the Advanced Encryption Standard

Journal of Systems Architecture: the EUROMICRO Journal
Bounds on the Fourier coefficients of the weighted sum function

Information Processing Letters
G-Perfect nonlinear functions

Designs, Codes and Cryptography
Bundles, presemifields and nonlinear functions

Designs, Codes and Cryptography
EA and CCZ Equivalence of Functions over GF(2n)

WAIFI '08 Proceedings of the 2nd international workshop on Arithmetic of Finite Fields
A Class of Nonbinary Codes and Sequence Families

SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
A New Tool for Assurance of Perfect Nonlinearity

SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Optimal and perfect difference systems of sets

Journal of Combinatorial Theory Series A
A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases

Mathematical Methods in Computer Science
A new characterization of group action-based perfect nonlinearity

Discrete Applied Mathematics
Properties and applications of preimage distributions of perfect nonlinear functions

IEEE Transactions on Information Theory
On the covering structures of two classes of linear codes from perfect nonlinear functions

IEEE Transactions on Information Theory
Proofs of two conjectures on ternary weakly regular bent functions

IEEE Transactions on Information Theory
A class of Boolean functions with four-valued Walsh spectra

APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
On the nonlinearity of exponential welch costas functions

IEEE Transactions on Information Theory
Switching construction of planar functions on finite fields

WAIFI'10 Proceedings of the Third international conference on Arithmetic of finite fields
Design of Memories with Concurrent Error Detection and Correction by Nonlinear SEC-DED Codes

Journal of Electronic Testing: Theory and Applications
A class of authentication codes with secrecy

Designs, Codes and Cryptography
CCZ-equivalence of bent vectorial functions and related constructions

Designs, Codes and Cryptography
Efficient 2-designs from bases exist

Quantum Information & Computation
A character theoretic approach to planar functions

Cryptography and Communications
On the non-linearity and sparsity of boolean functions related to the discrete logarithm in finite fields of characteristic two

WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography
A theory of highly nonlinear functions

AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Non Abelian bent functions

Cryptography and Communications
Generalized boolean bent functions

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
Partially perfect nonlinear functions and a construction of cryptographic boolean functions

SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
Design of reliable and secure multipliers by multilinear arithmetic codes

ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
Equivalence classes of functions between finite groups

Journal of Algebraic Combinatorics: An International Journal
More explicit classes of permutation polynomials of F33m

Finite Fields and Their Applications
The weight distribution of a class of p-ary cyclic codes

Finite Fields and Their Applications
Nonlinearities of S-boxes

Finite Fields and Their Applications
CCZ and EA equivalence between mappings over finite Abelian groups

Designs, Codes and Cryptography
Nonlinear multi-error correction codes for reliable MLC NAND flash memories

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
On the relationships between perfect nonlinear functions and universal hash families

Theoretical Computer Science
Permutations of finite fields with prescribed properties

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.24

Visualization

Abstract

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.