0

секретная экспонента Генерации ключей RSA вычисляется так:

Ф(N) - значение функции Эйлера

d*e=1(modФ(N))

это равнозначно?

d*e=1+Ф(N)

1
  • я признаться недопонимаю как считают, ориентируюсь этого примера: 3*7=1(modФ(20)) -> 21=1(modФ(20)) - вот я и предположил
    – ArtGrek13
    19 фев 2017 в 21:50

1 ответ 1

3

Нет, эти два выражения неравнозначны. Первое означает, что произведение de в остатке от деления на Ф(N) даёт 1. То есть, по определению остатка,

de = 1 + k Ф(N),

где k — некоторое целое число.

Второе же выражение — это частный случай, когда k=1. То есть, из второго следует первое, но не наоборот.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.