BASIC ALGORITHMS QUANTUM CRYPTANALYSIS (2023)

Цель работы: разработка квантовых алгоритмов для результативного решения задач криптоанализа схем асимметричного шифрования (RSA, Эль-Гамаля) и цифровой подписи (DSA, ECDSA или RSA-PSS), базирующихся на вычислительно трудных задачах факторизации и дискретного логарифмирования.Методы исследования: Методы квантового криптоанализа на основе алгоритмов Шора, Гровера, Саймона и др.Результаты исследования: алгоритмы решения задач квантового криптоанализа схем двухключевой криптографии за полиномиальное время.Научная и практическая значимость результатов статьи состоит в выработке решения для вычислительно трудных задач факторизации и дискретного логарифмирования за полиномиальное время с учетом стойкости дискретного алгоритма (DLP) и дискретного алгоритма с эллиптической кривой (ECDLP). Полученные научные результаты легли в основу разработки специального Комплекта для разработки программного обеспечения, SDK криптоанализа «Квант-К». Получено Свидетельство о государственной регистрации программы для ЭВМ№2020665981.

Тип: Статья
Автор (ы): Петренко Алексей Сергеевич, Петренко Сергей Анатольевич
Ключевые фразы: КВАНТОВАЯ УГРОЗА БЕЗОПАСНОСТИ, КРИПТОГРАФИЧЕСКИЕ АТАКИ, КВАНТОВЫЙ КРИПТОАНАЛИЗ, КВАНТОВЫЕ АЛГОРИТМЫ, АЛГОРИТМЫ ШОРА, ГРОВЕРА И САЙМОНА, КВАНТОВОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ, ЗАДАЧИ ФАКТОРИЗАЦИИ И ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ, QUANTUM SECURITY THREAT, CRYPTOGRAPHIC ATTACKS, QUANTUM CRYPTANALYSIS, QUANTUM ALGORITHMS SHOR, GROVER AND SIMON ALGORITHMS, QUANTUM FOURIER TRANSFORM, FACTORIZATION, AND DISCRETE LOGARITHM PROBLEMS

Идентификаторы и классификаторы

УДК
004.056. Безопасность, защищённость данных
eLIBRARY ID
50337107
Текстовый фрагмент статьи