Сведение задач факторизации, дискретного логарифмирования и логарифмирования на эллиптической кривой к решению ассоциированных задач "выполнимость"
Автор: Дулькейт Владимир Игоревич
Журнал: Компьютерная оптика @computer-optics
Рубрика: Дифракционная оптика, оптические технологии
Статья в выпуске: 1 т.34, 2010 года.
Бесплатный доступ
В работе предлагаются алгоритмы консервативного сведения задач факторизации, дискретного логарифмирования и логарифмирования на эллиптической кривой к задаче "ВЫПОЛНИМОСТЬ", проводится анализ работы современных алгоритмов решения задачи "ВЫПОЛНИМОСТЬ" (SAT - решателей) на полученных КНФ. Исследуется стойкость рассматриваемых задач к восстановлению полного ключа по его известным фрагментам.
Кнф, факторизация, дискретное логарифмирование, логарифмирование на эллиптической кривой, "выполнимость"
Короткий адрес: https://sciup.org/14058913
IDR: 14058913
Статья научная
