Побудовано загальну алгебричну модель, що поєднує задачі, які виникають під час криптоаналізу криптографічних систем і протоколів за допомогою алгебричних моделей, та алгебричні задачі, які досліджуються в квантовій моделі обчислень. Введено поняття сильно та слабо локально комутативного відображень і показано, що існування важкооборотної функції з такими властивостями є необхідною умовою для побудови багатьох криптографічних систем та протоколів, стійких за теоретико-складносного підходу. Введено клас багатоосновних алгебричних систем як узагальнення алгебричної моделі комутативного симетричного шифру та проаналізовано їх властивості, що дозволило довести існування зведення задачі обернення локально комутативного відображення до алгебричних задач таких як задача про приховану дію на торсорі над абелевою групою. Доведено зведення наведених задач до задачі про прихований зсув, завдяки чому побудовано критерії існування ефективного розв'язку задачі обернення локально комутативного відображення в квантовій моделі обчислень. Застосування створеної алгебричної моделі та критеріїв показано на прикладі двох асиметричних криптосистем, які є представниками постквантових напрямів: детермінованого хаосу та криптографії, що базується на групах. Проведено криптоаналіз цих систем в класичній моделі обчислень. Всі результати наведені у вигляді чітко сформульованих тверджень та теорем.

• Фесенко Андрій В'ячеславович (фізико-математичні науки)
• Фесенко Андрій Вікторович (технічні науки)
• Фесенко Анатолій Володимирович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"