Slasherr
@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

Правильно?)

Спасибо за ответы
  • Вопрос задан
  • 162 просмотра
Пригласить эксперта
Ответы на вопрос 2
Deerenaros
@Deerenaros
Программист, математик, задрот и даже чуть инженер
Ох и давно это было. Попробуй посмотреть здесь. Если что-то непонятно - спрашивай. Постараюсь расписать подробнее, сейчас поздно как-то.
Ответ написан
Комментировать
> Выбираем число e так, чтобы оно было простым относительно ф(n). Здесь было выбрано значение e = 7.

1680 делится на 7 нацело.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы