Распределение ключей с использованием RSA + Шифрование по Рабину

Две лабораторные работы:

1. Открытое распределение ключей с использованием криптосистемы RSA

Реализовать алгоритм генерации параметров закрытого ключа так, чтобы учитывались возможности имеющихся алгоритмов факторизации и вычисление обратного по модулю при помощи бинарного расширенного алгоритма Евклида.

2. Открытое шифрование по Рабину

Реализовать алгоритм генерации параметров закрытого ключа так, чтобы учитывались возможности имеющихся алгоритмов факторизации и вычисление обратного по модулю при помощи бинарного расширенного алгоритма Евклида.

Требования к коду:

• в идеале JavaScript, но если на нём замороченно такое делать, то можно Java или C#
• комментарии каждые несколько строчек с пояснением происходящего