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