RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

2024, Number 63


In memory of Vitaly Anatolyevich Romankov
5

Theoretical Backgrounds of Applied Discrete Mathematics
Construction of balanced functions with high nonlinearity and other cryptographic properties
A. S. Shaporenko
8

Mathematical Methods of Cryptography
“Sandwich”-like keyed algorithm based on the “Streebog” hash function
V. A. Kiryukhin, A. M. Sergeev
24
Blind signature as a shield against backdoors in smart cards
L. R. Akhmetzyanova, A. A. Babueva, A. A. Bozhko
49

Applied Coding Theory
Calculation of error-correcting pairs for an algebraic-geometric code
A. A. Kuninets, E. S. Malygina
65

Applied Graph Theory
Number of attractors and cyclic states in finite dynamic systems of complete graphs orientations
A. V. Zharkova
91
Contextual analysis of the bipolar structures connectivity
A. S. Losev
102

Mathematical Backgrounds of Informatics and Programming
Generically undecidable and hard problems
A. N. Rybalov
109

Computational Methods in Discrete Mathematics
Combinatorial properties of the bounded knapsack problem
M. S. A. Volkov
117


© Steklov Math. Inst. of RAS, 2026