Правильно ли я делаю?

Question

[Slasherr]

Здраствуйте.
Делаю Д/З по RSA и вот думаю всё ли я правильно сделал.
Помогите кто гуру в этом)

Сначала я выбрал два простых числа. В данном случае были выбраны числа p = 41 и q = 43.
Теперь вычисляем n = pq. Имеем n = 41* 43 = 1763.
Теперь нужно вычислить ф(n) = (p - 1)(q - 1)  = 1680.
Выбираем число e так, чтобы оно было простым относительно ф(n). Здесь было выбрано значение e = 7.
Необходимо определить такое d, чтобы (d)(e) = 1 mod ф(n). Следовательно,я выбрал число 240. Может кто подскажет как посчитать по алггоритму Евклида, а то я не могу понять его?
Секретный ключ: {240, 143}.
Открытый ключ: {7, 1763}.

Предположим, что нужно отправить сообщение САША. Перевожу буквы в 10-ную систему (брал по укр алфавиту)
С - 21 mod1763 = 689
А - 00 mod1763 = 0
Ш - 28 mod1763 = 179
А - 00 mod1763 = 0

Шифрованный текст = 689 0 179 0

Правильно?)

Спасибо за ответы

Answer 1

[Deerenaros]

Ох и давно это было. Попробуй посмотреть здесь. Если что-то непонятно - спрашивай. Постараюсь расписать подробнее, сейчас поздно как-то.

Answer 2

[Андрей]

> Выбираем число e так, чтобы оно было простым относительно ф(n). Здесь было выбрано значение e = 7.

1680 делится на 7 нацело.