Прикладная дискретная математика. Приложение. 2019. № 12.

Секция 1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ

7–10

Геут К. Л. , Титов С. С. О блокировке двумерных аффинных многообразий // Прикладная дискретная математика. Приложение. 2019. № 12. C. 7–10. DOI: 10.17223/2226308X/12/1

11–12

Колесников Н. С. , Новоселов С. А. О порядке действия эндоморфизма Фробениуса на группу l-кручения абелевых поверхностей // Прикладная дискретная математика. Приложение. 2019. № 12. C. 11–12. DOI: 10.17223/2226308X/12/2

13–17

Малыгина Е. С. Вычисление идеала 3-кручения для некоторого класса гиперэллиптических кривых // Прикладная дискретная математика. Приложение. 2019. № 12. C. 13–17. DOI: 10.17223/2226308X/12/3

18–21

Меженная Н. М. О числе f-рекуррентных серий и цепочек в конечной цепи Маркова // Прикладная дискретная математика. Приложение. 2019. № 12. C. 18–21. DOI: 10.17223/2226308X/12/4

21–24

Мельничук Е. М. , Новоселов С. А. Характеристические многочлены некоторых гиперэллиптических кривых родов 2,3 и р-ранга 1 // Прикладная дискретная математика. Приложение. 2019. № 12. C. 21–24. DOI: 10.17223/2226308X/12/5

24–27

Погорелов Б. А. , Пудовкина М. А. Вариации ортоморфизмов и псевдоадамаровых преобразований на неабелевой группе // Прикладная дискретная математика. Приложение. 2019. № 12. C. 24–27. DOI: 10.17223/2226308X/12/6

27–29

Погорелов Б. А. , Пудовкина М. А. О классе степенных кусочно-аффинных подстановок на неабелевой группе порядка 2^m, обладающей циклической подгруппой индекса два // Прикладная дискретная математика. Приложение. 2019. № 12. C. 27–29. DOI: 10.17223/2226308X/12/7

29–31

Фомичев В. М. , Авезова Я. Э. Точная формула экспонента перемешивающего орграфа регистрового преобразования // Прикладная дискретная математика. Приложение. 2019. № 12. C. 29–31. DOI: 10.17223/2226308X/12/8

32–35

Фомичёв В. М. , Бобров В. М. Оценка с помощью матрично-графового подхода характеристик локальной нелинейности итераций преобразований векторных пространств // Прикладная дискретная математика. Приложение. 2019. № 12. C. 32–35. DOI: 10.17223/2226308X/12/9

36–41

Черемушкин А. В. Свойства еильно зависимых n-арных полугрупп // Прикладная дискретная математика. Приложение. 2019. № 12. C. 36–41. DOI: 10.17223/2226308X/12/10

41–44

Шоломов Л. А. Минимальное представительное множество для системы частотных классов недоопределённых слов // Прикладная дискретная математика. Приложение. 2019. № 12. C. 41–44. DOI: 10.17223/2226308X/12/11

44–46

Новоселов С. А. , Болтнев Ю. Ф. Характеристика полиномиалов кривоЙ y2 = x7 + ax4 + bx над конечными полями // Прикладная дискретная математика. Приложение. 2019. № 12. C. 44–46. DOI: 10.17223/2226308X/12/12

Секция 2 ДИСКРЕТНЫЕ ФУНКЦИИ

47–50

Карпова Л. А. , Панкратова И. А. Перемешивающие свойства некоторых классов подстановок на Fn21 // Прикладная дискретная математика. Приложение. 2019. № 12. C. 47–50. DOI: 10.17223/2226308X/12/13

50–53

Коломеец Н. А. О свойствах бент-функций, построенных по некоторой бентфункции с помощью подпространств // Прикладная дискретная математика. Приложение. 2019. № 12. C. 50–53. DOI: 10.17223/2226308X/12/14

53–55

Кузьмина Т. А. О кубической части алгебраической нормальной формы произвольной бент-функции // Прикладная дискретная математика. Приложение. 2019. № 12. C. 53–55. DOI: 10.17223/2226308X/12/15

55–58

Куценко А. В. Изометричные отображения множества всех булевых функций в себя, сохраняющие самодуальность и отношение Рэлея // Прикладная дискретная математика. Приложение. 2019. № 12. C. 55–58. DOI: 10.17223/2226308X/12/16

58–60

Метальникова А. И. , Панкратова И. А. О классах булевых функций ограниченной сложности // Прикладная дискретная математика. Приложение. 2019. № 12. C. 58–60. DOI: 10.17223/2226308X/12/17

60–62

Милосердов А. В. О связи нелинейных и дифференциальных свойств векторных булевых функций // Прикладная дискретная математика. Приложение. 2019. № 12. C. 60–62. DOI: 10.17223/2226308X/12/18

62–66

Панков К. Н. Рекуррентные формулы для числа k-эластичных и корреляционно- иммунных двоичных отображений // Прикладная дискретная математика. Приложение. 2019. № 12. C. 62–66. DOI: 10.17223/2226308X/12/19

66–68

Панкратова И. А. О компонентах некоторых классов обратимых векторных булевых функций // Прикладная дискретная математика. Приложение. 2019. № 12. C. 66–68. DOI: 10.17223/2226308X/12/20

68–73

Чередник И. В. Линейное разложение дискретных функций в терминах операции сдвиг-композиции // Прикладная дискретная математика. Приложение. 2019. № 12. C. 68–73. DOI: 10.17223/2226308X/12/21

73–75

Шапоренко А. С. О взаимосвязи между кватернарными и булевыми бент-функциями // Прикладная дискретная математика. Приложение. 2019. № 12. C. 73–75. DOI: 10.17223/2226308X/12/22

75–77

Эрнандес Пилото Д. У. Класс булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом Z2n // Прикладная дискретная математика. Приложение. 2019. № 12. C. 75–77. DOI: 10.17223/2226308X/12/23

77–79

Городилова А. А. Свойства объединенных булевых функций квадратичных функций APN // Прикладная дискретная математика. Приложение. 2019. № 12. C. 77–79. DOI: 10.17223/2226308X/12/24

Секция 3 МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ

80–83

Авезова Я. Э. О перемешивающих свойствах нестационарного регистра сдвига // Прикладная дискретная математика. Приложение. 2019. № 12. C. 80–83. DOI: 10.17223/2226308X/12/25

84–86

Агибалов Г. П. О криптоаналитической обратимости с конечной задержкой конечных автоматов // Прикладная дискретная математика. Приложение. 2019. № 12. C. 84–86. DOI: 10.17223/2226308X/12/26

86–90

Агиевич С. В. , Маслов А. С. , Ярошеня Ю. С. О вероятностях разностных траекторий sponge-функции Bash-f // Прикладная дискретная математика. Приложение. 2019. № 12. C. 86–90. DOI: 10.17223/2226308X/12/27

90–93

Боровкова И. В. , Панкратова И. А. Криптоанализ шифрсистемы ACBF // Прикладная дискретная математика. Приложение. 2019. № 12. C. 90–93. DOI: 10.17223/2226308X/12/28

93–95

Ведунова М. В. , Игнатова А. О. , Геут К. Л. Блокировка линейных многообразий и тройки Штейнера // Прикладная дискретная математика. Приложение. 2019. № 12. C. 93–95. DOI: 10.17223/2226308X/12/29

95–98

Грибанова И. А. , Семёнов А. А. Об аргументации отсутствия свойств случайного оракула у некоторых криптографических хеш-функций // Прикладная дискретная математика. Приложение. 2019. № 12. C. 95–98. DOI: 10.17223/2226308X/12/30

98–100

Давлетшина А. М. Поиск эквивалентных ключей криптосистемы Мак-Элиса - Сидельникова, построенной на двоичных кодах Рида - Маллера // Прикладная дискретная математика. Приложение. 2019. № 12. C. 98–100. DOI: 10.17223/2226308X/12/31

101–107

Комиссаров С. М. Об алгоритмической реализации s-боксов 16х16 со структурами ARX и «Бабочка» // Прикладная дискретная математика. Приложение. 2019. № 12. C. 101–107. DOI: 10.17223/2226308X/12/32

107–110

Коренева А. М. Оценка характеристик перемешивания хэш-функций семейства MD // Прикладная дискретная математика. Приложение. 2019. № 12. C. 107–110. DOI: 10.17223/2226308X/12/33

111–113

Медведев Н. В. , Титов С. С. Однородные матроиды и блок-схемы // Прикладная дискретная математика. Приложение. 2019. № 12. C. 111–113. DOI: 10.17223/2226308X/12/34

113–116

Медведева Н. В. , Титов С. С. Геометрическая модель совершенных шифров с тремя шифрвеличинами // Прикладная дискретная математика. Приложение. 2019. № 12. C. 113–116. DOI: 10.17223/2226308X/12/35

117–125

Романьков В. А. Эффективные методы алгебраического криптоанализа и защита от них // Прикладная дискретная математика. Приложение. 2019. № 12. C. 117–125. DOI: 10.17223/2226308X/12/36

126–129

Сапегина М. Д. Оценка характеристик нелинейности композиций функций векторных пространств с помощью матрично-графового подхода // Прикладная дискретная математика. Приложение. 2019. № 12. C. 126–129. DOI: 10.17223/2226308X/12/37

130–134

Семёнов А. А. , Антонов К. В. , Отпущенников И. В. Поиск линеаризующих множеств в алгебраическом криптоанализе как задача псевдобулевой оптимизации // Прикладная дискретная математика. Приложение. 2019. № 12. C. 130–134. DOI: 10.17223/2226308X/12/38

134–137

Фомин Д. Б. , Трифонов Д. И. Об аппаратной реализации одного класса байтовых подстановок // Прикладная дискретная математика. Приложение. 2019. № 12. C. 134–137. DOI: 10.17223/2226308X/12/39

137–141

Фомичев В. М. , Коренева А. М. , Тулебаев А. И. О параметрах генератора раундовых ключей алгоритма 2-ГОСТ // Прикладная дискретная математика. Приложение. 2019. № 12. C. 137–141. DOI: 10.17223/2226308X/12/40

141–145

Хайруллин И. И. О перемешивающих свойствах модифицированных многомерных линейных генераторов // Прикладная дискретная математика. Приложение. 2019. № 12. C. 141–145. DOI: 10.17223/2226308X/12/41

145–151

Де Ла Крус Хименес Р. А. Способ конструктивных переменов, инволюций и ортоморфизмы с сильной криптографией свойства // Прикладная дискретная математика. Приложение. 2019. № 12. C. 145–151. DOI: 10.17223/2226308X/12/42

151–154

Родригес А. Р. Некоторые свойства выходных последовательностей комбинированного генератора на конечных полях // Прикладная дискретная математика. Приложение. 2019. № 12. C. 151–154. DOI: 10.17223/2226308X/12/43

154–160

Романьков В. А. Дискретный логарифм для нильпотентных групп и криптанализ полилинейной криптографической системы // Прикладная дискретная математика. Приложение. 2019. № 12. C. 154–160. DOI: 10.17223/2226308X/12/44

Секция 4 МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ

161–165

Девянин П. Н. О моделировании в рамках МРОСЛ ДП-модели мандатных контроля целостности и управления доступом в СУБД PostgreSQL // Прикладная дискретная математика. Приложение. 2019. № 12. C. 161–165. DOI: 10.17223/2226308X/12/45

165–169

Елисеев В. Л. Искусственные нейронные сети как механизм обфускации вычислений // Прикладная дискретная математика. Приложение. 2019. № 12. C. 165–169. DOI: 10.17223/2226308X/12/46

169–172

Семибратов И. В. , Фомичев В. М. Оценка вероятности успешной атаки нарушителя в блокчейн-сети // Прикладная дискретная математика. Приложение. 2019. № 12. C. 169–172. DOI: 10.17223/2226308X/12/47

Секция 5 ПРИКЛАДНАЯ ТЕОРИЯ АВТОМАТОВ И ГРАФОВ

173–176

Абросимов М. Б. , Разумовский П. В. О генерации неизоморфных раскрасок методом Рида - Фараджева // Прикладная дискретная математика. Приложение. 2019. № 12. C. 173–176. DOI: 10.17223/2226308X/12/48

176–179

Жаркова А. В. Об индексах состояний в конечных динамических системах ориентаций полных графов // Прикладная дискретная математика. Приложение. 2019. № 12. C. 176–179. DOI: 10.17223/2226308X/12/49

179–182

Камил И. А. , Судани Х. Х. , Лобов А. А. , Абросимов М. Б. Построение минимальных расширений графа методом канонических представителей // Прикладная дискретная математика. Приложение. 2019. № 12. C. 179–182. DOI: 10.17223/2226308X/12/50

182–185

Лось И. В. , Абросимов М. Б. К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3 // Прикладная дискретная математика. Приложение. 2019. № 12. C. 182–185. DOI: 10.17223/2226308X/12/51

186–191

Солдатенко А. А. Приближённый алгоритм поиска оптимального маршрута в сети с ограничением // Прикладная дискретная математика. Приложение. 2019. № 12. C. 186–191. DOI: 10.17223/2226308X/12/52

192–193

Тренькаев В. Н. Перестраиваемые автоматы на подстановках // Прикладная дискретная математика. Приложение. 2019. № 12. C. 192–193. DOI: 10.17223/2226308X/12/53

Секция 6 МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ

194–196

Кишкан В. В. , Сафонов К. В. Синтаксический анализ мономов контекстно- свободных языков с учётом порядка применения продукций // Прикладная дискретная математика. Приложение. 2019. № 12. C. 194–196. DOI: 10.17223/2226308X/12/54

196–198

Колбасина И. В. , Сафонов К. В. Условие разрешимости произвольных формальных грамматик // Прикладная дискретная математика. Приложение. 2019. № 12. C. 196–198. DOI: 10.17223/2226308X/12/55

198–202

Рыбалов А. Н. О генерической сложности проблемы декодирования линейных кодов // Прикладная дискретная математика. Приложение. 2019. № 12. C. 198–202. DOI: 10.17223/2226308X/12/56

Секция 7 ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ

203–205

Власова В. В. , Пудовкина М. А. О свойствах максимального элемента матрицы вероятностей переходов разностей биективного отображения относительно различных групповых операций // Прикладная дискретная математика. Приложение. 2019. № 12. C. 203–205. DOI: 10.17223/2226308X/12/57

206–211

Женевский С. В. , Мельников С. Л. , Шурупов А. О проблеме распознавания алгебраических пороговых функций // Прикладная дискретная математика. Приложение. 2019. № 12. C. 206–211. DOI: 10.17223/2226308X/12/58

211–216

Кой Пуэнте О. MDS-матрицы, построенные с помощью сопровождающих матриц многочленов и подстановочных матриц // Прикладная дискретная математика. Приложение. 2019. № 12. C. 211–216. DOI: 10.17223/2226308X/12/59

216–218

Кузнецов А. А. Вычислительные эксперименты в конечных двупорождённых бернсайдовых группах периода 5 // Прикладная дискретная математика. Приложение. 2019. № 12. C. 216–218. DOI: 10.17223/2226308X/12/60

218–227

Маняев Г. О. , Шурупов А. Н. Сравнительный анализ эффективности решения псевдобулевых систем линейных неравенств алгоритмами имитации отжига, Балаша и внутренней точки // Прикладная дискретная математика. Приложение. 2019. № 12. C. 218–227. DOI: 10.17223/2226308X/12/61

227–232

Монгуш Ч. М. Алгоритм «безопасной» декомпозиции формального контекста // Прикладная дискретная математика. Приложение. 2019. № 12. C. 227–232. DOI: 10.17223/2226308X/12/62

232–235

Перов А. А. Об использовании технологий машинного обучения для проверки статистических свойств симметричных криптографических алгоритмов // Прикладная дискретная математика. Приложение. 2019. № 12. C. 232–235. DOI: 10.17223/2226308X/12/63

235–237

Руменко Н. Ю. , Костюк А. В. Способ решения недоопределённых систем линейных уравнений над GF(2) с искажёнными правыми частями и ограничением на малый вес решения // Прикладная дискретная математика. Приложение. 2019. № 12. C. 235–237. DOI: 10.17223/2226308X/12/64

237–239

Сорокин М. А. , Пудовкина М. А. О почти совершенных нелинейных преобразованиях и разделяющем свойстве мультимножеств // Прикладная дискретная математика. Приложение. 2019. № 12. C. 237–239. DOI: 10.17223/2226308X/12/65