Adaptivni Sistemi Avtomatičnogo Upravlinnâ (May 2023)
Технології постквантової криптографії
Abstract
Об’єктом дослідження є сучасні квантовостійкі криптоалгоритми, які мають забезпечувати безпеку даних у комунікаційних каналах в умовах зростаючої загрози з боку квантових комп'ютерів, так як для них наразі не існує ефективних алгоритмів криптоаналізу, оскільки вони базуються на інших математичних проблемах ніж ті, що експлуатуються у поточний час. У статті зроблено огляд алгоритмів, які було подано на участь в процесі сертифікації від організації NIST, розподіллено за типами криптографічних схем, наведено відомості про те, на яких математичних задачах вони ґрунтуються, складність розв'язання цих задач, переваги та недоліки. Метою роботи є порівняння постквантових криптографічних систем та їх аналіз. В роботі розглянуті та проаналізовані основні принципи застосування різних видів криптографії, яка є стійкою до атак з використанням як звичайних, так і квантових комп'ютерів та технологій. Оглянуто наступні криптографічні типи: криптографію на основі ґраток, мультиваріативну криптографію, криптографію на основі хеш-функцій, криптографію на основі кодів коригування помилок та криптографію на основі ізогенії; що дозволяє зробити висновок про те, який з підходів до криптографії є кращим для обрання в конкретній ситуації. Результатом є порівняльний аналіз алгоритмів за обраними критеріями та формування списку алгоритмів, які є прийнятними для використання у «пост квантову добу», коли звичайні алгоритми вже не зможуть забезпечувати конфіденційність, за умови відсутності специфічних вимог щодо їх роботи (таких як розмір відкритого та закритого ключів/швидкодія алгоритмів). Бібл. 21, табл. 2
Keywords