|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория графов
Детерминированные методы построения графов Рамануджана, предназначенных для применения в криптографических алгоритмах, основанных на обобщённых клеточных автоматах
П. Г. Ключарёв Московский государственный технический университет им. Н.Э. Баумана, г. Москва, Россия
Аннотация:
Рассматриваются детерминированные методы построения графов Рамануджана в контексте их применения в качестве графов обобщённых клеточных автоматов, предназначенных для использования в криптографии. Изучены два семейства графов Любоцкого–Филипса–Сарнака ($X^{p,q}$ и $Y^{p,q}$), семейство графов Пайзера и семейство графов Моргенштерна. Сделан вывод, что для применения в указанном качестве подходят графы Пайзера и графы $Y^{p,q}$. Приведены значения параметров графов из этих семейств, полученные численно.
Ключевые слова:
расширяющий граф, граф Рамануджана.
Образец цитирования:
П. Г. Ключарёв, “Детерминированные методы построения графов Рамануджана, предназначенных для применения в криптографических алгоритмах, основанных на обобщённых клеточных автоматах”, ПДМ, 2018, № 42, 76–93
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm644 https://www.mathnet.ru/rus/pdm/y2018/i4/p76
|
Статистика просмотров: |
Страница аннотации: | 306 | PDF полного текста: | 94 | Список литературы: | 43 |
|