Mini RSA: Brute Force della Chiave

Mini RSA: Brute Force della Chiave

Scopri la chiave privata provando tutte le combinazioni possibili (brute force).

1Trovare la Chiave Privata

In RSA, la chiave privata `d` deve soddisfare l'equazione: `(d * e) % phi == 1`.

2Approccio Brute Force

Questo programma usa un ciclo `while` per testare ogni numero possibile partendo da 1 finché non trova il `d` corretto. Questo è noto come attacco Brute Force!

3Mondo Reale

Nel mondo reale, i numeri primi sono così grandi che un attacco brute force richiederebbe milioni di anni, motivo per cui l'RSA è sicuro. Inoltre, il calcolo di `d` viene solitamente fatto in modo efficiente usando l'Algoritmo di Euclide Esteso.

FlowData Lab

Variabile
Dichiara
di tipo
Variabile
Dichiara
di tipo
Variabile
Dichiara
di tipo
Variabile
Dichiara
di tipo
Variabile
Dichiara
di tipo
Variabile
Dichiara
di tipo
Assegnazione
Imposta
=
Assegnazione
Imposta
=
Assegnazione
Imposta
=
Assegnazione
Imposta
=
Assegnazione
Imposta
=
Output
Stampa
Output
Stampa
Assegnazione
Imposta
=
Ciclo While
Finché

Esegui

Assegnazione
Imposta
=
Output
Stampa