Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components

DOI10.4213/MVK129MaRDI QIDQ5152365zbMATH 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/mvk129

zbMATH Keywords

local limit theoremrandom binary mappingresilient vectorial Boolean functionweights of subfunctions

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
• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
• Speeds of convergence in limit theorems for joint distributions of some random binary mappings characteristics
• Limit distribution of the Hamming distance from the random Boolean function to the set of affine 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
• Asymptotic enumeration of correlation-immune Boolean functions
• scientific article; zbMATH DE number 3872356 (Why is no real title available?)
• scientific article; zbMATH DE number 5531165 (Why is no real title available?)
• Limit Theorem for Sums of Random Vectors, Whose Dimension Tends to Infinity
• Vectorial Boolean functions for cryptography

Cited in

(6)

• Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions
• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• The weight of an n-dimensional Boolean vector and addition modulo 2 n ; the generalization to the case of modulo m n
• Speeds of convergence in limit theorems for joint distributions of some random binary mappings characteristics
• Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
• An improved upper bound for the number of plateaued binary mappings

This page was built for publication: Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components

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