ALLA SCOPERTA DELLA SCIENZA DEI MESSAGGI SEGRETI.

Presentazione sul tema: "ALLA SCOPERTA DELLA SCIENZA DEI MESSAGGI SEGRETI."— Transcript della presentazione:

1 ALLA SCOPERTA DELLA SCIENZA DEI MESSAGGI SEGRETI

2 SOMMARIO LE CLASSI DI RESTO LE CONGRUENZE IL CIFRARIO DI CESARE IL CODICE RSA

3 LE CLASSI DI RESTO Sapevate che [2]*[2]=[0] ? Per 0 non si intende il risultato, bensì la classe di resto, cioè linsieme dei numeri che, divisi per un numero n, danno lo stesso resto. *0123 00000 10123 20202 30321

4 LE CONGRUENZE Due numeri sono congrui quando, divisi per uno stesso numero, danno lo stesso resto. [12]=[37]=[-18]= = 2 mod 5

5 IL CIFRARIO DI CESARE Cesare usava la sostituzione, cioè ad ogni lettera dellalfabeto ne faceva corrispondere unaltra traslata di un certo numero di posizioni. Possiamo generalizzare il metodo di Cesare ricorrendo alle classi di resto, così da ottenere un metodo che non solo trasli le lettere, ma che le rimescoli anche, secondo la formula [y] = [ax + b]

6 MNCUF ZCPEUDRF ! Chiave : y = 5x +1

7 BUONA DOMENICA !

8 IL CODICE RSA DESTINATARIO Ha una chiave privata che rimane segreta e una pubblica accessibile a tutti. MITTENTE Tramite la chiave pubblica è in grado di cifrare il messaggio, che il destinatario potrà poi decifrare, con la chiave privata.