Дослідження постквантових криптографічних алгоритмів на решітках

Abstract

UK: У магістерській роботі досліджено постквантові криптографічні алгоритми на основі решіток, зокрема сімейства NTRU та LWE. Проведено експериментальний аналіз часу виконання операцій і показано, що навіть у спрощеній реалізації NTRU та LWE можуть забезпечувати достатньо швидку роботу за належного вибору параметрів. Окрім того, виконано огляд безпекових характеристик, порівняння алгоритмів та наведено рекомендації щодо подальшого вдосконалення для досягнення підвищеної стійкості проти квантових атак. EN: The master's thesis investigates post-quantum cryptographic algorithms based on lattices, in particular the NTRU and LWE families. An experimental analysis of the execution time of operations is carried out and it is shown that even in a simplified implementation, NTRU and LWE can provide sufficiently fast operation with the appropriate choice of parameters. In addition, a review of security characteristics, a comparison of algorithms and recommendations for further improvement to achieve increased resistance against quantum attacks are provided.