Котух, Євген. Побудова покращеної схеми шифрування на узагальнених Сузукі 2-групах в криптосистемі MST3 / Є. Котух, Г. Халімов, М. Коробчинський // Кібербезпека: освіта, наука, техніка : електронне наукове видання. - 2023. - Том 2, N 22. - С. 19-30, DOI 10.28925/2663-4023.2023.22.1930. - Бібліогр. в кінці ст. . - ISSN 2663-4023 Кл.слова (ненормовані): логарифмічний підпис -- покриття -- криптосистема MST3 -- узагальнені Сузукі-2 групи -- схема шифрування Анотація: У статті запропоновано метод побудови покращеної схеми шифрування на узагальнених Сузукі 2-групах криптосистемі MST3, що покращує параметри безпеки оригінального підходу. Проблема вдосконалення існуючих підходів до побудови криптосистем зумовлена успіхами у створенні квантового комп’ютера з достатньою обчислювальною потужністю, щоб зробити багато криптосистем із відкритим ключем незахищеними. Зокрема, мова йде про криптосистеми, засновані на складності факторизації або проблеми дискретного логарифмування, такі як RSA, ECC тощо. Існує кілька пропозицій, які стали класичними за останні майже 20 років щодо використання некомутативних груп для створювати квантово стійкі криптосистеми. Нерозв’язна проблема слова є цікавою сферою дослідження для побудови криптосистем. Вона була сформульована Вагнером і Магьяриком і лежить у площині застосування груп перестановок. Логарифмічні підписи були запропоновані Магліверасом. У цьому контексті логарифмічний підпис є особливим типом факторизації, вона застосовується до скінченних груп. Остання версія цієї реалізації відома як MST3 і базується на групі Сузукі. У 2008 році Magliveras продемонстрував транзитивний ліміт LS для криптосистеми MST3. Пізніше Сваба запропонував криптосистему eMST3 із покращеними параметрами захисту. Для цього вдосконалення було додано секретне гомоморфне покриття. Потім, у 2018 році, Т. ван Трунг запропонував підхід MST3 з використанням сильних аперіодичних логарифмічних підписів для абелевих p-груп. Конг і його колеги провели широкий аналіз MST3 і відзначили, що оскільки наразі немає публікацій про квантову вразливість алгоритму, його можна вважати кандидатом для використання в постквантову еру. Перша реалізація криптосистеми на узагальненій 2-групі Сузукі не забезпечує шифрування всієї 2-групи Сузукі та захисту від атак з послідовним відновленням ключа методом грубої сили. Подальші роботи розвивали ідею публічної криптографії з використанням неабелевих вдосконалення параметрів. В статті пропонується метод побудови схеми шифрування на Сузукі 2-групах, що вдосконалює параметри безпеки існуючої криптосистеми MST3, вирішуючи проблеми з безпекою. Перейти до зовнішнього ресурсу https://csecurity.kubg.edu.ua Дод.точки доступу: Халімов, Геннадій Коробчинський, Максим Є примірники у відділах: всього 1 : Online (1) Вільні: Online (1) |