Що таке пост-квантова криптографія (PQC)?

Розвиток квантових комп’ютерів становить загрозу для сучасних методів шифрування, що забезпечують захист цифрових даних. Якщо ці комп’ютери стануть достатньо потужними, вони зможуть зламати багато існуючих систем безпеки. Саме тому дослідники працюють над розробкою шифрування, здатного протистояти квантовим атакам. Постквантова криптографія (PQC) стає ключовим рішенням для забезпечення безпеки даних у майбутньому, коли традиційні методи можуть перестати бути надійними.

Що таке постквантова криптографія (PQC)

Постквантова криптографія (PQC) складається з алгоритмів шифрування, здатних протистояти атакам з боку квантових комп’ютерів. На відміну від традиційних методів, які спираються на задачі, що їх квантові комп’ютери можуть легко розв’язати (такі як розклад на множники та дискретні логарифми), PQC ґрунтується на альтернативних складних задачах, які залишаються безпечними навіть проти передових квантових технологій.

Чому постквантова криптографія важлива саме зараз

З розвитком квантових обчислень традиційні криптографічні методи, такі як RSA та ECC (криптографія на еліптичних кривих), ризикують стати застарілими. Достатньо потужний квантовий комп’ютер міг би зламати ці криптографічні системи за допомогою алгоритму Шора, зробивши їх незахищеними. Організації та уряди по всьому світу зараз надають пріоритет розробці та впровадженню PQC, щоб забезпечити довгостроковий захист даних. Національний інститут стандартів і технологій (NIST) активно працює над стандартизацією алгоритмів постквантової криптографії, щоб сприяти глобальному переходу до квантостійкої безпеки.

Як PQC впливає на ланцюги постачання програмного забезпечення

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

З якими викликами стикається постквантова криптографія

Незважаючи на свою важливість, PQC стикається з кількома викликами:

• Ефективність алгоритмів

Багато постквантових криптографічних алгоритмів вимагають більших розмірів ключів та обчислювальних ресурсів порівняно з класичними криптографічними методами, що потенційно може вплинути на продуктивність.

• Стандартизація

Хоча NIST працює над доопрацюванням стандартів PQC, процес відбору найбезпечніших та найефективніших алгоритмів є складним і триває.

• Впровадження та сумісність

Організації повинні оновити інфраструктуру, протоколи та апаратне забезпечення для підтримки алгоритмів PQC, що вимагає часу, інвестицій та координації між галузями.

• Ризики безпеки

Нові алгоритми PQC мають бути ретельно протестовані, щоб гарантувати їхню стійкість не лише до квантових атак, а й до традиційного криптоаналізу.

Які існують підходи до постквантової криптографії

Для забезпечення постквантової безпеки досліджуються кілька криптографічних підходів, зокрема:

• Криптографія на основі решіток
  Базується на складності задач, пов’язаних із решітками, і є одним із найперспективніших підходів; такі алгоритми, як Kyber та Dilithium, розглядаються для стандартизації.
• Криптографія на основі хеш-функцій
  Використовує криптографічні хеш-функції для забезпечення безпечних цифрових підписів (наприклад, SPHINCS+).
• Криптографія на основі кодів
  Базується на кодах з виправленням помилок; помітним прикладом є алгоритм McEliece.
• Криптографія на основі багатовимірних поліномів
  Передбачає розв’язання систем багатовимірних поліномних рівнянь над скінченними полями.
• Криптографія на основі ізогеній
  В основі лежить складність обчислення ізогеній між еліптичними кривими.

Який стан справ із алгоритмами PQC на сьогодні

Наразі NIST очолює ініціативу зі стандартизації алгоритмів PQC. Цей процес, що розпочався у 2016 році, пройшов кілька етапів оцінювання. У 2022 році NIST оголосив список фіналістів та альтернативних кандидатів для стандартизації PQC:

Фіналісти:

Kyber (для інкапсуляції ключів) та Dilithium (для цифрових підписів) — обидві криптографічні схеми, засновані на решітках.

Запасні кандидати: 

Для конкретних випадків використання розглядаються додаткові алгоритми, такі як Falcon та SPHINCS+.

Організаціям та експертам з кібербезпеки рекомендується розпочати підготовку до переходу на PQC шляхом оцінки своїх поточних методів шифрування та вивчення гібридних рішень, що поєднують традиційні та постквантові заходи безпеки. У міру розвитку квантових обчислень впровадження PQC стане вирішальним для забезпечення безпечного зв’язку, захисту конфіденційних даних та захисту від майбутніх криптографічних ризиків.