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

ПДМ, 2009, приложение к № 2, страницы 74–114 (Mi pdm145)

Эта публикация цитируется в 1 статье

Математические методы криптографии

Комбинаторно-алгебраические модели в криптографии

В. Г. Скобелев

Институт прикладной математики и механики НАН Украины, г. Донецк, Украина

Аннотация: В лекции охарактеризованы дескриптивные, алгоритмические и метрические аспекты применения комбинаторно-алгебраических моделей при решении задач современной криптографии; рассмотрено использование методов хаотической динамики; охарактеризованы линейные и нелинейные автоматы, представленные системой уравнений над кольцом $\mathbf Z_{p^k}$; выделены подмножества обратимых автоматов, предназначенных для построения широкого класса симметричных поточных шифров.

Ключевые слова: булевы функции, конечные автоматы, комбинаторный анализ, конечные алгебраические системы, хаотическая динамика, обратные задачи, конечные кольца, симметричные шифры.

УДК: 518.6, 681.3



© МИАН, 2024