Deterministic methods of Ramanujan graph construction for use in cryptographic algorithms based on generalized cellular automata
P. G. Klyucharev · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 2018
А Х 1 П.Г. Клю чарёв Московский государственный технический университет им.Н. Э. Баумана, г.Москва, Россия Рассматриваются детерминированные методы построения графов Рамануджана в контексте их применения в качестве графов обобщённых клеточных автоматов, предназначенных для использования в криптографии.Изучены два семейства графов Любоцкого -Филипса -Сарнака (Xp'q и Y p,q), семейство графов Пайзера и семейство графов Моргенштерна.Сделан вывод, что для применения в указан ном качестве подходят графы Пайзера и графы Yp,q.Приведены значения пара метров графов из этих семейств, полученные численно.