Aritmetica finita
RSA è una permutazione
Il cifrario RSA - Cifrario RSA: il metodo - Cifrario RSA: demo

Questa pagina permette di simulare il comportamento del cifrario RSA (si veda la pagina RSA: il metodo per i dettagli) mostrando come vengono cifrati tutti i numeri minori di N; l'utente deve solo inserire due numeri primi distinti p e q.

Nella tabella a destra appariranno i vari numeri necessari per cifrare.

Nella tabella al centro appariranno tutti i numeri < N con il corrispondente valore cifrato; appare evidente che RSA effettua una permutazione di tutti gli N numeri da 0 a N-1; si osserva che ci sono sempre alcuni valori autocifranti per i quali chiaro e cifrato coincidono; in particolare questo avviene sempre per 0 e 1. Per numeri grandi la percentuale di questi numeri è minima e non è tale da compromettere la segretezza del cifrario.

N.B. 1 Per evitare di sovraccaricare il server, sono accettati solo numeri < 50.

N.B. 2 Nella pratica RSA è sicuro solo per numeri di almeno 512 bit (almeno 170 cifre decimali!!!). In questa pagina usiamo numeri molto più piccoli per i motivi di cui sopra.


Inserimento dati
p (1º numero primo)
q (2º numero primo)
Risultati
VariabileFormulaValore


Valido HTML 4.01!