Криптографический анализ обобщённого протокола Эль-Гамаля над группой $\operatorname{GL}(8,\mathbb F_{251})$

Приводится криптографический анализ обобщённого протокола Эль-Гамаля над группой $\operatorname{GL}(8,\mathbb F_{251}$), описанного в работе Педро Хехта. Показано, что существует алгоритм, который эффективно вычисляет формируемый в протоколе ключ. Схема формирования общего ключа в обобщённом протоколе Эль-Гамаля является частным случаем схемы Шпильрайна–Ушакова. Анализ показывает, что рассматриваемый протокол является теоретически и практически нестойким.