Математика список научных статей
-
ON THE NUMBER OF l-SUITABLE BOOLEAN FUNCTIONS IN CONSTRUCTIONS OF FILTER AND COMBINING MODELS OF STREAM CIPHERS
It is well known that every stream cipher is based on a good pseudorandom generator. For cryptographic purposes, we are interested in generating pseudorandom sequences with the maximum possible period. A feedback register is one of the most known cryptographic primitives that is used to construct...
2023 / T.A. Bonieh, M.A. Panferov, N.N. TokarevaScopusВАКRSCIESCI -
MATHEMATICAL PROBLEMS AND SOLUTIONS OF THE NINTH INTERNATIONAL OLYMPIAD IN CRYPTOGRAPHY NSUCRYPTO
Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The main goal of NSUCRYPTO is to draw attention of students ...
2023 / V.A. Idrisova, N.N. Tokareva, A. A. Gorodilova, I.I. Beterov, T. A. Bonich, E.A. Ishchukova, N. A. Kolomeec, A. V Kutsenko, E. S. Malygina, I. A. Pankratova, M. A. Pudovkina, A. N. UdovenkoScopusВАКRSCIESCI -
КОРОТКИЕ ПРОВЕРЯЮЩИЕ ТЕСТЫ ДЛЯ КОНТАКТНЫХ СХЕМ ПРИ ПРОИЗВОЛЬНЫХ СЛАБО СВЯЗНЫХ НЕИСПРАВНОСТЯХ КОНТАКТОВ
Доказано, что для любого натурального k любую булеву функцию можно реализовать двухполюсной контактной схемой, k-неизбыточной и допускающей k-проверяющий тест длины не более 3 относительно произвольных связных неисправностей контактов в группах, где каждая группа состоит из одного замыкающего и...
2023 / Попков Кирилл АндреевичScopusВАКRSCIESCI -
АЛГЕБРОГЕОМЕТРИЧЕСКИЕ КОДЫ И ИХ ДЕКОДИРОВАНИЕ НА ОСНОВЕ ПАР, ИСПРАВЛЯЮЩИХ ОШИБКИ
Рассматриваются теоретические основы алгебраических кривых и их функциональных полей, необходимые для построения алгебро-геометрических (АГ) кодов, а также пар, исправляющих ошибки, с целью их дальнейшего применения для декодирования кодов. Приведены теория, необходимая для обоснования корректности ...
2023 / Малыгина Екатерина Сергеевна, Кунинец Артем Андреевич, Раточка Вячеслав Леонидович, Дупленко Александр Геннадьевич, Нейман Даниил ЯковлевичScopusВАКRSCIESCI -
WEIGHT DISTRIBUTION OF LOW-DENSITY PERIODIC RANDOM ERRORS AND THEIR CORRECTING CODES WITH ERROR DECODING PROBABILITY
We present weight distribution of low-density periodic random errors in the space of all q-ary n-tuples along with the average Hamming weight of the error set. We also provide necessary and sufficient conditions for the existence of linear codes correcting such error pattern. Examples of such codes ...
2023 / Haokip Letminthang, Das Pankaj KumarScopusВАКRSCIESCI -
О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ ПО ПРОСТОМУ МОДУЛЮ
Изучается генерическая сложность проблемы извлечения квадратного корня по простому модулю. Вопрос о вычислительной сложности этой проблемы до сих пор открыт. Однако известны алгоритмы (например, алгоритм Чиполлы), которые являются полиномиальными при условии истинности расширенной гипотезы Римана....
2023 / Рыбалов Александр НиколаевичScopusВАКRSCIESCI -
КОНСТРУКЦИЯ УРАВНОВЕШЕННЫХ ФУНКЦИЙ С ВЫСОКОЙ НЕЛИНЕЙНОСТЬЮ И ДРУГИМИ КРИПТОГРАФИЧЕСКИМИ СВОЙСТВАМИ
Предлагается новая итеративная конструкция, которую можно применить для построения уравновешенных функций с высокой нелинейностью. Показано, как данная конструкция может быть использована для построения уравновешенных функций от чётного числа n ≥ 18 переменных без линейных структур с нелинейностью...
2024 / Шапоренко Александр СергеевичScopusВАКRSCIESCI -
КЛЮЧЕВОЙ КРИПТОАЛГОРИТМ ПО СХЕМЕ «СЭНДВИЧ» НА ОСНОВЕ ХЕШ-ФУНКЦИИ «СТРИБОГ»
Предложен способ преобразования хеш-функции «Стрибог» в ключевой криптоалгоритм, условно называемый Стрибог-С («сэндвич» — ключ в начале и ключ в конце) и не требующий изменений в самой хеш-функции. Особенности криптоалгоритма упрощают реализацию мер защиты от атак по побочным каналам. Доказано,...
2024 / Кирюхин Виталий Александрович, Сергеев Андрей МихайловичScopusВАКRSCIESCI -
BLIND SIGNATURE AS A SHIELD AGAINST BACKDOORS IN SMART CARDS
The problem of signature forgery (including signature key recovery) in the presence of backdoors in the hardware or software of functional key carriers (smart cards) is considered. A new approach to solving the problem based on using blind signature schemes is proposed. It is shown that...
2024 / L.R. Akhmetzyanova, A.A. Babueva, A.A. BozhkoScopusВАКRSCIESCI -
ВЫЧИСЛЕНИЕ ПАР, ИСПРАВЛЯЮЩИХ ОШИБКИ ДЛЯ АЛГЕБРО-ГЕОМЕТРИЧЕСКОГО КОДА
Для произвольного алгебро-геометрического кода и дуального к нему явно вычислены пары, исправляющие ошибки. Такая пара состоит из кодов, которые необходимы для эффективного алгоритма декодирования заданного кода. Вид пар зависит от степеней дивизоров, с помощью которых строится как исходный код,...
2024 / Кунинец Артем Андреевич, Малыгина Екатерина СергеевнаScopusВАКRSCIESCI -
КОЛИЧЕСТВО АТТРАКТОРОВ И ЦИКЛИЧЕСКИХ СОСТОЯНИЙ В КОНЕЧНЫХ ДИНАМИЧЕСКИХ СИСТЕМАХ ОРИЕНТАЦИЙ ПОЛНЫХ ГРАФОВ
Графовые модели занимают важное место в задачах, связанных с защитой информации и информационной безопасностью, в том числе при построении моделей и методов управления непрерывным функционированием и восстановлением систем, противодействия отказам в обслуживании. Рассматривается конечная...
2024 / Жаркова Анастасия ВладимировнаScopusВАКRSCIESCI -
КОНТЕКСТНЫЙ АНАЛИЗ СВЯЗНОСТИ ДВУХПОЛЮСНЫХ СТРУКТУР
Разрабатывается способ повышения вероятности связности двухполюсника, состоящего из низконадёжных рёбер. Методами контекстного анализа выделяется множество доминант, к которому относятся рёбра с наибольшим влиянием на связности всего двухполюсника. Разработаны два метода воздействия на множество...
2024 / Лосев Александр СергеевичScopusВАКRSCIESCI -
ГЕНЕРИЧЕСКИ НЕРАЗРЕШИМЫЕ И ТРУДНОРАЗРЕШИМЫЕ ПРОБЛЕМЫ
В рамках генерического подхода изучается поведение алгоритмов на типичных (почти всех) входах, а остальные входы игнорируются. А. Мясниковым и автором ранее был предложен метод генерической амплификации для построения генерически неразрешимых алгоритмических проблем. Основной идеей этого метода...
2024 / Рыбалов Александр НиколаевичScopusВАКRSCIESCI -
КОМБИНАТОРНЫЕ СВОЙСТВА ЗАДАЧИ ОБ ОГРАНИЧЕННОМ РЮКЗАКЕ
Рассматриваются комбинаторные свойства множества решений в задаче об ограниченном рюкзаке. Как и в общем случае, эта задача является NP-полной задачей комбинаторной оптимизации и её точное решение требует применения алгоритмов перебора с декомпозицией множества допустимых решений. В связи с этим...
2024 / Волков Мария Сабина АлександровнаScopusВАКRSCIESCI -
ИЕРАРХИЧЕСКАЯ ТЕРМОДИНАМИКА И ЭВОЛЮЦИЯ ХИМИЧЕСКОЙ И БИОЛОГИЧЕСКОЙ МАТЕРИИ
Обзорная статья, посвященная термодинамике возникновения жизни и ее эволюции. В статье представлены отдельные материалы, опубликованные в последние годы. Представлены также новые пояснения к ранее высказанным положениям. Статья рассчитана на читателей, желающих более глубоко ознакомиться с...
2016 / Гладышев Г.П -
USING THE LINEAR MODELS IN COMPLEX SYSTEMS
This article is a summary of the standard linear units of the classical theory of automatic control in the form of typical models of dynamic systems, which simplifies the modeling of complex systems in the early stages of their research and the mathematical description.
2016 / Ognev S.P. -
НАХОЖДЕНИЕ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ МЕТОДОМ ВАРИАЦИИ
В статье на основе метода вариаций в пространстве управлений разработан алгоритм и реализована программа для решения задач оптимального управления. С помощью разработанного алгоритма определены оптимальные траектории и численные значения параметра управления для тестового примера. Проведен...
2016 / Григорьев И.В., Мустафина С.А. -
РЕШЕНИЕ ЗАДАЧИ МОДЕЛИРОВАНИЯ ПЕРЕМЕЩЕНИЯ ЧАСТИЦ РЕАКЦИОННОЙ СМЕСИ В КАСКАДЕ РЕАКТОРОВ С ПРИМЕНЕНИЕМ ТЕХНОЛОГИИ MPI
Статья посвящена применению технологии параллельных вычислений к моделированию задачи условного перемещения частиц реакционной смеси в каскаде реакторов.
2016 / Захаров И.В., Шамсутдинова Г.Р., Михайлова Т. А., Мустафина С.А. -
ОБРАТНАЯ ЗАДАЧА ЭЛЕКТРОРАЗВЕДКИ ПОИСКА ФОРМЫ ДЕФОРМИРОВАННОГО ЦИЛИНДРА
В работе рассматривается обратная задача. Решение обратных задач поиска деформации протяженных цилиндрических тел сводится к нахождению экстремали регуляризации функционала А. Н. Тихонова.
2016 / Шамсутдинова Г.Р., Захаров З.В., Викторов С.В. -
ИЗУЧЕНИЕ ЭКОНОМИЧЕСКИХ МОДЕЛЕЙ СТАНДАРТНЫМ МЕТОДОМ
В статье рассматривается решение простых экономических моделей стандартным методом. Представлены и проанализированы результаты, полученные в этой области.
2024 / Гайматова Дилафруз