Технології постквантової криптографії

Вантажиться...
Ескіз

Дата

2023

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Об’єктом дослідження є сучасні квантовостійкі криптоалгоритми, які мають забезпечувати безпеку даних у комунікаційних каналах в умовах зростаючої загрози з боку квантових комп'ютерів, так як для них наразі не існує ефективних алгоритмів криптоаналізу, оскільки вони базуються на інших математичних проблемах ніж ті, що експлуатуються у поточний час. У статті зроблено огляд алгоритмів, які було подано на участь в процесі сертифікації від організації NIST, розподіллено за типами криптографічних схем, наведено відомості про те, на яких математичних задачах вони ґрунтуються, складність розв'язання цих задач, переваги та недоліки. Метою роботи є порівняння постквантових криптографічних систем та їх аналіз. В роботі розглянуті та проаналізовані основні принципи застосування різних видів криптографії, яка є стійкою до атак з використанням як звичайних, так і квантових комп'ютерів та технологій. Оглянуто наступні криптографічні типи: криптографію на основі ґраток, мультиваріативну криптографію, криптографію на основі хеш-функцій, криптографію на основі кодів коригування помилок та криптографію на основі ізогенії; що дозволяє зробити висновок про те, який з підходів до криптографії є кращим для обрання в конкретній ситуації. Результатом є порівняльний аналіз алгоритмів за обраними критеріями та формування списку алгоритмів, які є прийнятними для використання у «пост квантову добу», коли звичайні алгоритми вже не зможуть забезпечувати конфіденційність, за умови відсутності специфічних вимог щодо їх роботи (таких як розмір відкритого та закритого ключів/швидкодія алгоритмів).

Опис

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

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

Бібліографічний опис

Новиков, Д. Технології постквантової криптографії / Д. Новиков, В. Полторак // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2023. – № 1 (42). – С. 171-183. – Бібліогр.: 21 назва.