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

Автор(и)

  • Кожухівський Андрій Дмитрович Кафедра інформаційної та кібернетичної безпеки, Державний університет інформаційно-комунікаційних технологій. https://orcid.org/0000-0002-1725-2365
  • Хіміч Олександр Миколайович Інститут Кібернетики ім. В.М. Глушкова НАНУ. https://orcid.org/0000-0002-8103-4223
  • Потій Олександр Володимирович Державна служба спеціального зв’язку та захисту інформації України. https://orcid.org/0000-0002-2366-0541
  • Горбенко Юрій Іванович АТ «Інститут інформаційних технологій». https://orcid.org/0000-0003-0073-9107
  • Кожухівська Ольга Андріївна Кафедра інформаційної та кібернетичної безпеки, Державний університет інформаційно-комунікаційних технологій. https://orcid.org/0009-0008-2176-9149
  • Борсуковський Юрій Володимирович Кафедра інформаційної та кібернетичної безпеки, Державний університет інформаційно-комунікаційних технологій. https://orcid.org/0000-0003-1973-2386

DOI:

https://doi.org/10.18372/2410-7840.26.18835

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

постквантова криптографія, алгебраїчні решітки, квантові комп'ютери, криптографічні алгоритми, теорія решіток, стандартизація криптографії

Анотація

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

##submission.downloads##

Опубліковано

2024-07-18

Як цитувати

Кожухівський, А., Хіміч , О., Потій , О., Горбенко, Ю., Кожухівська, О., & Борсуковський , Ю. (2024). МАТЕМАТИЧНІ ОСНОВИ АЛГЕБРАЇЧНИХ РЕШІТОК ТА ЇХ ЗАСТОСУВАННЯ В КВАНТОВІЙ КРИПТОЛОГІЇ. Захист інформації, 26(1), 117–129. https://doi.org/10.18372/2410-7840.26.18835

Номер

Том 26 № 1 (2024): Захист інформації

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.