Критерії квантових обчислень у задачах криптоаналізу

dc.contributor.authorКотух, Є. В.
dc.date.accessioned2025-10-21T11:59:47Z
dc.date.available2025-10-21T11:59:47Z
dc.date.issued2025
dc.description.abstractДослідження аналізує вплив розвитку квантових обчислень на криптоаналіз. Розглядаються етапи еволюції квантових технологій: NISQ-ера (обмежені шумні системи), EFTQC (ранні відмовостійкі системи) та FTQC (повноцінна корекція помилок). Низька масштабованість, високий рівень шуму та необхідність тисяч коректованих кубітів у NISQ обмежують практичні квантові атаки, але прогрес у EFTQC/FTQC може прискорити компрометацію традиційної криптографії. Підкреслюється роль математичних моделей (наприклад, параметра масштабованості α) у прогнозуванні часових рамок загроз. Запропоновано порівняльний аналіз алгоритмів (VQE, QAOA, QPE), характеристик кубітів та показників якості операцій, що підтверджує необхідність переходу до постквантових стандартів. Сучасні NISQ-системи недостатні для криптоаналізу, проте вже EFTQC дозволяє модифіковані атаки зі зниженою складністю, а FTQC відкриває шлях до експоненційного прискорення, що вимагає термінового оновлення криптографічної інфраструктури.
dc.format.pagerangeС. 123-131
dc.identifier.citationКотух, Є. В. Критерії квантових обчислень у задачах криптоаналізу / Котух Є. В. // Theoretical and Applied Cybersecurity : Матеріали ІІІ Всеукраїнської науково-практичної конференції (TACS-2025), [Київ], 29 травня 2025 р. / НН ФТІ, КПІ ім. Ігоря Сікорського. - Київ, 2025. - С. 123-131.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/76969
dc.language.isouk
dc.publisherНН ФТІ, КПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofTheoretical and Applied Cybersecurity : Матеріали ІІІ Всеукраїнської науково-практичної конференції (TACS-2025, 29 травня 2025 р., м. Київ, Україна)
dc.subjectквантові обчислення
dc.subjectпостквантова криптографія
dc.subjectалгоритм Шора
dc.subjectNISQ
dc.subjectEFTQC
dc.subjectFTQC
dc.subjectкриптоаналіз
dc.subjectкритерії квантових обчислень
dc.titleКритерії квантових обчислень у задачах криптоаналізу
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
P.123-131.pdf
Розмір:
536.77 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: