Рассматриваются протоколы, включающие в себя алгоритмы на бесконечных группах. Обращается внимание на их сложность в различных ее проявлениях (по худшему случаю, в среднем, асимптотически, генерически). Приведены примеры эффективных атак на известные конструкции.