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

Мета роботи: дослідити ризики для безпеки інформації, які створюють квантові атаки, зокрема з використанням алгоритму Шора для факторизації великих чисел за допомогою бібліотеки Qiskit. Метод дослідження: теоретичний аналіз літератури та практичне моделювання на базі квантового програмування у Qiskit; реалізація симуляції алгоритму Шора для факторизації складеного числа. Результати дослідження: реалізовано симуляцію алгоритму Шора в середовищі Qiskit для факторизації невеликих складених чисел. Проведено оцінку ресурсів, необхідних для зламу RSA-2048 квантовими комп'ютерами. Досліджено сучасні стандарти постквантової криптографії (CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, SPHINCS+). Показано, що впровадження постквантових алгоритмів є критичним для збереження безпеки даних у майбутньому. Теоретична цінність дослідження: поглиблення розуміння впливу квантових обчислень на традиційну криптографію; аналіз фундаментальних принципів квантової факторизації та їхнього значення для криптоаналітики. Практична цінність дослідження: отримані результати можуть бути використані компаніями для планування переходу на постквантові криптографічні стандарти, що дозволить зменшити ризики атак типу “Harvest Now, Decrypt Later” та посилити довгострокову захищеність критичних даних. Цінність дослідження: робота демонструє, що активна інтеграція квантово-стійких методів захисту є необхідною умовою збереження безпеки даних у перехідний період розвитку квантових технологій. Майбутні дослідження: аналіз ефективності нових постквантових алгоритмів у різних протоколах безпеки, оптимізація розміру ключів і швидкості підписання в умовах реальних навантажень, розробка гібридних моделей класичної та квантово-безпечної криптографії. Тип статті: емпіричне дослідження.