Минимизация функционалов, ассоциированных с задачами криптографического анализа

Скачать текст статьи в формате PDF

Авторы: Дулькейт В. И., Файзуллин Р. Т., Хныкин И. Г.

Аннотация: Описывается способ решения задачи ВЫПОЛНИМОСТЬ (SAT) путем минимизации ассоциированного функционала специального вида. Показаны практические применения приведенных алгоритмов в задачах асимметричного криптоанализа. Разработан генератор задач асимметричного криптоанализа в виде задачи SAT.

Библиография статьи: Дулькейт В. И. Минимизация функционалов, ассоциированных с задачами криптографического анализа / В. И. Дулькейт, Р. Т. Файзуллин, И. Г. Хныкин // Доклады ТУСУР. – 2008. – № 2(18). – Ч. 1. – С. 54–55.

Масленников Виктор Николаевич

Ответственный секретарь редакции журнала

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 51-21-21, внутр.: 1460

  vnmas@tusur.ru