Cryptography

Introduzione alla Crittografia Moderna

La crittografia è la branca dell'informatica che studia le tecniche per la comunicazione sicura in presenza di avversari. I suoi due obiettivi primari sono la comunicazione confidenziale e l'integrità del messaggio. La confidenzialità garantisce che un messaggio originale sia impossibile da leggere per un estraneo, anche se questi intercetta il testo cifrato ($ciphertext$). L'integrità assicura che il messaggio originale non sia stato alterato durante la trasmissione.

Storicamente, la crittografia era considerata un'arte per geni, ma dagli anni '50 è evoluta in una scienza matematica basata su definizioni e prove rigorose. Queste prove si distinguono in incondizionate, che non richiedono assunzioni sulle risorse computazionali dell'avversario, e condizionate, che si basano su assunzioni del mondo reale ritenute vere, come l'ipotesi $P \neq NP$. Molti sistemi crittografici si fondano sull'assunzione che il problema