МАТЕМАТИЧНІ ОСНОВИ АЛГЕБРАЇЧНИХ РЕШІТОК ТА ЇХ ЗАСТОСУВАННЯ В КВАНТОВІЙ КРИПТОЛОГІЇ

А. Кожухівський, Олександр Миколайович Хіміч, Олександр Володимирович Потій et al. · Ukrainian Information Security Research Journal · 2024

Постійний розвиток квантових комп'ютерів загрожує найсучаснішим криптографічним схемам з відкритим ключем, таким як схеми генерації ключів на основі факторизації дискретних логарифмів, цифрових підписів та криптографії на еліптичних кривих. Необхідно розробляти нові криптографічні алгоритми, здатні протистояти атакам квантових комп'ютерів. Постквантова криптографія (PQC) спрямована на розробку алгоритмів, які можна використовувати без значних модифікацій існуючих мереж. Національний інститут стандартів і технологій США (NIST) організовує конкурс для відбору і стандартизації нових алгоритмів. Ця стаття містить огляд та аналіз процесу оцінки та відбору алгоритмів NIST на основі задач теорії решіток. У ній даються базові визначення, описуються основні проблеми алгебраїчної теорії решіток, а також узагальнюються переваги цього класу криптографії, включаючи її стійкість до квантових обчислень. Робота робить внесок у вивчення та порівняння пост-квантових криптографічних алгоритмів, а також надає рекомендації щодо їх подальшого використання та стандартизації для забезпечення їх безпеки при розробці квантових комп'ютерів.

Cited by 0 works. doi:10.18372/2410-7840.26.18835 Open-access PDF

Authors

References