|
This article is cited in 7 scientific papers (total in 7 papers)
Krawtchouk polynomials and their applications in cryptography and coding theory
G. I. Ivchenkoa, Yu. I. Medvedevb, V. A. Mironovaa a NRU Higher School of Economics, Moscow
b Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Basic properties of the Krawtchouk polynomials are reviewed, some new results which are of interest for the theory and applications are obtained. We study analytic, number-theoretic properties and asymptotic behaviour of the Krawtchouk polynomials under different relations between their parameters along with the probabilistic properties of polynomials with random parameters. Applications of the Krawtchouk polynomials to the cryptographic properties of Boolean functions and coding theory are discussed.
Key words:
Krawtchouk polynomials, random Krawtchouk polynomials, Boolean functions, Hamming codes, asymptotic formulas.
Received 20.IV.2012
Citation:
G. I. Ivchenko, Yu. I. Medvedev, V. A. Mironova, “Krawtchouk polynomials and their applications in cryptography and coding theory”, Mat. Vopr. Kriptogr., 6:1 (2015), 33–56
Linking options:
https://www.mathnet.ru/eng/mvk150https://doi.org/10.4213/mvk150 https://www.mathnet.ru/eng/mvk/v6/i1/p33
|
Statistics & downloads: |
Abstract page: | 790 | Full-text PDF : | 558 | References: | 75 | First page: | 6 |
|