01.01.09 (Discrete mathematics and mathematical cybernetics)
E-mail:
Keywords:
binary functions,
probabilistic methods.
Subject:
Binary functions.
Main publications:
Denisov O. V., “Asimptoticheskaya formula dlya chisla korrelyatsionno-immunnykh poryadka $k$ bulevykh funktsii”, Diskretnaya matematika, 3:2 (1991), 25–46
Denisov O. V., “Porogovaya funktsiya v effekte Shennona dlya bulevykh funktsii otnositelno simmetricheskoi gruppy”, Diskretnaya matematika, 5:3 (1993), 64–75
Denisov O. V., “On the Limit Distribution of the Asymmetry of Random Graphs”, Probabilistic methods in discrete mathematics (Petrozavodsk, 1996), VSP, Utrecht, 1996, 175–178
Denisov O. V., “Lokalnaya predelnaya teorema dlya raspredeleniya chasti spektra sluchainoi dvoichnoi funktsii”, Diskretnaya matematika, 12:1 (2000), 82–95
Denisov O. V., “Dvoichnye kody, obrazovannye funktsiyami s netrivialnoi gruppoi inertsii”, Problemy peredachi informatsii, 37:4 (2001), 71–84
O. V. Denisov, S. M. Ramodanov, “Differential-linear distinguishing attacks on block ciphers”, Prikl. Diskr. Mat. Suppl., 2024, no. 17, 81–90
3.
M. M. Glukhov, O. V. Denisov, “Matrix of transition probabilities of differentials of 8-round Luby — Rackoff scheme”, Prikl. Diskr. Mat. Suppl., 2024, no. 17, 79–81
2023
4.
O. V. Denisov, “Multidimensional spectral criterion for testing hypotheses on random permutations”, Mat. Vopr. Kriptogr., 14:3 (2023), 85–106
O. V. Denisov, “Distinguishing attack on four rounds of the Luby — Rackoff cipher by differentials of two-block texts”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 32–36
O. V. Denisov, “Criteria for testing the hypothesis on a noisy functional dependency between random binary vectors and bits”, Mat. Vopr. Kriptogr., 13:3 (2022), 55–76
2021
7.
O. V. Denisov, “Spectral probabilistic and statistical analysis of Markov ciphers”, Prikl. Diskr. Mat., 2021, no. 53, 12–31
O. V. Denisov, R. A. Bylina, “Matrix formula for the spectrum of output distribution of block cipher scheme and statistical criterion based on this formula”, Prikl. Diskr. Mat., 2016, no. 2(32), 33–48
O. V. Denisov, “Statistical methods of search for coordinate set on which a random vector has bans”, Prikl. Diskr. Mat., 2015, no. 2(28), 5–20
2014
14.
O. V. Denisov, “Statistical estimation of the significant arguments set of the binary vector-function with corrupted values”, Mat. Vopr. Kriptogr., 5:4 (2014), 41–61
O. V. Denisov, “Binary Codes Formed by Functions with Nontrivial Inertia Groups”, Probl. Peredachi Inf., 37:4 (2001), 71–84; Problems Inform. Transmission, 37:4 (2001), 339–352
O. V. Denisov, “A local limit theorem for the distribution of a part of the spectrum of a random binary function”, Diskr. Mat., 12:1 (2000), 82–95; Discrete Math. Appl., 10:1 (2000), 87–101
O. V. Denisov, “A threshold function with the Shannon effect for Boolean functions with respect to a symmetric group”, Diskr. Mat., 5:3 (1993), 64–75; Discrete Math. Appl., 3:5 (1993), 505–515
1991
18.
O. V. Denisov, “An asymptotic formula for the number of correlation-immune Boolean functions of order $k$”, Diskr. Mat., 3:2 (1991), 25–46; Discrete Math. Appl., 2:4 (1992), 407–426