Библиотека с 3 функциями: быстрое возведение в степень, алгоритм Евклида, схема Диффи-Хелмана

Язык программирования: С++

Написать криптографическую библиотеку с 3 основными функциями:

1) Функция быстрого возведения числа в степень по модулю.

2) Функция, реализующая обобщённый алгоритм Евклида. Функция должна позволять находить наибольший общий делитель и обе неизвестных из уравнения.

3) Функция построения общего ключа для двух абонентов по схеме Диффи-Хеллмана

!!!Программа должна быть максимальна ясна и понятна, нужно будет пояснить каждую строчку в программе