Читать онлайн

Цель работы: разработка квантовых алгоритмов для результативного решения задач криптоанализа схем асимметричного шифрования (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
Для цитирования:
ПЕТРЕНКО А. С., ПЕТРЕНКО С. А. BASIC ALGORITHMS QUANTUM CRYPTANALYSIS // ВОПРОСЫ КИБЕРБЕЗОПАСНОСТИ. 2023. № 1 (53)
Текстовый фрагмент статьи