Teoria dell'Informazione e Crittografia

Programmi dettagliati

1. A.A. 2017/18 (6CFU)
2. Anni precedenti:
   • A.A. 2015/2016, A.A. 2013/2014 , A.A. 2012/2013, A.A. 2011/2012, (6CFU)
   • A.A. 2010/2011 T.I., Crittografia e Complessità (9CFU)
   • T.I. (6CFU): A.A. 2002/2003, A.A. 2003/2004, A.A. 2004/2005, A.A. 2005/2006, A.A. 2006/2007, A.A. 2007/2008, A.A. 2008/2009, A.A. 2009/2010

Testo Principale

• Francesco Fabris. Teoria dell'Informazione, codici, cifrari. Bollati Boringhieri, 2001.

Per la complessità di Kolmogorov:

• T.M. Cover and J.A. Thomas. Elements of Information Theory. John Wiley and Sons, 1991 (Capitolo 7).

Per la crittografia (e i campi finiti)

• Introduction to Cryptography with Coding Theory. Trappe-Washington. 2nd edition. ISBN-13: 978-0131862395

Qualche link interessante:

• C. E. Shannon. A Mathematical Theory of Communication by Claude E. Shannon
  Bell System Technical Journal, 27:379-423 and 623-656, July and October, 1948.
• C. E. Shannon. Communication Theory of Secrecy Systems.
  Bell System Technical journal 28(4):656-715, 1949.
• Dispense di Andrea Sgarro su Entropia e Informazione
• Appunti del corso 2010/2011, scritti indipendentemente da Filippo Mineo
• Gli articoli originali di Ziv-Lempel 1977 e Ziv-Lempel 1978
• Uso dei codici di Ziv Lempel e Huffman in gzip.
• Articolo originale id Burrows Wheeler e Codice di Burrows Wheeler usato in bzip2
• L'articolo originale di Welch per la codifica Codifica LZW.
• The Compression Links Info Page
• Tesina (lab. avanzato) di Andrea Schiavinato su confronti tra algoritmi di compressione (2008).

• The Error Correcting Codes (ECC) Site
• Codifica dei dati negli SMS (SOB).
• Shannon Information and Kolmogorov Complexity di Grunwald e Vitanyi.
• Tesina (lab. avanzato) sull'Algortimo di Viterbi di F. Campeotto e R. Vicedomini (2010).
• Un po' di storia della crittografia e le frequenze di alcune lingue.