Теория графов в криптографии. Обзор основных подходов

Освещены такие понятия, как NP-полнота,

Я так понимаю "освещены" это вот эта строка?

...входит в класс NP-полных (т.е. решаемых не менее чем за полиномиальное время, что очень медленно).

Лаконично =) И, кстати, это не верное определение...

Приведено множество иллюстративных примеров (граф Рамануджана, ГПСЧ на регистре сдвига) и реализаций алгоритмов

Реализации тоже где-то потерялись...