Прикладная дискретная математика. Приложение: Последний выпуск http://www.mathnet.ru/rus/pdma 2025, выпуск выпуск 18 ru-ru Copyright 2026, Wed, 27 Aug 2025 00:00:00 +0300 math-net2026_09@mi-ras.ru tche@mi-ras.ru Прикладная дискретная математика. Приложение http://www.mathnet.ru/JrnLogos/pdma/pdma_b.jpg http://www.mathnet.ru/rus/pdma Классы подстановок абелевых групп с высокой нелинейностью и низкой разностной $\delta$-равномерностью Д. А. Буров, Д. А. Кононов ПДМ. Приложение, 2025:18, 7--14 http://mi.mathnet.ru/rus/pdma673 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma673 Использование группы автоморфизмов для построения максимально рассеивающих матриц Д. А. Буров, С. В. Костарев ПДМ. Приложение, 2025:18, 14--19 http://mi.mathnet.ru/rus/pdma674 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma674 Инвариантные подпространства матриц с нетривиальной группой автоморфизмов Д. А. Буров, С. В. Костарев ПДМ. Приложение, 2025:18, 19--23 http://mi.mathnet.ru/rus/pdma675 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma675 Некоторые периодические и статистические свойства кусочно-полиномиальных последовательностей над примарными кольцами вычетов А. Р. Васин, Т. И. Липина ПДМ. Приложение, 2025:18, 23--26 http://mi.mathnet.ru/rus/pdma676 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma676 О сложности четвертичных последовательностей, полученных из пары последовательностей Лежандра В. А. Едемский, Ц. Цао ПДМ. Приложение, 2025:18, 26--28 http://mi.mathnet.ru/rus/pdma677 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma677 Новая серия $5$-конфигураций М. М. Комягин ПДМ. Приложение, 2025:18, 28--34 http://mi.mathnet.ru/rus/pdma678 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma678 О вероятности неполноты строчного ранга случайной матрицы, состоящей из независимых строк с заданными числами ненулевых элементов В. И. Круглов ПДМ. Приложение, 2025:18, 35--38 http://mi.mathnet.ru/rus/pdma679 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma679 Улучшенная верхняя оценка для числа платовидных отображений К. Н. Панков ПДМ. Приложение, 2025:18, 38--42 http://mi.mathnet.ru/rus/pdma680 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma680 О линейных трансляторах и бумеранг-матрицах над абелевыми группами Б. А. Погорелов, М. А. Пудовкина ПДМ. Приложение, 2025:18, 42--45 http://mi.mathnet.ru/rus/pdma681 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma681 О бент-функциях, построенных с помощью подпространств размерности $2$ Д. А. Быков, Н. А. Коломеец ПДМ. Приложение, 2025:18, 46--49 http://mi.mathnet.ru/rus/pdma682 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma682 О бумеранговом спектре функций, находящихся на расстоянии не более двух от класса APN-функций Ю. С. Калинин ПДМ. Приложение, 2025:18, 49--56 http://mi.mathnet.ru/rus/pdma683 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma683 О кривизне одного класса функций, заданных на кольце вычетов и принимающих двоичные значения О. В. Камловский, С. А. Кузьмин ПДМ. Приложение, 2025:18, 56--61 http://mi.mathnet.ru/rus/pdma684 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma684 О линейных характеристиках некоторых функций над кольцами Галуа О. В. Камловский, Р. В. Пензяков ПДМ. Приложение, 2025:18, 61--64 http://mi.mathnet.ru/rus/pdma685 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma685 Теоретико-вероятностные характеристики величины линейного преобладания раундовых функций некоторых FPE-алгоритмов А. В. Каргин ПДМ. Приложение, 2025:18, 65--69 http://mi.mathnet.ru/rus/pdma686 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma686 Исследование распределения величины линейного преобладания для случайных функций А. В. Каргин, Д. Б. Фомин ПДМ. Приложение, 2025:18, 69--74 http://mi.mathnet.ru/rus/pdma687 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma687 О свойствах некоторых классов бент-функций, построенных с помощью подпространств Н. А. Коломеец ПДМ. Приложение, 2025:18, 74--78 http://mi.mathnet.ru/rus/pdma688 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma688 Свойства векторных булевых функций с эквивалентными компонентными функциями С. А. Кочетков ПДМ. Приложение, 2025:18, 78--80 http://mi.mathnet.ru/rus/pdma689 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma689 О свойствах негабент-функций А. В. Куценко ПДМ. Приложение, 2025:18, 80--84 http://mi.mathnet.ru/rus/pdma690 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma690 О числе решений систем булевых уравнений, состоящих из дизъюнктов ранга $2$ и возникающих в методе следствий решения систем булевых уравнений К. Д. Лушников ПДМ. Приложение, 2025:18, 84--91 http://mi.mathnet.ru/rus/pdma691 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma691 О преобразовании булевой функции, улучшающем еe нелинейность Р. Е. Оленников, И. А. Панкратова ПДМ. Приложение, 2025:18, 91--96 http://mi.mathnet.ru/rus/pdma692 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma692 Криптографические свойства "подходящих" функций И. А. Панкратова, А. А. Медведев ПДМ. Приложение, 2025:18, 97--99 http://mi.mathnet.ru/rus/pdma693 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma693 О кривизне функций над конечными полями А. А. Панпурин ПДМ. Приложение, 2025:18, 99--102 http://mi.mathnet.ru/rus/pdma694 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma694 Граневая форма для булевых функций и связь с задачей о бент-разложении Н. Н. Токарева ПДМ. Приложение, 2025:18, 102--105 http://mi.mathnet.ru/rus/pdma695 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma695 Задача Диффи --- Хеллмана с оракулом и отношением эквивалентности А. О. Бахарев, К. Д. Царегородцев ПДМ. Приложение, 2025:18, 106--113 http://mi.mathnet.ru/rus/pdma696 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma696 Два пути вычисления переходных вероятностей разностей в схеме Луби --- Ракова О. В. Денисов, М. М. Глухов ПДМ. Приложение, 2025:18, 113--120 http://mi.mathnet.ru/rus/pdma697 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma697 О некоторых адаптивных атаках на основе подобранных сообщений на прикладные криптографические протоколы А. А. Елистратов, Н. В. Никонов ПДМ. Приложение, 2025:18, 120--128 http://mi.mathnet.ru/rus/pdma698 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma698 О возможности сведения режима дискового шифрования XEH к режиму простой замены с использованием атаки на основе подобранных открытых сообщений Д. А. Захаров, А. Б. Чухно ПДМ. Приложение, 2025:18, 129--133 http://mi.mathnet.ru/rus/pdma699 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma699 О частотных характеристиках усложнений выходных последовательностей фильтрующих генераторов О. В. Камловский, С. А. Кузьмин, В. В. Мизеров, А. С. Тиссин ПДМ. Приложение, 2025:18, 134--137 http://mi.mathnet.ru/rus/pdma700 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma700 WOTS-BC --- схема подписи Винтерница на основе низкоресурсных блочных шифров В. А. Кирюхин, А. А. Щербаченко ПДМ. Приложение, 2025:18, 137--146 http://mi.mathnet.ru/rus/pdma701 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma701 Постквантовая симметричная криптография на основе блочных шифров: известные результаты и актуальные направления исследований А. М. Коренева, С. П. Панасенко, Г. В. Фирсов ПДМ. Приложение, 2025:18, 146--152 http://mi.mathnet.ru/rus/pdma702 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma702 О свойствах блочных шифрсистем семейства Flex М. А. Пудовкина, А. М. Смирнов ПДМ. Приложение, 2025:18, 152--154 http://mi.mathnet.ru/rus/pdma703 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma703 Схема параметрической аутентификации RSA множества записей В. Р. Сербаев ПДМ. Приложение, 2025:18, 154--160 http://mi.mathnet.ru/rus/pdma704 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma704 О свойстве целостности режима MGM с преобразованием ключа А. М. Сергеев, А. А. Щербаченко ПДМ. Приложение, 2025:18, 160--169 http://mi.mathnet.ru/rus/pdma705 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma705 Оценка эффективности атаки с внедрением ошибок на схему подписи Гиперикум О. Ю. Турченко ПДМ. Приложение, 2025:18, 170--173 http://mi.mathnet.ru/rus/pdma706 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma706 Описание вероятностного пространства для модели атаки NCPA Д. Б. Фомин, А. Б. Чухно ПДМ. Приложение, 2025:18, 173--178 http://mi.mathnet.ru/rus/pdma707 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma707 Схема построения протокола Диффи --- Хеллмана для некоммутативного случая А. В. Черемушкин ПДМ. Приложение, 2025:18, 178--182 http://mi.mathnet.ru/rus/pdma708 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma708 О расширении класса невозможных переходов разностей для алгоритма КБ-256 А. Б. Чухно, Д. А. Захаров ПДМ. Приложение, 2025:18, 183--188 http://mi.mathnet.ru/rus/pdma709 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma709 Атака на криптосистему ECC2 и криптосистему Мак-Элиса, построенную на эллиптических кодах Ю. Д. Шкуратов ПДМ. Приложение, 2025:18, 188--194 http://mi.mathnet.ru/rus/pdma710 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma710 Advancing LWE cryptanalysis: an updated MIP model and QUBO formulation for quantum annealing A. Qayyum ПДМ. Приложение, 2025:18, 194--200 http://mi.mathnet.ru/rus/pdma711 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma711 Сравнение показателей корреляции, применяемых при обнаружении цифровых водяных знаков В. А. Анжин, В. Н. Тренькаев ПДМ. Приложение, 2025:18, 201--206 http://mi.mathnet.ru/rus/pdma712 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma712 Выявление особенностей зашифрованного трафика для различной пользовательской активности в глобальных системах информационного обмена В. И. Добряков, А. А. Смирнов ПДМ. Приложение, 2025:18, 206--211 http://mi.mathnet.ru/rus/pdma713 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma713 Анализ безопасности механизма “Ethereum Modified Merkle Patricia Trie”, предназначенного для хранения состояния блокчейн-системы С. Н. Кяжин, Л. Р. Ахметзянова ПДМ. Приложение, 2025:18, 211--218 http://mi.mathnet.ru/rus/pdma714 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma714 Применение ROP для создания исполняемых файлов без машинного кода Р. К. Лебедев, В. Е. Ситнов ПДМ. Приложение, 2025:18, 218--222 http://mi.mathnet.ru/rus/pdma715 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma715 Выявление статистических утечек по побочному каналу энергопотребления алгоритмов шифрования на основе эмулятора ELMO Е. А. Маро, В. О. Малявина ПДМ. Приложение, 2025:18, 222--225 http://mi.mathnet.ru/rus/pdma716 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma716 Постквантовая схема обязательств с потайным входом С. В. Беззатеев, В. В. Давыдов, Ж.-М. Н. Дакуо, И. Д. Иогансон, А. Ф. Хуцаева ПДМ. Приложение, 2025:18, 226--229 http://mi.mathnet.ru/rus/pdma717 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma717 Оценка сложности задачи декодирования и нахождение кодовых слов малого веса с помощью редукции базиса кода Н. С. Колесников, С. А. Новоселов ПДМ. Приложение, 2025:18, 229--233 http://mi.mathnet.ru/rus/pdma718 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma718 О вычислении пар, обнаруживающих ошибки, для степенного декодирования АГ-кодов А. А. Кунинец, Е. С. Малыгина ПДМ. Приложение, 2025:18, 234--237 http://mi.mathnet.ru/rus/pdma719 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma719 Об одной кодовой конструкции на базе алгеброгеометрического кода Е. С. Малыгина, А. А. Николаев ПДМ. Приложение, 2025:18, 237--240 http://mi.mathnet.ru/rus/pdma720 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma720 О свойствах выходной последовательности конечно-автоматного генератора максимального периода Е. С. Прудников ПДМ. Приложение, 2025:18, 240--240 http://mi.mathnet.ru/rus/pdma721 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma721 О невозможности "компактного" задания хеш-функций автоматами К. Д. Царегородцев ПДМ. Приложение, 2025:18, 241--244 http://mi.mathnet.ru/rus/pdma722 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma722 О реализации российского алгоритма контрольного суммирования для ресурсоэффективных платформ А. М. Кукарцев, А. А. Кузнецов, К. В. Сафонов ПДМ. Приложение, 2025:18, 245--247 http://mi.mathnet.ru/rus/pdma723 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma723 О реализации российского алгоритма симметричного шифрования "Кузнечик" для ресурсоэффективных платформ А. М. Кукарцев, А. А. Кузнецов, К. В. Сафонов ПДМ. Приложение, 2025:18, 247--250 http://mi.mathnet.ru/rus/pdma724 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma724 Реализация на ПЛИС шифра "Кузнечик" в режиме гаммирования С. И. Разенков ПДМ. Приложение, 2025:18, 250--251 http://mi.mathnet.ru/rus/pdma725 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma725 Алгебраические атаки на шифры семейства Simon на основе выбранного открытого текста К. В. Антонов, В. С. Кондратьев, С. Е. Кочемазов, А. А. Семeнов ПДМ. Приложение, 2025:18, 252--258 http://mi.mathnet.ru/rus/pdma726 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma726 Построение сильных псевдопростых чисел Кармайкла, проходящих тест Миллера --- Рабина по многим первым простым основаниям Ю. Ф. Болтнев ПДМ. Приложение, 2025:18, 258--262 http://mi.mathnet.ru/rus/pdma727 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma727 Нахождение прообраза пяти раундов криптографической хеш-функции JH-256 при помощи параллельного SAT-решателя О. С. Заикин ПДМ. Приложение, 2025:18, 262--264 http://mi.mathnet.ru/rus/pdma728 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma728 Исследование влияния Доббертиновских ограничений на поиск прообразов неполнораундовой функции сжатия MD4 при помощи SAT-подхода С. Е. Кочемазов, О. С. Заикин ПДМ. Приложение, 2025:18, 265--270 http://mi.mathnet.ru/rus/pdma729 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma729 О вычислении центра бернсайдовой группы $B_0(2,5)$ А. А. Кузнецов, А. С. Кузнецова ПДМ. Приложение, 2025:18, 270--273 http://mi.mathnet.ru/rus/pdma730 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma730 Алгоритм выборки для решeток Барнса --- Уолла Е. М. Мельничук ПДМ. Приложение, 2025:18, 273--276 http://mi.mathnet.ru/rus/pdma731 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma731 Поиск скрытой линейной структуры отображения на квантовом компьютере М. В. Поляков, М. А. Пудовкина ПДМ. Приложение, 2025:18, 276--279 http://mi.mathnet.ru/rus/pdma732 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma732 Об алгоритмах LLL-редукции при решении задачи HNP и их сравнительном анализе В. И. Янов ПДМ. Приложение, 2025:18, 279--284 http://mi.mathnet.ru/rus/pdma733 Wed, 27 Aug 2025 00:00:00 +0300 Wed, 27 Aug 2025 00:00:00 +0300 http://mi.mathnet.ru/rus/pdma733