La sicurezza nei sistemi informatici: firma digitale, l'algoritmo di Shor e sue possibili conseguenze

Capitolo 1 
 
5
 
Quando il nastro veniva srotolato il messaggio risultava incomprensibile 
se non a chi (si sperava il legittimo destinatario) possedesse un cilindro 
con lo stesso raggio su cui riavvolgere la pergamena. La sciatola fu un 
prototipo di quelli che si chiamano cifrari a trasposizione, cioè un metodo 
secondo il quale le lettere del messaggio restano sempre quelle ma in 
posizione differente rispetto all’inizio. 
Dai cifrari a trasposizione si differenziano invece quelli a sostituzione nei 
quali ad ogni lettera del testo in chiaro se ne sostituisce un’altra che 
continua ad occupare la stessa posizione della lettera del testo in chiaro. 
Un esempio storico di tali tipi di cifrario fu il "Cesareo", utilizzato dagli 
imperatori romani. Cesare Augusto, ad esempio, scriveva i suoi messaggi 
sostituendo ogni lettera con quella successiva, cosi che "CESARE" 
diventava "DFTBSF", mentre Giulio Cesare sostituiva ogni lettera con 
quella che la segue tre posti più in là nell'alfabeto, così che ad esempio 
codificando "CESARE" si ottiene "FHVDUH".  
Generalizzando il cifrario di Cesare se ne può costruire uno nel quale 
l'alfabeto del cifrario sia traslato di "k" lettere invece che sempre di tre, 
ottenendo così un cifrario cosiddetto di tipo additivo. Additivo in quanto 
traducendo ogni lettera in numeri, il processo di crittazione consiste 
nell’addizionare il valore k al numero corrispondente alla lettera in 
chiaro, ovviamente il tutto modulo 26. Con un ragionamento simile si può 
pensare di costruire un cifrario moltiplicativo. Un miglioramento 
successivo consiste nello stabilire una corrispondenza arbitraria fra i 
simboli del testo chiaro (come le 26 lettere dell'alfabeto) ed i simboli del 
testo cifrato; ad esempio: 
 
Testo in chiaro: a b c d e f g h i j k l m no p qr s t uv w x y z 
Testo cifrato: q w e r t y u i o p a s d f g h j k l z x c v b n m