Highly nonlinear mappings

DOI10.1016/j.jco.2003.08.008zbMath1053.94011OpenAlexW2021094554MaRDI QIDQ1827566

Cunsheng Ding, Claude Carlet

Publication date: 6 August 2004

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2003.08.008

zbMATH Keywords

sequencesnonlinearitycryptographydifference matricesdifference setscodingfunctionsgeneralized Hadamard matricesalmost difference setsdifference partition

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Related Items (97)

Quasi-perfect linear codes from planar and APN functions ⋮ Affine equivalence and non-linearity of permutations over \(\mathbb Z_n\) ⋮ Three classes of linear codes with two or three weights ⋮ NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS ⋮ AUTHENTICATION CODES FROM DIFFERENCE BALANCED FUNCTIONS ⋮ Linear codes with two or three weights from quadratic bent functions ⋮ Recent progress on weight distributions of cyclic codes over finite fields ⋮ Bounds on the Fourier coefficients of the weighted sum function ⋮ On group rings and some of their applications to combinatorics and symmetric cryptography ⋮ A new construction of perfect nonlinear functions using Galois rings ⋮ Constructing commutative semifields of square order ⋮ A family of skew Hadamard difference sets ⋮ Fourier transforms and bent functions on finite groups ⋮ Нелинейность бент-функций над конечными полями ⋮ The arithmetic of Carmichael quotients ⋮ Quaternary cryptographic bent functions and their binary projection ⋮ On the nonlinearity of the sequence of signs of Kloosterman sums ⋮ Nonlinearities of S-boxes ⋮ A direct proof of APN-ness of the Kasami functions ⋮ A class of power functions with four-valued Walsh transform and related cyclic codes ⋮ Optimal FHSs and DSSs via near zero-difference balanced functions ⋮ Nonlinear functions and difference sets on group actions ⋮ On the relationships between perfect nonlinear functions and universal hash families ⋮ Two Boolean Functions with Five-Valued Walsh Spectra and High Nonlinearity ⋮ Dual bent functions on finite groups and \(C\)-algebras ⋮ Equivalence classes of functions between finite groups ⋮ Criteria for maximal nonlinearity of a function over a finite field ⋮ Investigating rational perfect nonlinear functions ⋮ Nonlinearity of functions over finite fields ⋮ CCZ and EA equivalence between mappings over finite Abelian groups ⋮ The weight distribution of a class of \(p\)-ary cyclic codes ⋮ Generic construction of Boolean functions with a few Walsh transform values of any possible algebraic degree ⋮ New classes of asymptotically optimal spectrally-constrained sequences derived from cyclotomy ⋮ Three-weight cyclic codes and their weight distributions ⋮ A class of binary cyclic codes with five weights ⋮ Several classes of Niho type Boolean functions with few Walsh transform values ⋮ Some classes of balanced functions over finite fields with a small value of the linear characteristic ⋮ Plateaued functions on finite nonabelian groups ⋮ Construction of \(\varepsilon_d\)-ASIC-POVMs via 2-to-1 PN functions and the Li bound ⋮ A class of authentication codes with secrecy ⋮ CCZ-equivalence of bent vectorial functions and related constructions ⋮ Polyphase zero correlation zone sequences from generalised bent functions ⋮ Four decades of research on bent functions ⋮ Almost perfect and planar functions ⋮ A generic method to construct zero-difference balanced functions ⋮ EA and CCZ Equivalence of Functions over GF(2 n ) ⋮ Characterizations and constructions of plateaued functions on finite abelian groups ⋮ An upper bound for the linearity of exponential Welch-Costas functions ⋮ Nonlinearity of k-cycle permutations on ℤn ⋮ A matrix construction of Boolean functions with maximum algebraic immunity ⋮ On a class of binomial bent functions over the finite fields of odd characteristic ⋮ Weighted complex projective 2-designs from bases: Optimal state determination by orthogonal measurements ⋮ Multidimensional Fourier transforms and nonlinear functions on finite groups ⋮ A character theoretic approach to planar functions ⋮ Non abelian bent functions ⋮ Bentness and nonlinearity of functions on finite groups ⋮ Doubly perfect nonlinear boolean permutations ⋮ A construction of codes with linearity from two linear codes ⋮ A class of linear codes with two weights or three weights from some planar functions ⋮ New \((q,K,\lambda)\)-ADFs via cyclotomy ⋮ On the nonlinearity of S-boxes and linear codes ⋮ Fourier transforms and bent functions on faithful actions of finite abelian groups ⋮ Some functions with low differential uniformity ⋮ A note on cyclic almost difference families ⋮ More explicit classes of permutation polynomials of \(\mathbb F_{3^{3m}}\) ⋮ Constructions of \((q,K,\lambda, t,Q)\) almost difference families ⋮ On the nonlinearity of linear recurrence sequences ⋮ Three constructions of authentication/secrecy codes ⋮ On the constructions of constant-composition codes from perfect nonlinear functions ⋮ On the distribution of Kloosterman sums ⋮ On the measurement of the (non)linearity of Costas permutations ⋮ A Class of Nonbinary Codes and Sequence Families ⋮ A New Tool for Assurance of Perfect Nonlinearity ⋮ The differential spectrum of a class of power functions over finite fields ⋮ The existence of \((q,k,\lambda ,t)\)-ADFs for \(k=4,5,6\) ⋮ Relative difference sets, graphs and inequivalence of functions between groups ⋮ Complete weight enumerators of two classes of linear codes with a few weights ⋮ The existence of almost difference families ⋮ Perfect nonlinear functions and cryptography ⋮ Optimal and perfect difference systems of sets ⋮ Algebraic manipulation detection codes via highly nonlinear functions ⋮ Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\) ⋮ G-perfect nonlinear functions ⋮ Bundles, presemifields and nonlinear functions ⋮ A new characterization of group action-based perfect nonlinearity ⋮ A new framework for identifying absolute maximum nonlinear functions ⋮ Zero-difference balanced functions with applications ⋮ Bent functions on a finite nonabelian group ⋮ Generalized binary arrays from quasi-orthogonal cocycles ⋮ A new class of security oriented error correcting robust codes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A NOTE ON SOME CHARACTER SUMS OVER FINITE FIELDS ⋮ Differential \(\delta \)-uniformity and non-linearity of permutations over \(\mathbb{Z}_n\) ⋮ Permutations of finite fields with prescribed properties ⋮ Fourier transforms on finite group actions and bent functions ⋮ Quadratic zero-difference balanced functions, APN functions and strongly regular graphs

Cites Work

• New cyclic difference sets with Singer parameters
• Differential cryptanalysis of DES-like cryptosystems
• A special class of Williamson matrices and difference sets
• Generalized bent functions and their properties
• Hermitian congruence and the existence of completion of generalized Hadamard matrices
• Generalized Hadamard matrices which are developed modulo a group
• Some infinite classes of special Williamson matrices and difference sets
• Circulant \(GH(p^ 2;Z_ p)\) exist for all primes \(p\)
• Proof of a conjecture on Hadamard 2-groups
• A new construction of circulant \(GH(p^ 2; \mathbb{Z}_ p)\)
• On ``bent functions
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• On the existence of abelian Hadamard difference sets and a new family of difference sets
• \(q\)-ary bent functions constructed from chain rings
• Perfect and almost perfect sequences
• New constructions of Menon difference sets
• Almost difference sets and reversible divisible difference sets
• Some power mappings with low differential uniformity
• Results on bent functions
• Difference sets and hyperovals
• An alternate characterization of the bentness of binary functions, with uniqueness
• Logarithm Cartesian authentication codes.
• Bent functions, partial difference sets, and quasi-Frobenius local rings
• Finite geometry and character theory
• On cryptographic propagation criteria for Boolean functions
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Multiplicative difference sets via additive characters
• A characterization of binary bent functions
• Construction of t-Resilient Functions over a Finite Alphabet
• A class of low-rate nonlinear binary codes
• Generalization of Siegenthaler Inequality and Schnorr-Vaudenay Multipermutations
• The weights of the orthogonals of the extended quadratic binary Goppa codes
• Properties of bent functions of q-valued logic over finite fields
• Some New Difference Sets
• Bent-function sequences
• Perfect nonlinear S-boxes
• A class of balanced binary sequences with optimal autocorrelation properties
• The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• Several classes of binary sequences with three-level autocorrelation
• Bent functions on a finite Abelian group
• New families of binary sequences with optimal three-level autocorrelation
• New families of almost perfect nonlinear power mappings
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Some new three-valued crosscorrelation functions for binary m-sequences
• On Almost Perfect Nonlinear Permutations
• Two New Classes of Bent Functions
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Highly nonlinear mappings