RSA crittografico

Question

Ciao io sto cercando di creare un sistema crittografico RSA ho tutti i valori tranne D primi numeri selezionati: p=1889, q=2003, n=3783667, phi=3779776, e= 61

Sono rimasto bloccato trovando d qualcuno potrebbe aiutarmi a capirlo?

La creazione di un sistema crittografico RSA

• Due grandi distinti numeri primi p e q siano selezionate e n = pq e Φ(n) = (p − 1)(q − 1) vengono calcolati.

• Un e intero è scelta in modo che gcd(Φ(n), e) = 1 e d = e^(−1) inverso moltiplicativo in ZΦ(n) viene calcolato, cioè.

  ed ≡ 1 (mod Φ (n)).

• Il numero p, q, e Φ(n), vengono poi scartate.

• La coppia (e, n) viene pubblicato come chiave di crittografia pubblica
• Il numero d è la chiave di decrittazione segreta.

Answer 1

Ecco l'algo, passo dopo passo, compresa l'individuazione di d .
m da questo articolo è il tuo Φ (n) .
Ora, si tenta di trovare un D = (1 + nm) / e , lavorando attraverso i valori di n fino a quando una soluzione intero per e è trovato.

Modifica: Qui troverete una spiegazione più dettagliata del intero algoritmo.