МАТЕМАТИЧНІ ОСНОВИ АЛГЕБРАЇЧНИХ РЕШІТОК ТА ЇХ ЗАСТОСУВАННЯ В КВАНТОВІЙ КРИПТОЛОГІЇ
А. Кожухівський, Олександр Миколайович Хіміч, Олександр Володимирович Потій 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
- А. Кожухівський
- Олександр Миколайович Хіміч
- Олександр Володимирович Потій
- I.D. Gorbenko
- O. A. Kozhukhivska
- Юрий Борсуковский
References
- Quantum computational networks
- Trapdoors for hard lattices and new cryptographic constructions
- Public-key cryptosystems from lattice reduction problems
- A Framework for Efficient and Composable Oblivious Transfer
- Another NP-complete problem and the complexity of computing short vectors in a lattice
- Collision-Free Hashing from Lattice Problems
- Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More
- Status report on the first round of the NIST post-quantum cryptography standardization process
- Lattice-Based Identification Schemes Secure Under Active Attacks
- Status report on the second round of the NIST post-quantum cryptography standardization process