RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

2018, выпуск 11


Теоретические основы прикладной дискретной математики
О перемешивающих графах нелинейных подстановок двоичных регистров сдвига
В. С. Григорьев
6
Весовые свойства примитивных матриц
С. Н. Кяжин
10
Проверка гипотезы о вложении с допуском для дискретных случайных последовательностей
Н. М. Меженная
12
Нижняя оценка мощности наибольшего метрически регулярного подмножества булева куба
А. К. Облаухов
14
Улучшенная формула универсальной оценки экспонента орграфа
В. М. Фомичев
16
$k$-транзитивность одного класса блочных преобразований
И. В. Чередник
21
Обобщение теорем Глускина–Хоссу и Малышева на случай cильно зависимых $n$-арных операций
А. В. Черемушкин
23
NFS factorization: new hopes
P. Kirchner
25
Counting points on hyperelliptic curves of type $y^2=x^{2g+1}+ax^{g+1}+bx$
S. A. Novoselov
30

Дискретные функции
Построение одного класса функций над конечными полями с использованием линейных рекуррент над кольцами Галуа
А. Д. Бугров
34
Векторные $2$-в-$1$ функции как подфункции взаимно однозначных APN-функций
В. А. Идрисова
39
О некоторых свойствах конструкции бент-функций с помощью подпространств произвольной размерности
Н. А. Коломеец
41
О некоторых свойствах самодуальных бент-функций
А. В. Куценко
44
Конструкции векторных булевых функций с максимальной компонентной алгебраической иммунностью
А. В. Милосердов
47
Улучшенные асимптотические оценки для числа корреляционно-иммунных двоичных функций и отображений
К. Н. Панков
49
Связь однородных бент-функций и графов пересечений
А. С. Шапоренко
52

Математические методы криптографии
Криптосистемы с открытым ключом на булевых функциях
Г. П. Агибалов, И. А. Панкратова
54
О свойствах двух классов s-боксов размера $16\times16$
В. М. Бобров, С. М. Комиссаров
57
Интеграция отечественных протоколов выработки общего ключа в протокол TLS 1.3
С. В. Гребнев, Е. В. Лазарева, П. А. Лебедев, А. Ю. Нестеренко, А. М. Семенов
62
О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов
А. М. Коренева
65
Экспериментальное исследование криптографических свойств некоторых “легковесных” алгоритмов
К. В. Максимов, И. И. Хайруллин
68
Шифр NSUPresent: устойчивость к линейному и дифференциальному криптоанализам
Е. А. Манылов
72
Анализ совершенности и сильной нелинейности алгоритмов блочного шифрования
А. Р. Мифтахутдинова
74
Пропозициональное кодирование прямых и обратных раундовых преобразований в атаках на некоторые блочные шифры
И. В. Отпущенников, А. А. Семёнов, О. С. Заикин
76
О неабелевых группах наложения ключа и марковости алгоритмов блочного шифрования
Б. А. Погорелов, М. А. Пудовкина
79
Атаки из класса “угадывай и определяй” и автоматические способы их построения
А. А. Семёнов
81
Об интегральных различителях алгоритмов блочного шифрования, основанных на обобщениях схемы Фейстеля
М. А. Сорокин, М. А. Пудовкина
87

Математические основы компьютерной безопасности
Эффективный алгоритм построения множества кратчайших атак в рамках одной модели развития атак в компьютерной сети
Д. Е. Горбатенко, А. А. Семёнов
90
Подходы к моделированию управления доступом в СУБД PostgreSQL в рамках МРОСЛ ДП-модели
П. Н. Девянин
95
Автоматизированное прохождение Google reCAPTCHA v2
И. Н. Манашев
99

Прикладная теория кодирования, автоматов и графов
Критерий примитивности и оценки экспонентов множества орграфов с общим множеством контуров
Я. Э. Авезова
102
О кодах, использующихся в биометрических криптосистемах
А. А. Белоусова, В. И. Нобелева, Н. Н. Токарева
105
О количестве аттракторов в конечных динамических системах ориентаций полных графов
А. В. Жаркова
106
О минимальном рёберном $1$-расширении гиперкуба
А. А. Лобов, М. Б. Абросимов
109
К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
И. В. Лось, М. Б. Абросимов
112
Исследование группы автоморфизмов кода, ассоциированного с оптимальной кривой рода три
Е. С. Малыгина
115
Применение конечных автоматов для нечёткого бинарного поиска
И. В. Панкратов
117
Алгоритм оптимальной маршрутизации в мультисервисных телекоммуникационных сетях
А. А. Солдатенко
122

Математические основы информатики и программирования
Синтаксический анализ программ методом интегральных представлений
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов
128
Работа со стеком в ЛЯПАСе
М. С. Недяк, В. О. Сафонов
130
О генерической сложности проблемы дискретного логарифма в группах точек эллиптических кривых над конечными полями
А. Н. Рыбалов
133
Создание системы типов для семейства языков ассемблера
Н. В. Сороковиков
136

Вычислительные методы в дискретной математике
Новый алгоритм порождения ослабляющих ограничений в задаче обращения хеш-функции MD4-39
И. А. Грибанова
139
Компактная реализация функции обращения элемента в конечном поле $\mathbb F_{2^{16}}$
И. Е. Кокошинский
142


© МИАН, 2025