Almost perfect and planar functions

DOI10.1007/s10623-015-0151-xzbMath1351.51004MaRDI QIDQ908046

Alexander Pott

Publication date: 2 February 2016

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-015-0151-x

zbMATH Keywords

design; finite field; code; Walsh transform; planar function; almost perfect nonlinear function; relative difference set; semifield; modified planar function

Mathematics Subject Classification ID

05B05: Combinatorial aspects of block designs

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94B05: Linear codes (general theory)

94A60: Cryptography

05B25: Combinatorial aspects of finite geometries

12E20: Finite fields (field-theoretic aspects)

05B10: Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.)

51A40: Translation planes and spreads in linear incidence geometry

51A35: Non-Desarguesian affine and projective planes

51A25: Algebraization in linear incidence geometry

Related Items

THE LINEAR SPECTRUM OF QUADRATIC APN FUNCTIONS, ON CONSTRUCTING APN PERMUTATIONS USING SUBFUNCTIONS, A NOTE ON THE PROPERTIES OF ASSOCIATED BOOLEAN FUNCTIONS OF QUADRATIC APN FUNCTIONS, Formal duality in finite abelian groups, Modified planar functions and their components, On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem, Almost perfect nonlinear families which are not equivalent to permutations, New generalized almost perfect nonlinear functions, Determining the Walsh spectra of Taniguchi's and related APN-functions, On a generalization of planar functions, Intersection distribution, non-hitting index and Kakeya sets in affine planes, Cubic bent functions outside the completed Maiorana-McFarland class, A family of planar binomials in characteristic 2, On the differential equivalence of APN functions, Low-degree planar polynomials over finite fields of characteristic two, Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: the Gold case, On kernels and nuclei of rank metric codes, The number of almost perfect nonlinear functions grows exponentially

Uses Software

• Magma

Cites Work

• Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
• Projective polynomials, a projection construction and a family of semifields
• A matrix approach for constructing quadratic APN functions
• A new large class of functions not APN infinitely often
• On the number of distinct values of a class of functions with finite domain
• Further results on planar DO functions and commutative semifields
• On the classification of exceptional planar functions over \(\mathbb F_p\)
• Planar functions over fields of characteristic two
• Symplectic semifield spreads of \(\mathrm{PG}(5,q)\) and the Veronese surface
• Planar functions over finite fields
• On \(x^{q+1}+ax+b\)
• New cyclic difference sets with Singer parameters
• Affine geometry designs, polarities, and Hamada's conjecture
• Differential properties of power functions
• Towards the classification of rank 2 semifields 6-dimensional over their center
• A construction of weakly and non-weakly regular bent functions
• Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
• A few more quadratic APN functions
• Functions of degree \(4e\) that are not APN infinitely often
• On the dimension of an APN code
• A character theoretic approach to planar functions
• Planar functions and planes of Lenz-Barlotti class II
• Proof of a conjecture of Segre and Bartocci on monomial hyperovals in projective planes
• Commutative semifields from projection mappings
• On the p-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error correcting codes
• On the classification of planar monomials over fields of square order
• The classification of the translation planes of order 16. I
• A family of skew Hadamard difference sets
• The only crooked power functions are \(x^{2^k+2^l}\)
• Low-degree planar monomials in characteristic two
• On planar functions
• New families of quadratic almost perfect nonlinear trinomials and multinomials
• Crooked binomials
• Two results on maximum nonlinear functions
• On the classification of APN functions up to dimension five
• Polarities, quasi-symmetric designs, and Hamada's conjecture
• Perfect nonlinear binomials and their semifields
• Constructing new APN functions from known ones
• Semifield planes of order 81
• Generalized bent functions and their properties
• Commutative semifields, two dimensional over their middle nuclei
• Endliche zyklische Ebenen
• On ``bent functions
• On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• A survey of partial difference sets
• A unifying construction for difference sets
• The Magma algebra system. I: The user language
• Crooked functions, bent functions, and distance regular graphs
• Configurations of ovals
• Commutative semifields and symplectic spreads.
• Ovoids of parabolic spaces
• Equivalences of quadratic APN functions
• On isotopisms and strong isotopisms of commutative presemifields
• Highly degenerate quadratic forms over finite fields of characteristic 2
• A sharpening of the Johnson bound for binary linear codes and the nonexistence of linear codes with Preparata parameters
• \(n\)-dimensional algebras over a field with a cyclic extension of degree \(n\)
• Highly nonlinear mappings
• Finite geometry and character theory
• Characters and cyclotomic fields in finite geometry
• On isomorphisms of finite Cayley graphs---a survey
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Double-error-correcting cyclic codes and absolutely irreducible polynomials over \(\text{GF}(2)\)
• CCZ and EA equivalence between mappings over finite Abelian groups
• A new family of semifields with 2 parameters
• More translation planes and semifields from Dembowski-Ostrom polynomials
• Multiplicative difference sets via additive characters
• Maximally nonlinear functions and bent functions.
• Almost perfect nonlinear trinomials and hexanomials
• Some planar monomials in characteristic 2
• Classification of semifields of order 64
• New semifields, PN and APN functions
• A new almost perfect nonlinear function which is not quadratic
• On the Fourier spectra of the infinite families of quadratic APN functions
• Planar functions and perfect nonlinear monomials over finite fields
• Functions which are PN on infinitely many extensions of \(\mathbb F_p\), \(p\) odd
• Crooked maps in \(\mathbb F_{2^n}\)
• Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG\((3,3^{2h+1})\)
• Polarities and unitals in the Coulter-Matthews planes
• Pseudo-Paley graphs and skew Hadamard difference sets from presemifields
• Planar polynomials for commutative semifields with specified nuclei
• Finite semifields and projective planes
• On the dual of a Coulter-Matthews bent function
• Counting all bent functions in dimension eight 99270589265934370305785861242880
• Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
• On a class of quadratic polynomials with no zeros and its application to APN functions
• On inversion in \(\mathbb Z_{{2^n}-1}\)
• On existence of Budaghyan-Carlet APN hexanomials
• On finite projective planes defined by planar monomials
• Commutative presemifields and semifields
• APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
• Affinity of permutations of \(\mathbb F_{2}^{n}\)
• Bent functions on partial spreads
• Perfect nonlinear functions and cryptography
• On the classification of hyperovals
• The ranks of Maiorana-McFarland bent functions
• Quasiregular collineation groups of finite projective planes
• Generalized twisted fields
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• On quadratic APN functions and dimensional dual hyperovals
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear algebras with associativity not assumed
• Proof of the prime power conjecture for projective planes of order 𝑛 with abelian collineation groups of order 𝑛²
• Handbook of Finite Fields
• On the Properties of Vectorial Functions with Plateaued Components and Their Consequences on APN Functions
• A few more functions that are not APN infinitely often
• Differentially 4-uniform functions
• ON ISOTOPISMS OF COMMUTATIVE PRESEMIFIELDS AND CCZ-EQUIVALENCE OF FUNCTIONS
• The classification of planar monomials over fields of prime square order
• The weights of the orthogonals of the extended quadratic binary Goppa codes
• Some Theorems on Planar Mappings
• New classes of almost bent and almost perfect nonlinear polynomials
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• A new APN function which is not equivalent to a power mapping
• Monomial and quadratic bent functions over the finite fields of odd characteristic
• The weight distribution of a class of linear codes from perfect nonlinear functions
• On Almost Perfect Nonlinear Functions Over$mmb F_2^n$
• Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications
• Fourier Spectra of Binomial APN Functions
• Switching Construction of Planar Functions on Finite Fields
• New Perfect Nonlinear Multinomials over F $_{p^{2k}}$ for Any Odd Prime p
• Two Characterizations of Crooked Functions
• Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• On Designs and Multiplier Groups Constructed from Almost Perfect Nonlinear Functions
• New Commutative Semifields and Their Nuclei
• On Automorphism Groups of Divisible Designs
• Perfect nonlinear S-boxes
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• Symplectic semifield planes and ℤ₄–linear codes
• Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
• A Note on the Proof of Niho's Conjecture
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• New Links between Differential and Linear Cryptanalysis
• On Almost Perfect Nonlinear Permutations
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
• Proofs of Two Conjectures on Ternary Weakly Regular Bent Functions
• Construction and Analysis of Cryptographic Functions
• Differential Properties of ${x\mapsto x^{2^{t}-1}}$
• ‐Relative Difference Sets and Their Representations
• On the Walsh Spectrum of a New APN Function
• Some more functions that are not APN infinitely often. The case of Gold and Kasami exponents
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Ovali ed altre curve nei piani di Galois di caratteristica due
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences