27.06.2014 Views

La sicurezza nelle comunicazioni fra PC

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Funzionamento RSA<br />

• Per semplificare il funzionamento immaginiamo che A debba spedire<br />

un messaggio segreto a B. Occorrono i seguenti passaggi:<br />

• B sceglie due numeri primi molto grandi (per esempio da 300 cifre) e li<br />

moltiplica con il suo computer (impiegando meno di un secondo).<br />

• B invia il numero che ha ottenuto ad A. Chiunque può vedere questo<br />

numero.<br />

• A usa questo numero per ci<strong>fra</strong>re il messaggio<br />

• A manda il messaggio ci<strong>fra</strong>to a B, chiunque può vederlo ma non<br />

deci<strong>fra</strong>rlo<br />

• B riceve il messaggio e utilizzando i due fattori primi che solo lui<br />

conosceva lo deci<strong>fra</strong>.<br />

• A e B hanno impiegato pochi secondi a ci<strong>fra</strong>re e deci<strong>fra</strong>re, ma<br />

chiunque avesse intercettato le loro <strong>comunicazioni</strong> impiegherebbe<br />

troppo tempo per scoprire i due fattori primi, con cui si può deci<strong>fra</strong>re il<br />

messaggio.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!