Черниш, Д. И.2022-02-182022-02-182020Черниш Д. И. Алгоритмы сокращения базиса решетки в криптоанализе / Д. И. Черниш // Радіоелектроніка та молодь в XXI столітті : матеріали 24 Міжнар. молодіж. форуму, 7-9 квіт. 2020 р. – Харків : ХНУРЕ, 2020. – Т. 5. – С. 82-83.https://openarchive.nure.ua/handle/document/19745Reducing 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.ruалгоритм Шнорра и ЭйхнераBKZ 2.0Slide Гамы и НгуенаConference proceedings