Applied Discrete Mathematics. Supplement. 2019. № 12.

Section 1 THEORETICAL BASES OF APPLIED DISCRETE MATHEMATICS

7–10

Geut K. L., Titov S. S. On the blocking of two-dimensional affine varieties // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 7–10. DOI: 10.17223/2226308X/12/1

11–12

Kolesnikov N. S., Novoselov S.A. On the order of the frobenius EN-domorphism action on L-torsion subgroup of abelian sur // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 11–12. DOI: 10.17223/2226308X/12/2

13–17

Malygina E. S. Calculation of 3-torsion ideal for some class of hyperelliptic curves // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 13–17. DOI: 10.17223/2226308X/12/3

18–21

Mezhennaya N. M. On the number of f-Recurrent runs and tuples in a finite markov chain // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 18–21. DOI: 10.17223/2226308X/12/4

21–24

Melnichuk E.M., Novoselov S.A. On characteristic polynomials for some genus 2 and 3 curves with p-rank 1 // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 21–24. DOI: 10.17223/2226308X/12/5

24–27

Pogorelov B.A., Pudovkina M. A. Variations of orthomorphisms and pseudo-hadamard transformations on nonabelian groups // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 24–27. DOI: 10.17223/2226308X/12/6

27–29

Pogorelov B. A., Pudovkina M. A. On a class of power piecewise affine permutations on nonabelian groups of order 2m with cyclic subgroups of index 2 // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 27–29. DOI: 10.17223/2226308X/12/7

29–31

Fomichev V.M., Avezova Ya. E. Exact formula for exponent of mixing digraph of feedback shift register // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 29–31. DOI: 10.17223/2226308X/12/8

32–35

Fomichev V.M., Bobrov V. M. Estimation of local nonlinearity characteristics of vector space transformation iteration using matrix-graph approach // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 32–35. DOI: 10.17223/2226308X/12/9

36–41

Cheremushkin A. V. Properties of strong dependance n-ary semigroups // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 36–41. DOI: 10.17223/2226308X/12/10

41–44

Sholomov L. A. Minimal representative set for a system of frequency classes of underdetermined words // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 41–44. DOI: 10.17223/2226308X/12/11

44–46

Novoselov S. A., Boltnev Y. F. Characteristic polynomials of the curve y² = x⁷ + ax⁴ + bx over finite fields // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 44–46. DOI: 10.17223/2226308X/12/12

Section 2 DISCRETE FUNCTIONS

47–50

Karpova L.A., Pankratova I. A. Mixing properties for some classes of permutations on f£ // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 47–50. DOI: 10.17223/2226308X/12/13

50–53

Kolomeec N. A. Properties of bent functions constructed by a given bent function using subspaces // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 50–53. DOI: 10.17223/2226308X/12/14

53–55

Kuzmina T. A. About the cubic part of the algebraic normal form of arbitrary bent functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 53–55. DOI: 10.17223/2226308X/12/15

55–58

Kutsenko A. V. Isometric mappings of the set of all boolean functions into itself which preserve self-duality and the rayleigh quotient // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 55–58. DOI: 10.17223/2226308X/12/16

58–60

Metalnikova A. I., Pankratova I. A. Classes of boolean functions with limited complexity // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 58–60. DOI: 10.17223/2226308X/12/17

60–62

Miloserdov A. V. On the relationship between nonlinear and differential properties of vectorial boolean functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 60–62. DOI: 10.17223/2226308X/12/18

62–66

Pankov K.N. Recursion formulas for the number of (n,m, AO-resilient and correlation-immune boolean mappings // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 62–66. DOI: 10.17223/2226308X/12/19

66–68

Pankratova I. A. About the components of some classes of in-vertible vectorial boolean functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 66–68. DOI: 10.17223/2226308X/12/20

68–73

Cherednik I. V. Linear decomposition of discrete functions in terms of shift-composition operation // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 68–73. DOI: 10.17223/2226308X/12/21

73–75

Shaporenko A. S. Connections between quaternary and boolean bent functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 73–75. DOI: 10.17223/2226308X/12/22

75–77

Hernandez Piloto D. H. Class of boolean functions constructed using significant bits of linear recurrences over the ring z2n // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 75–77. DOI: 10.17223/2226308X/12/23

77–79

Gorodilova A. A. Properties of associated Boolean functions of quadratic APN functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 77–79. DOI: 10.17223/2226308X/12/24

Section 3 MATHEMATICAL METHODS OF CRYPTOGRAPHY

80–83

Avezova Ya. E. On mixing properties of non-stationary shift register // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 80–83. DOI: 10.17223/2226308X/12/25

84–86

Agibalov G. P. Cryptanalytic invertibility with finite delay of finite automata // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 84–86. DOI: 10.17223/2226308X/12/26

86–90

Agievich S. V., Maslau A. S., Yarashenya Yu. S. On probabilities of differential trails in the bash-f sponge function // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 86–90. DOI: 10.17223/2226308X/12/27

90–93

Borovkova I. V., Pankratova I. A. Cryptanalysis of the acbf encryption system // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 90–93. DOI: 10.17223/2226308X/12/28

93–95

Vedunova M. V., Ignatova A. O., Geut K. L. Blocking varieties in steiner triples // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 93–95. DOI: 10.17223/2226308X/12/29

95–98

Gribanova I. A., Semenov A. A. On the argument of the absence of properties of a random oracle for some cryptographic hash functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 95–98. DOI: 10.17223/2226308X/12/30

98–100

Davletshina A. M. Search for equivalent keys of the mceliece - sidelnikov cryptosystem built on the reed - muller binary codes // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 98–100. DOI: 10.17223/2226308X/12/31

101–107

Komissarov S. M. On algorithmic implementation of 16-bit s-bo-xes with arx and butterfly structures // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 101–107. DOI: 10.17223/2226308X/12/32

107–110

Koreneva A.M. Evaluation of mixing characteristics for merkle - damgard hash functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 107–110. DOI: 10.17223/2226308X/12/33

111–113

Medvedev N. V., Titov S. S. Homogeneous matroids and block-schemes // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 111–113. DOI: 10.17223/2226308X/12/34

113–116

Medvedeva N. V., Titov S. S. Geometric model of perfect ciphers with three cipher plaintext values // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 113–116. DOI: 10.17223/2226308X/12/35

117–125

Roman'kov V.A. Efficient methods of algebraic cryptanalysis and protection against them // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 117–125. DOI: 10.17223/2226308X/12/36

126–129

Sapegina M. D. Nonlinearity characteristics estimations for function compositions over vector spaces by the matrix-graph approach // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 126–129. DOI: 10.17223/2226308X/12/37

130–134

Semenov A. A., Antonov K. V., Otpuschennikov I. V. Search for linearizing sets in algebraic cryptanalysis as a problem of pseudo-boolean optimization // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 130–134. DOI: 10.17223/2226308X/12/38

134–137

Fomin D. D., Trifonov D. I. Hardware implementation of one class of 8-bit permutations // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 134–137. DOI: 10.17223/2226308X/12/39

137–141

Fomichev V.M., Koreneva A.M., Tulebaev A.I. On the parameters of 2-gost round key generator // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 137–141. DOI: 10.17223/2226308X/12/40

141–145

Khairullin I.I. On mixing properties of modified multidimensional linear generators // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 141–145. DOI: 10.17223/2226308X/12/41

145–151

De la Cruz Jimenez R. A. A method for constructing permutations, involutions and orthomorphisms with strong cryptographic properties // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 145–151. DOI: 10.17223/2226308X/12/42

151–154

Rodriguez Aulet R. Some properties of the output sequences of combined generator over finite fields // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 151–154. DOI: 10.17223/2226308X/12/43

154–160

Roman'kov V.A. Discrete logarithm for nilpotent groups and cryptanalysis of polylinear cryptographic system // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 154–160. DOI: 10.17223/2226308X/12/44

Section 4 MATHEMATICAL BASES OF COMPUTER SECURITY

161–165

Devyanin P. N. about modeling of mic and mac in postgresql within framework of the mrosl dp-model // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 161–165. DOI: 10.17223/2226308X/12/45

165–169

Eliseev V. L. Artificial neural networks as a mechanism for obfuscation of computations // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 165–169. DOI: 10.17223/2226308X/12/46

169–172

Semibratov I. V., Fomichev V. M. Evaluation of the probability of a successful attack in blockchain network // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 169–172. DOI: 10.17223/2226308X/12/47

Section 5 APPLIED THEORY OF AUTOMATIC MACHINES AND GRAPHS

173–176

Abrosimov M. B., Razumovsky P. V. About non-isomorphic graph colouring generating by read - faradzhev method // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 173–176. DOI: 10.17223/2226308X/12/48

176–179

Zharkova A. V. On indices of states in finite dynamic systems of complete graphs orientations // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 176–179. DOI: 10.17223/2226308X/12/49

179–182

Kamil I.A.K., Sudani H.H.K., Lobov A. A., Abrosimov M.B. On the generation of minimal graph extensions by the method of canonical representatives // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 179–182. DOI: 10.17223/2226308X/12/50

182–185

Los I. V., Abrosimov M. B. About a criterion of equality to 3 for exponent of regular primitive graph // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 182–185. DOI: 10.17223/2226308X/12/51

186–191

Soldatenko A. A. Approximate algorithm for searching shortest path in multiservice network with constrained resource // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 186–191. DOI: 10.17223/2226308X/12/52

192–193

Trenkaev V. N. Reconfigurable finite state machines based on substitutions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 192–193. DOI: 10.17223/2226308X/12/53

Section 6 MATHEMATICAL BASES OF INFORMATICS AND PROGRAMMING

194–196

Kishkan V. V., Safonov K. V. Syntactical analysis of monomials in context-free languages taking into account the productions application order // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 194–196. DOI: 10.17223/2226308X/12/54

196–198

Kolbasina I. V., Safonov K. V. A solvability condition for arbitrary formal grammars // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 196–198. DOI: 10.17223/2226308X/12/55

198–202

Rybalov A.N. On the generic complexity of the decoding problem for linear codes // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 198–202. DOI: 10.17223/2226308X/12/56

Section 7 COMPUTATIONAL METHODS IN DISCRETE MATHEMATICS

203–205

Vlasova V. V., Pudovkina M. A. On properties of the largest probability for difference transition under a random bijec-tive group mapping // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 203–205. DOI: 10.17223/2226308X/12/57

206–211

Jenevsky S. V., Melnikov S. L., Shurupov A.N. On the recognition problem for algebraic threshold functions // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 206–211. DOI: 10.17223/2226308X/12/58

211–216

Coy Puente O. Construction methods for mds matrices using companion and permutation matrices for lightweight cryptography // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 211–216. DOI: 10.17223/2226308X/12/59

216–218

Kuznetsov A. A. Computational experiments in finite two generator burnside groups of exponent five // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 216–218. DOI: 10.17223/2226308X/12/60

218–227

Manyaev G. O., Shurupov A.N. On effectiveness of solving pseudo-boolean systems of linear inequalities by simulated annealing, balas algorithm and interior point algorithm // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 218–227. DOI: 10.17223/2226308X/12/61

227–232

Mongush Ch. M. Algorithm for "safety" decomposition of the formal context // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 227–232. DOI: 10.17223/2226308X/12/62

232–235

Perov A. A. About using machine learning technologies for checking statistical properties of symmetric cryptography algorithms // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 232–235. DOI: 10.17223/2226308X/12/63

235–237

Rumenko N. Yu., Kostyuk A. V. Solving undetermined systems of linear boolean equations with corrupted right-hand side and low-weight true solution // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 235–237. DOI: 10.17223/2226308X/12/64

237–239

Sorokin M.A., Pudovkina M.A. On APN-functions and division property of multisets // Applied Discrete Mathematics. Supplement. 2019. № 12. P. 237–239. DOI: 10.17223/2226308X/12/65