Аналіз складності атак на мультиваріативні криптографічні перетворення з використанням алгебраїчної структури поля

Кандій, С. О.; Малєєва, Г. А.

Публікація:
Аналіз складності атак на мультиваріативні криптографічні перетворення з використанням алгебраїчної структури поля

dc.contributor.author	Кандій, С. О.
dc.contributor.author	Малєєва, Г. А.
dc.date.accessioned	2022-04-02T11:35:45Z
dc.date.available	2022-04-02T11:35:45Z
dc.date.issued	2021
dc.description.abstract	В останні роки інтерес до криптосистем, що ґрунтуються на багатовимірних квадратичних перетвореннях (MQ-перетвореннях), значно зріс. В першу чергу це пов’язано з конкурсом NIST PQC [1] та необхідністю у практичних схемах електронного підпису, що є стійкими до атак на квантових комп’ютерах. Незважаючи на те, що світовою спільнотою була проведена велика робота з криптоаналізу представлених схем, багато питань потребують подальшого уточнення. Спеціалісти NIST дуже обережно підходять до процесу стандартизації і закликають криптологів [4] у найближчі три роки провести всесторонній аналіз фіналістів конкурсу NIST PQC перед їх стандартизацією. Одним з фіналістів є схема електронного підпису Rainbow [2]. Вона є узагальненням схеми UOV (Unbalanced Oil and Vinegar) [3]. Нещодавно на інше узагальнення цієї схеми – LUOV (Lifted UOV) [5] була знайдена атака [6], що за поліноміальний час здатна повністю відновити закритий ключ. Особливістю цієї атаки є використання алгебраїчної структури поля, над яким задане MQ-перетворення. Цей напрямок атак з’явився нещодавно і досі не зрозуміло чи можливо використовувати структуру поля у схемі Rainbow. Метою цієї роботи є систематизація технік, що використовуються у атаках з використанням алгебраїчної структури поля для криптосистем на основі UOV та аналіз перешкод для їх узагальнення на схему Rainbow.	uk_UA
dc.identifier.citation	Кандій С. О. Аналіз складності атак на мультиваріативні криптографічні перетворення з використанням алгебраїчної структури поля / С. О. Кандій, Г. А. Малєєва // Радіотехніка : Всеукр. міжвід. наук.-техн. зб. – Харьків, 2021. – Вип. 204. – С. 59–65.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/20071
dc.language.iso	ru	uk_UA
dc.publisher	ХНУРЕ	uk_UA
dc.subject	класичний та квантовий криптоаналіз	uk_UA
dc.subject	диференційні атаки на підполе	uk_UA
dc.subject	аналіз атак	uk_UA
dc.subject	постквантовий період	uk_UA
dc.title	Аналіз складності атак на мультиваріативні криптографічні перетворення з використанням алгебраїчної структури поля	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication