RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2008, номер 2(2), страницы 113–119 (Mi pdm45)

Вычислительные методы в дискретной математике

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

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

Омский государственный университет им. Ф. М. Достоевского

Аннотация: В работе рассматриваются численные методы минимизации функционалов, ассоциированных с задачами криптографического анализа асимметричных шифров. Показано, что для задачи факторизации подход позволяет получить строго более чем 50% бит, определяющих ключ.

Ключевые слова: криптографический анализ, алгоритм минимизации, ВЫПОЛНИМОСТЬ.

УДК: 519.7



© МИАН, 2024