Публікація:
Алгоритмы сокращения базиса решетки в криптоанализе

Завантаження...
Зображення мініатюри

Дата

2020

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЕ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Reducing the basis of the lattice is a fundamental tool in cryptanalysis and is used to successfully attack many cryptosystems based on both lattices and other mathematical problems. The success of lattice methods in cryptanalysis is largely specified reduction algorithms work much better in practice than their theoretical worst-case analysis predicts. Over the past 30 years, basic reduction algorithms have been studied in many works, but the gap between theoretical analysis and practical efficiency is still largely inexplicable.

Опис

Ключові слова

алгоритм Шнорра и Эйхнера, BKZ 2.0, Slide Гамы и Нгуена

Бібліографічний опис

Черниш Д. И. Алгоритмы сокращения базиса решетки в криптоанализе / Д. И. Черниш // Радіоелектроніка та молодь в XXI столітті : матеріали 24 Міжнар. молодіж. форуму, 7-9 квіт. 2020 р. – Харків : ХНУРЕ, 2020. – Т. 5. – С. 82-83.

DOI