Пошук академічних текстів

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