Реєстраційний номер
0415U003528, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
14-05-2015
Статус
Захищена
Назва роботи
Аналіз складності задачі обернення локально комутативного відображення в класичній і квантовій моделях обчислень.
Здобувач
Фесенко Андрій В'ячеславович,
Керівник Савчук Михайло Миколайович
Опонент Кнопов Павло Соломонович
Опонент Кулага Анатолій Анатолійович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертаційна робота присвячена побудові загальної алгебраїчної моделі, що поєднує задачі, які виникають при криптоаналізі криптографічних систем і протоколів за допомогою алгебраїчних моделей, та алгебраїчні задачі, які досліджуються в квантовій моделі обчислень. Введено поняття сильно та слабо локально комутативного відображень і показано, що існування важкооборотної функції з такими властивостями є необхідною умовою для побудови багатьох криптографічних систем та протоколів, стійких при теоретико-складносному підході. Введено клас багатоосновних алгебраїчних систем як узагальнення алгебраїчної моделі комутативного симетричного шифру та проаналізовано їх властивості, що дозволило довести існування зведення задачі обернення локально комутативного відображення до алгебраїчних задач таких як задача про приховану дію на торсорі над абелевою групою. Доведено зведення представлених задач до задачі про прихований зсув, завдяки чому побудовано критерії існування ефективного розв'язку задачі обернення локально комутативного відображення в квантовій моделі обчислень.
Дата реєстрації
2015-06-11
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-29