Almost perfect and planar functions

DOI10.1007/S10623-015-0151-XzbMATH Open1351.51004OpenAlexW2285925216MaRDI QIDQ908046FDOQ908046

Authors: 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

Recommendations

• Construction and Analysis of Cryptographic Functions
• Planar functions over fields of characteristic two
• On the approximation of discrete functions by linear functions
• Further study of planar functions in characteristic two
• Planar functions and perfect nonlinear monomials over finite fields

zbMATH Keywords

designcodeplanar functionfinite fieldalmost perfect nonlinear functionWalsh transformrelative difference setsemifieldmodified planar function

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial aspects of block designs (05B05) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of finite geometries (05B25) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20) Non-Desarguesian affine and projective planes (51A35) Translation planes and spreads in linear incidence geometry (51A40) Linear codes (general theory) (94B05) Algebraization in linear incidence geometry (51A25)

Cites Work

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

Cited In (56)

• Binary and ternary leading-systematic LCD codes from special functions
• Equivalence for generalized Boolean functions
• Group rings and character sums: tricks of the trade
• Two classes of exceptional \(m\)-to-1 rational functions
• A note on the properties of associated Boolean functions of quadratic APN functions
• Planar functions and commutative semifields
• On kernels and nuclei of rank metric codes
• Planar functions over fields of characteristic two
• Almost perfect nonlinear families which are not equivalent to permutations
• New generalized almost perfect nonlinear functions
• Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\)
• Planar polynomials arising from linearized polynomials
• Quasi-perfect linear codes from planar and APN functions
• Low-degree planar polynomials over finite fields of characteristic two
• Characterizations of a class of planar functions over finite fields
• Determining the Walsh spectra of Taniguchi's and related APN-functions
• Image sets of perfectly nonlinear maps
• Differential and boomerang spectrums of some power permutations
• On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem
• Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: the Gold case
• An exponential bound on the number of non-isotopic commutative semifields
• Cubic bent functions outside the completed Maiorana-McFarland class
• On the differential equivalence of APN functions
• Further constructions and characterizations of generalized almost perfect nonlinear functions
• Investigating rational perfect nonlinear functions
• Differential spectra of a class of power permutations with Niho exponents
• Formal duality in finite abelian groups
• On the approximation of discrete functions by linear functions
• Dimensional Dual Hyperovals—An Updated Survey
• On constructing APN permutations using subfunctions
• On the exceptionality of rational APN functions
• On a generalization of planar functions
• Construction and Analysis of Cryptographic Functions
• Planar functions and perfect nonlinear monomials over finite fields
• The linear spectrum of quadratic APN functions
• The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
• Intersection distribution, non-hitting index and Kakeya sets in affine planes
• Combinatorial \(t\)-designs from special functions
• Recent results and problems on constructions of linear codes from cryptographic functions
• Linear codes and incidence structures of bent functions and their generalizations
• A lower bound on the number of inequivalent APN functions
• Amorphic association schemes from bent partitions
• A new class of generalized almost perfect nonlinear power function
• A survey on \(p\)-ary and generalized bent functions
• Low \(c\)-differential uniformity of the swapped inverse function in odd characteristic
• On planar functions of elementary abelian \(p\)-group type
• Some Theorems on Planar Mappings
• P℘N functions, complete mappings and quasigroup difference sets
• Boomerang uniformity of power permutations and algebraic curves over \(\mathbb{F}_{2^n}\)
• The number of almost perfect nonlinear functions grows exponentially
• A family of planar binomials in characteristic 2
• Modified planar functions and their components
• Generalized almost perfect nonlinear binomials and trinomials over fields of prime-square order
• The differential spectrum of a class of power functions over finite fields
• A new class of generalized almost perfect nonlinear monomial functions
• On a class of \(m\)-to-1 functions

Uses Software

• Magma

This page was built for publication: Almost perfect and planar functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q908046)