Krawtchouk polynomials and their applications in cryptography and coding theory

DOI10.4213/MVK150MaRDI QIDQ5152376zbMATH OpenOpenAlexFDO

Authors G. I. Ivchenko, Yu. I. Medvedev, V. A. Mironova

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

zbMATH Keywords

asymptotic formulasBoolean functionsHamming codesKrawtchouk polynomialsrandom Krawtchouk polynomials

Mathematics Subject Classification ID

Cryptography (94A60) Cyclic codes (94B15) Combinatorial codes (94B25) Boolean functions (94D10)

Recommendations

• Survey of binary Krawtchouk polynomials
• On integral zeros of Krawtchouk polynomials
• On Krawtchouk Transforms
• An Inversion Formula for Krawtchcuk Polynomials with Applications to Coding Theory
• scientific article; zbMATH DE number 2098271

Cites work

• Analysis of the spectrum of random symmetric Boolean functions
• Efficient search for symmetric Boolean functions under constraints on Walsh spectrum values
• Four fundamental parameters of a code and their combinatorial significance
• scientific article; zbMATH DE number 3521851 (Why is no real title available?)
• scientific article; zbMATH DE number 1284419 (Why is no real title available?)
• scientific article; zbMATH DE number 778013 (Why is no real title available?)
• On integral zeros of Krawtchouk polynomials
• On the bent Boolean functions that are symmetric
• Polynomials Orthogonal with Respect to the Multinomial Distribution and the Factorial-Power Formalism
• Reconstruction from vertex-switching
• Symmetric Boolean Functions
• The spectrum of symmetric Krawtchouk matrices

Cited in

(14)

• Curvature of the Boolean majority function
• A higher order asymptotic expansion of the Krawtchouk polynomials
• Survey of binary Krawtchouk polynomials
• On the rank of random binary matrix with fixed weights of independent rows
• On the rank of random matrix over prime field consisting of independent rows with given numbers of nonzero elements
• An Inversion Formula for Krawtchcuk Polynomials with Applications to Coding Theory
• scientific article; zbMATH DE number 2061016 (Why is no real title available?)
• scientific article; zbMATH DE number 2163508 (Why is no real title available?)
• scientific article; zbMATH DE number 2098271 (Why is no real title available?)
• Algebraic representation for Bernstein polynomials on the symmetric interval and combinatorial relations
• Krawtchouk transforms and convolutions
• Krawtchouk polynomials and quadratic semi-regular sequences
• On the sets of the propagation criterion for strict majority Boolean functions
• Kneser-Hecke-operators in coding theory

This page was built for publication: Krawtchouk polynomials and their applications in cryptography and coding theory

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