Libri di Paolo Ferragina

Il pensiero computazionale è un processo mentale per la risoluzione di problemi attraverso una serie ordinata di istruzioni precise, l'algoritmo. Ogni volta che usiamo uno smartphone per telefonare, scattare una foto, ascoltare musica o accedere a Internet, mettiamo in azione in modo del tutto invisibile una complicatissima «computazione», che ci consente di operare su suoni, immagini e sequenze di caratteri. Il libro introduce al pensiero computazionale proponendo e risolvendo problemi via via più complessi, e ne illustra alcune delle più importanti applicazioni nella società del nostro tempo, dalla gestione dei Big Data alla compressione dei testi, alla crittografia e al funzionamento dei motori di ricerca.

Dagli antichi intrighi diplomatici all'enorme mole di messaggi che si scambiano oggi in forma elettronica, la crittografia ha svolto un ruolo cruciale nella storia divenendo una disciplina critica e complessa. Scopo di questo volume è darne una presentazione che associ il rigore matematico a una ragionevole semplicità di comprensione. Il testo è nato nell'ambito dell'insegnamento universitario ma è destinato anche a coloro che operano nel campo dell'informatica, che potranno apprendervi come funzionano i sistemi crittografici e cosa ci si possa legittimamente attendere da essi. E, perché no, anche ai curiosi di matematica cui la crittografia di oggi è indissolubilmente legata. Poiché è impossibile affrontare gli studi di crittografia senza passare attraverso l'algoritmica e l'algebra, il testo dedica una parte ai concetti di base di queste discipline per poi presentare i cifrari attuali, i loro prevedibili sviluppi, i problemi di riservatezza e protezione dei dati, le comunicazioni su Internet, le applicazioni in campo finanziario; e si conclude con una proiezione sul futuro in relazione al calcolo quantistico. Gli autori sono professori dell'Università di Pisa, e hanno insegnato o insegnano corsi di crittografia presso il Dipartimento di Informatica.