Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties

DOI10.4213/MVK136MaRDI QIDQ5152372zbMATH OpenOpenAlexFDO

Authors Konstantin N. Pankov

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/mvk136

zbMATH Keywords

correlation-immune Boolean mappinglocal limit theoremplateaued Boolean mappingrandom binary mappingresilient Boolean mappingspectral coefficient

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Boolean functions (94D10)

Recommendations

• Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions
• Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components
• Asymptotic enumeration of correlation-immune Boolean functions
• scientific article; zbMATH DE number 1543297
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions

Cites work

• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• An asymptotic formula for the number of correlation-immune of order k Boolean functions
• An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions
• Approximation of plateaued Boolean functions by monomial ones
• Asymptotic enumeration of correlation-immune Boolean functions
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Cryptographically resilient functions
• scientific article; zbMATH DE number 1689598 (Why is no real title available?)
• scientific article; zbMATH DE number 5529972 (Why is no real title available?)
• scientific article; zbMATH DE number 5531165 (Why is no real title available?)
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components
• Privacy Amplification by Public Discussion
• Speeds of convergence in limit theorems for joint distributions of some random binary mappings characteristics
• Three characterizations of non-binary correlation-immune and resilient functions
• Vectorial Boolean functions for cryptography

Cited in

(9)

• Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions
• Action of random mappings on finite Boolean lattices
• scientific article; zbMATH DE number 1260858 (Why is no real title available?)
• scientific article; zbMATH DE number 1959632 (Why is no real title available?)
• From cryptanalysis to cryptographic property of a Boolean function
• Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components
• Some classes of balanced functions over finite fields with a small value of the linear characteristic
• Improved estimates for the number of (n, m, k)-resilient and correlation-immune Boolean mappings
• An improved upper bound for the number of plateaued binary mappings

This page was built for publication: Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties

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