Pseudocasualità e applicazioni crittografiche

Lo scopo di questa tesi è mostrare come la pseudocasualità possa venire sfruttata in crittografia per la costruzione di schemi di cifratura dimostrabilmente sicuri. Nel primo capitolo verrà formalizzata la definizione di distribuzione pseudocasuale con l'introduzione del concetto di indistinguibilità computazionale. Nel secondo verranno introdotti i generatori pseudocasuali è spiegato come, nella crittografia, l'uso di questi generatori permetta al mittente e al destinatario di utilizzare una chiave più corta rispetto al messaggio da cifrare. Nell'ultimo parleremo della famiglia delle funzioni pseudocasuali e mostreremo come, grazie ad esse, non sia più necessario un canale sicuro attraverso cui scambiarsi tante chiave differenti quanti sono i messaggi da mandare, bensì è sufficiente la condivisione di un'unica chiave segreta per mantenere comunque l'inviolabilità dal sistema.