Генерація загальносистемних параметрів для схеми електронного підпису Rainbow

Fìz.-mat. model. ìnf. tehnol. 2021, 33:83-87

  • Yelyzaveta Ostrianska АТ «Інститут інформаційних технологій», вул. Бакуліна, 12, 61166, Харків
  • Olha Mirzoieva АТ «Інститут інформаційних технологій», вул. Бакуліна, 12, 61166, Харків
DOI: https://doi.org/10.15407/fmmit2021.33.083
Ключові слова: багатовимірні перетворення, електронний підпис, постквантова криптографія, Rainbow

Анотація

У роботі розглянуто схему електронного підпису Rainbow, в основі якої лежать багатовимірні перетворення. Вона є узагальненням структури UOV, що забезпечує ефективну параметризацію за рахунок додаткової алгебраїчної структури. У статті проведено первинний аналіз відомих атак на схему ЕП Rainbow. А також розроблено алгоритми генерації загальносистемних параметрів для 384 і 512 біт безпеки та наведено результати. Під час дослідження було виявлено, що процес вироблення підписів Rainbow складається з простих операцій лінійної алгебри, таких як множення матричних векторів та вирішення лінійних систем над малими скінченими полями. Також перевагою Rainbow є те, що ця схема пропонує дуже малі підписи лише в кілька сотень бітів. Але головним недоліком Rainbow є великий розмір відкритих ключів.

Опубліковано
2021-09-03
Як цитувати
Ostrianska, Y., & Mirzoieva, O. (2021). Генерація загальносистемних параметрів для схеми електронного підпису Rainbow. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (33), 83-87. https://doi.org/10.15407/fmmit2021.33.083
Номер
№ 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33
Розділ
Статті

Авторське право (c) 2021 Yelyzaveta Ostrianska, Olha Mirzoieva (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.