Лабораторная работа криптография аффинная подстановка

Написать программу на Python для лабораторной работы по криптографии - криптоанализ аффинной биграммной подстановка

- Нужно написать программу для исчисления обратного элемента по модулю с расширенным алгоритмом Эвклида, для решения уравнений с одним и более решениями.

- При помощи помощи программы для подсчета биграмм найти 5 наиболее частых биграмм из шифрованного текста(программу отправлю в личных сообщениях).

- Перебрать соотношение частот биграмм языка и шифртекста из 5 наиболее частых. Найти возможных кандидатов на роль ключа (a, b)

- Расшифровать текст

-Оформить протокол(необязательно)