На этом уроке мы начнём создание алгоритма шифрования RSA.
Дата отправки отчёта:
20 марта 2021 г.
Задание выполнено: за
50 мин.
Чему научился:
Благодарю за урок. Возникала проблема с нахождением переменной d. Предложил такое решение, но не знаю правильно или нет. Также приложил принт в эксель. p=3557 q=2579 n=9173503 phi(n)=9167368 e=3 Как вычислить d не понятно, так как число (e^-1) будет равен 1/3 то есть 0.3333 и поэтому операция MOD всегда будет возвращать 0.3333 Чтобы найти d нашел на сайте www.michurin.net/computer-science/rsa.html что должно выполнять такое условие (d*e)%phi(n)=1. Поэтому предположил, чтобы выполнялось условие произведение (d*e) должно быть на 1 больше чем phi(n), поэтому phi(n)+1=9167369 Теперь (phi(n)+1)/3 = 3055790, округл вверх. Это и есть число d. Проверяем условие (d*e)%phi(n)=1. Действительно (3*3055790)mod9167368=1
Что было сложным:
Определить d. Но алгоритм предложил выше. Не знаю правильный ли он?
Научился: Узнал о шифровании RSA,Удобное распределение открытых ключей, не требует секретности.
2. В больших сетях число ключей значительно меньше, чем в симметричной криптосистеме.
Замахнуться бы на энигму )
