On the approximation of discrete functions by linear functions

DOI10.4213/MVK202zbMATH Open1475.94123OpenAlexW2791070054MaRDI QIDQ3381850FDOQ3381850

Authors: M. M. Glukhov 

Publication date: 20 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk202

Recommendations

• Almost perfect and planar functions
• On Almost Perfect Nonlinear Functions Over$mmb F_2^n$
• Characterization of almost perfect nonlinear functions in terms of subfunctions
• Near perfect nonlinear functions
• APN functions in odd characteristic

zbMATH Keywords

perfect nonlinear functionsdiscrete functionsfunctions over quasigroups

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Loops, quasigroups (20N05) Approximations and expansions (41A99)

Cites Work

• A new almost perfect nonlinear function which is not quadratic
• Functions which are PN on infinitely many extensions of \(\mathbb F_p\), \(p\) odd
• 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\)
• A few more functions that are not APN infinitely often
• Title not available (Why is that?)
• Vectorial Boolean functions for cryptography
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Perfect nonlinear S-boxes
• Title not available (Why is that?)
• On the classification of exceptional planar functions over \(\mathbb F_p\)
• Planar functions over fields of characteristic two
• Planar functions and planes of Lenz-Barlotti class II
• A family of skew Hadamard difference sets
• Perfect nonlinear binomials and their semifields
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Some power mappings with low differential uniformity
• APN functions in odd characteristic
• New semifields, PN and APN functions
• A New Family of Ternary Almost Perfect Nonlinear Mappings
• 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?)
• On \(x^{q+1}+ax+b\)
• New commutative semifields defined by new PN multinomials
• Constructing new APN functions from known ones
• On ``bent functions
• Nonlinear functions in abelian groups and relative difference sets.
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new APN function which is not equivalent to a power mapping
• Title not available (Why is that?)
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Determining the Nonlinearity of a New Family of APN 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.)
• New families of quadratic almost perfect nonlinear trinomials and multinomials
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• New classes of almost bent and almost perfect nonlinear polynomials
• APN polynomials and related codes
• A few more quadratic APN functions
• On the classification of APN functions up to dimension five
• Open questions on nonlinearity and on APN functions
• On Almost Perfect Nonlinear Functions Over$mmb F_2^n$
• A matrix approach for constructing quadratic APN functions
• On Almost Perfect Nonlinear Permutations
• Functions of degree \(4e\) that are not APN infinitely often
• Planar polynomials for commutative semifields with specified nuclei
• Theory of transformation groups of polynomials over \(\mathrm{GF}(2)\) with applications to linear shift register sequences
• APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
• On the classification of planar monomials over fields of square order
• Crooked maps in \(\mathbb F_{2^n}\)
• Bent functions from a finite abelian group into a finite abelian group
• Title not available (Why is that?)
• Generalizations of bent functions. A survey
• Combinatorial properties of differentially 2-uniform substitutions
• On a method of construction of orthogonal quasigroup systems by means of groups
• On a class of quadratic polynomials with no zeros and its application to APN functions
• The Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions
• Certain ``nonlinearity characteristics of group mappings
• Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\)
• On primary functions which are minimally close to linear functions

Cited In (13)

• A note on the properties of associated Boolean functions of quadratic APN functions
• Об аппроксимации булевых функций линейными разветвлениями;On approximations of Boolean functions by linear spreads
• On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem
• К вопросу о приближении векторных функций над конечными полями аффинными аналогами
• On the differential equivalence of APN functions
• On constructing APN permutations using subfunctions
• The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
• Permutation binomial functions over finite fields
• Almost perfect and planar functions
• Approximation of restrictions of \(q\)-valued logic functions to linear manifolds by affine analogues
• Nonlinearity of APN functions: comparative analysis and estimates
• Нелинейность бент-функций над конечными полями
• 2-transitivity degree for one class of substitutions over finite fields

This page was built for publication: On the approximation of discrete functions by linear functions

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