Crack plain RSA dato p, q ed e

8

Come si può trovare la chiave segreta in una semplice crittografia RSA quando si ha p, q ed e?

    
posta johankj 19.12.2012 - 10:59
fonte

1 risposta

11

Hai già ricevuto tutto il necessario per decrittografare qualsiasi messaggio.

La generazione di chiavi RSA funziona tramite calcolo:

  • n = pq
  • φ = (p-1) (q-1)
  • d = (1 / e) mod φ

Quindi dato p, q, puoi calcolare n e φ banalmente tramite moltiplicazione. Da e e φ puoi calcolare d, che è l'esponente della chiave segreta. Da lì, la tua chiave pubblica è [n, e] e la tua chiave privata è [d, p, q]. Una volta che li conosci, hai le chiavi e puoi decrittografare qualsiasi messaggio - nessuna crepa necessaria!

Ulteriori dettagli sono disponibili qui .

    
risposta data 19.12.2012 - 11:13
fonte

Leggi altre domande sui tag