Функциональное и логическое программирование (ФЛП)

Алгоритм RSA, разработанный в 1977 году Ривестом, Шамиром и Адлеманом, предложил новую модель шифрования – шифрование с открытым ключом. Создатели алгоритма исходили из предпосылки о том, что отправитель сообщения не обязательно должен уметь его расшифровывать. В этой парадигме для шифрования используется так называемый открытый ключ, который может быть опубликован для всех, кто хочет получить доступ к результату шифрования. Для дешифрования используется закрытый ключ, доступный только получателю. Обеспечение конфиденциальности в криптосистеме с открытым ключом состоит в том, что чрезвычайно трудно получить ключ дешифрования из общедоступного ключа шифрования [1]. Алгоритм работает, используя понятия теории чисел, в том числе теорему Ферма. Целью данной работы является обзор алгоритма RSA, разбор принципов его работы и основных методов криптоанализа, а также практическая реализация на одном из языков программирования высокого уровня. Для достижения цели в работе были поставлены следующие задачи:
изучить предысторию появления алгоритма RSA, а также принципов шифрования и дешифрования алгоритма;
выбрать функциональный язык программирования для программной реализации алгоритма;
реализовать программу на выбранном языке программирования, а также выполнить ее тестирование и отладку.