RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


2015, Issue 8  


Theoretical Foundations of Applied Discrete Mathematics
MacMahon's statistics properties on sets of words
L. N. Bondarenko, M. L. Sharapova
6
Mixing digraphs of transformations based on shift registers with two feedbacks
A. M. Dorokhova
8
On local exponents of the mixing graphs for the functions realized by A5/1 type algorithms
S. N. Kyazhin, V. M. Fomichev
11
On some metrical properties of linear subspaces in Boolean cube
A. K. Oblaukhov
13
Properties of the group generated by translation groups of the vector space and the residue ring
B. A. Pogorelov, M. A. Pudovkina
15
$\otimes_{\mathbf W,\mathrm{ch}}$-markovian transformations
B. A. Pogorelov, M. A. Pudovkina
17
On degree structure of graphs
V. M. Fomichev
20

Discrete Functions
On the number of symmetric coordinate functions of APN function
V. A. Vitkup
23
On intersection of derivatives images for APN functions
A. A. Gorodilova
25
Research of the group of bijective differentiable modulo $p^n$ functions
A. S. Ivachev
27
The inverse of differentiable permutations over groups
A. V. Karpov
30
On the minimal distance graph connectivity for bent functions
N. A. Kolomeec
33
On self dual bent functions
A. V. Kutsenko
34
On the invertibility of vector Boolean functions
I. A. Pankratova
35
On algebraic immunity of vector Boolean functions
D. P. Pokrasenko
37
Properties of $p$-ary bent functions that are at minimal distance from each other
V. N. Potapov
39
Enumeration of Boolean functions with a fixed number of affine products
A. V. Cheremushkin
43
Some structural properties of quadratic Boolean threshold functions
A. N. Shurupov
48
On properties of the set of values of an arbitrary vector Boolean function
G. I. Shushuev
51

Mathematical Methods of Cryptography
Watermarking ciphers
G. P. Agibalov
54
Public-key cryptosystem based on fully homomorphic encryption
V. V. Egorova, D. K. Chechulina
59
Addition modulo $2^n$ in block ciphers
A. M. Karondeev
62
Non-endomorphic perfect ciphers with two elements in plaintext alphabet
N. V. Medvedeva, S. S. Titov
63
Preliminary evaluation of a minimal number of rounds in lightweight block ciphers for providing their satisfactory statistical properties
A. I. Pestunov
66
$\otimes_{\mathbf W,\mathrm{ch}}$-markovian and imprimitive properties of block ciphers
B. A. Pogorelov, M. A. Pudovkina
69
On generic complexity of the quadratic residuosity problem
A. N. Rybalov
71
NSUCRYPTO – a student's olympiad in cryptography: an idea, realization and results
N. N. Tokareva
74
Ciphertexts-only attack on a linear fully homomorphic cryptosystem
A. V. Trepacheva
75

Mathematical Foundations of Computer Security
A secure distributed protocol in a competitive environment of a CTF contests kind
N. I. Anisenya
79
Security violation necessary conditions for time information flows in MROSL DP-model
P. N. Devyanin
81
Implementation of covert timing channels based on HTTP cache headers in cloud file storage services
D. N. Kolegov, O. V. Broslavsky, N. E. Oleksov
83
Non-invasive integrity control method for cookie in web applications
D. N. Kolegov, O. V. Broslavsky, N. E. Oleksov
85
Non-invasive method of mandatory access control implementaion on DBMS layer in web applications
D. N. Kolegov, N. O. Tkachenko
89
Implementation of DNS Rebinding
T. I. Milovanov
92
Attribute based access control for key-value stores
S. Ovsyannikov, V. Trenkaev
95
The capacity of a packet length covert channel
A. V. Epishkina, K. G. Kogos
96

Mathematical Foundations of Reliability of Computing and Control Systems
Unreliability of circuits in case of constant failures on inputs and outputs of gates
M. A. Alekhina
100
A lower bound for unreliability of circuits in the Webb basis
M. A. Alekhina, O. U. Barsukova
102
Lower bounds for unreliability of circuits in the Rosser–Tourkett basis
M. A. Alekhina, S. P. Kargin
104
An upper bound for reliability of non-branching programs with an unreliable stop-operator
S. M. Grabovskaya
106
On length, height and reliability of circuits realizing selection function
A. V. Rybakov
108

Applied Theory of Coding, Automata and Graphs
Number estimation for additional arcs in a minimal $1$-vertex extension of tournament
M. B. Abrosimov, O. V. Modenova
111
Primitiveness conditions for systems of two graphs
Y. E. Avezova, V. M. Fomichev
113
On number of inaccessible states in finite dynamic systems of binary vectors associated with palms orientations
A. V. Zharkova
115
Perfect binary codes of infinite length
S. A. Malyugin
117
Low power race-free state assignment of an asynchronous automaton
Yu. V. Pottosin
120
The Sperner property for trees
V. N. Salii
124
On the diversity of balls in a graph of a given diameter
T. I. Fedoryaeva
127

Mathematical Foundations of Informatics and Programming
Modification of LYaPAS for operating systems development
S. Yu. Grechnev, D. A. Stefantsov
129
Operational semantics for LYaPAS
A. O. Zhukovskaja, D. A. Stefantsov
131
The programming-libraries management system for LYaPAS
V. O. Safonov
133
The development of an operating system in LYaPAS
D. A. Stefantsov, P. A. Tomskih
134

Computational methods in discrete mathematics
Solving linear inequalities systems with local search algorithms
N. V. Anashkina, A. N. Shurupov
136
Application of algorithms solving SAT problem to cryptanalysis of hash functions of MD family
I. A. Bogachkova, O. S. Zaikin, S. E. Kochemazov, I. V. Otpuschennikov, A. A. Semenov
139
Calculation of upper bounds for graph vertex integrity based on the minimal separators
V. V. Bykova, Y. I. Kirillov
142
Construction of an error function for solving the text ranking identification problem
O. A. Kozhushko
144
Hall's polynomials over Burnside groups of exponent three
A. A. Kuznetsov, K. V. Safonov
147
On the complexity of discrete logarithm problem in a finite cyclic group with the efficient inversion
M. V. Nikolaev
149
Implementation of a neural WTA-network on the memristor crossbar
M. S. Tarkov
151
Prikladnaya Diskretnaya Matematika. Supplement
 
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019