ALLA SCOPERTA DELLA SCIENZA DEI MESSAGGI SEGRETI
SOMMARIO LE CLASSI DI RESTO LE CONGRUENZE IL CIFRARIO DI CESARE IL CODICE RSA
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. *
LE CONGRUENZE Due numeri sono congrui quando, divisi per uno stesso numero, danno lo stesso resto. [12]=[37]=[-18]= = 2 mod 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]
MNCUF ZCPEUDRF ! Chiave : y = 5x +1
BUONA DOMENICA !
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.