Алгоритм RSA на пальцах

[@Aleksandr-s7i3n]

Спасибо большое автору.

[@ВладимирЛеонтий-д1п]

Подсветка синтаксиса в тетради это круто

[@KoStun4iK]

Отличный гайд, лайк

[@ArturchikStar]

Вопрос: Есть ли такие составные числа с которыми алгоритм RSA работает корректно? Или нужны только простые? Меня не парит безопасность, в принципе можно ли зашифровать алгоритмом RSA, а затем правильно расшифровать если p и q составные или хоть одно составное? Если нет таких чисел и для корректной работы RSA нужны только простые p и q то возникает другой вопрос: А нафига тогда все эти тесты на простоту? Не проще ли взять два числа и если на них работает RSA то значит они простые? А если есть такие составные p и q на которых алгоритм работает корректно то дайте пример таких чисел 🙂

[@simvam]

С составными числами пропадает однозначность... С простыми числами - у тебя алгоритм может имеиь только один ключ, с составными, при вычислении ключей их гарантировано больше чем 1.

[@МихаилГерасимов-в2к]

2.Экспонента - простое число 3.Экспонента взаимно простое с φ(те не имеет общих делителей с φ)

[@simvam]

Да, иначе бурда выходит. Но объяснять ещё алгоритм поиска НОК не очень хотелось.

[@ArturchikStar]

Народ, вопрос ко всем. Кто нибудь слышал о числах типа 1000...0001, то есть по краям единицы а в середине только нули, что среди них нет простых кроме 101? Или есть там простые? Кто что слышал?

[@themrsayer609]

как безопасно передать число d клиенту?

[@simvam]

А в чем смысл его передавать? По хорошему закрытый ключ, генерирует и хранит клиент у себя. Но вот если совсем совсем не может, то безопаснее всего, будет ему сгенерировать прямо на его флешку. Без промежуточных сохранений, ну и компьютер перезагрузить, что бы из оперативной памяти эта информация исчезла без следа.

[@hitpau]

11:37 d,n должно ведь быть, а не d,e! «n» - общий модуль в обеих ключах

[@simvam]

да, пары n, e и d, n

[@shahanemakiyan]

давай еще

[@TurboDeaz]

Самое главное как вычислить d

[@soundcloudlover]

большое спасибо. а как вычисляется d?

[@simvam]

Чаще всего для этого используют расширенный алгоритм Эвклида.