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