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

ПДМ, 2018, номер 42, страницы 76–93 (Mi pdm644)

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

Прикладная теория графов

Детерминированные методы построения графов Рамануджана, предназначенных для применения в криптографических алгоритмах, основанных на обобщённых клеточных автоматах

П. Г. Ключарёв

Московский государственный технический университет им. Н.Э. Баумана, г. Москва, Россия

Аннотация: Рассматриваются детерминированные методы построения графов Рамануджана в контексте их применения в качестве графов обобщённых клеточных автоматов, предназначенных для использования в криптографии. Изучены два семейства графов Любоцкого–Филипса–Сарнака ($X^{p,q}$ и $Y^{p,q}$), семейство графов Пайзера и семейство графов Моргенштерна. Сделан вывод, что для применения в указанном качестве подходят графы Пайзера и графы $Y^{p,q}$. Приведены значения параметров графов из этих семейств, полученные численно.

Ключевые слова: расширяющий граф, граф Рамануджана.

УДК: 519.17

DOI: 10.17223/20710410/42/6



Реферативные базы данных:


© МИАН, 2024