1390 Распределение длин циклов в графах k-кратной итерации одного и композиции нескольких независимых равновероятных случайных подстановок

Миронкин Владимир Олегович

руководитель проекта

Старт

25.10.2022

Представление

03.11.2022

Постерная сессия

27.04.2023

Защита

23.06.2023

Паспорт проекта

Аннотация

Равновероятные случайные подстановки достаточно полно изучены и являют собой основу при построении стойких алгоритмов шифрования. Стойкость алгоритмов во многом определяется цикловой структурой подстановок, в том числе распределением длин циклов в соответствующих графах. При разработке современных алгоритмов шифрования, имеющих итерационную структуру, возникает вопрос, связанный с возможностью практического применения модификаций подстановочных преобразований: итерации и композиции. Настоящий...

Отрасль

Информатика

Цель

Исследование математического объекта, используемого при разработке блочных алгоритмов шифрования

Ожидаемые результаты

Точные формулы для расчета вероятности попадания произвольной вершины графа итерации и/или композиции равновероятных случайных подстановок на цикл фиксированной длины.
Программное обеспечение, реализующее расчет соответствующих характеристик.

Форма и способы промежуточного контроля

Ежемесячно предоставлять результаты руководителю проекта.

Форма представления результатов

Форма обсуждается в ходе выполнения проекта.

Ресурсное обеспечение

Персональный компьютер/ноутбук

Имеющийся задел

Результаты аналогичных исследований для графов равновероятных случайных подстановок. Результаты исследований цикловой структуры итерации и композиции равновероятных случайных отображений.