Криптосистема RSA

Question

Привет! Я пытаюсь настроить криптосистему RSA. У меня есть все значения, кроме d выбранных простых чисел: p=1889, q=2003, n=3783667, phi=3779776, e= 61

Я застрял, обнаружив, может ли кто-нибудь помочь мне разобраться?

Настройка криптосистемы RSA

• Выбираются два больших различных простых числа p и q, и вычисляются n = pq и Φ(n) = (p − 1)(q − 1).

• Целое число e выбрано так, что gcd(Φ(n), e) = 1 и мультипликативное обратное d = e^(−1) в ZΦ(n) вычислено, то есть

  ed ≡ 1 (mod Φ (n)).

• Числа p, q и Φ(n) затем отбрасываются.

• пара (e, n) публикуется как открытый ключ шифрования
• Число d является секретным ключом расшифровки.

Answer 1

Вот алгоритм, шаг за шагом, включая поиск d .
м из статьи ваш Ф (n) .
Теперь вы пытаетесь найти d = (1 + нм) / e , работая со значениями n , пока не будет найдено целочисленное решение для e .

Edit: Здесь вы найдете более подробное объяснение всего алгоритма.