Изначальное требование: Система анализа корректности выбранных параметров в криптосистеме Эль-Гамаля, построенной на основе мультипликативной группы простого поля GF*(p).

На вход подается открытый ключ криптосистемы Эль-Гамаля: (y = g^x mod p, g, p)

В программе реализованы три атаки на криптосистему Эль-Гамаля с использованием трёх алгоритмов дискретного логарифмирования:

1. Большой шаг -малый шаг(baby step - giant step)
2. Ро-метод Полларда дискретного логарифмирования, в котором цикл ищется методом Госпера
3. Метод Полига-Хеллмана

TODO: вывод отчета о применимости каждой атаки к открытому ключу криптосистемы Эль-Гамаля. TODO: временные ограничения на работу каждой атаки. Тестовый режим сейчас реализован как прогон на реальных данных. TODO: нормальный тестовый режим. (По размеру задачи генерирует заведомо слабые секретные ключи, которые могут быть взломаны с использованием метода Полига-Хэллмана.)

Важно! Для работы программы необходимо положить файл с факторной базой! Желательно назвать его primes.txt, чтобы программа могла его найти :)