Page begin -
Logo DISCO
|
Go to the Highly accessible area
|
Go to the Content page
|
Go to the End of content
|
Go to the Main menu
|
Go to the Navigation Bar (location)
|
Go to the Navigation menu (tree)
|
Go to the Commands list
|
Go to the Further readings
|
Go to the Bottom Menu
|
Logo Ateneo
   
Enrolled
Teoria dell'informazione (codici e crittografia)

Docente: A. Leporati

Crediti: 6

Obiettivi del corso: acquisizione delle nozioni e dei concetti di base di teoria dei codici, teoria dell'informazione e crittografia.

Materiale didattico:

Per la parte di teoria dei codici e teoria dell'informazione:

  • R.W.Hamming. Coding and Information Theory. Seconda edizione, Prentice-Hall, 1986.

Per la parte di crittografia: dispense a cura del docente.

Letture consigliate:

  • D.R.Stinson. Cryptography. Theory and Practice. Seconda edizione, Chapman & Hall/CRC, 2002.
  • A.Salomaa. Public-Key Cryptography. Seconda edizione, Springer, 1996.
  • P.Ferragina, F.Luccio. Crittografia. Principi, algoritmi, applicazioni. Bollati Boringhieri, 2001.

Modalità d'esame:

- L'esame consiste in una prova orale.

- Eventualmente, l'esame può includere la discussione di una relazione su un tema di approfondimento concordato col docente.

Programma:

  • Introduzione: sorgente, canale, codifica
  • Teoria dei codici: Codici riconoscitori e correttori di errore; Codici a lunghezza variabile; Codici di Huffman; Processi di Markov e codifica predittiva
  • Teoria dell'informazione: Entropia; Codici di Shannon-Fano; Primo teorema di Shannon; Canale e mutua informazione; Capacità di canale; Secondo teorema di Shannon
  • Crittografia: Crittosistemi monoalfabetici; Crittosistemi polialfabetici; Crittosistemi simmetrici: DES e AES; Sicurezza alla Shannon e One Time Pad; Generatori pseudocasuali; Crittosistemi a chiave pubblica: nozioni generali; I crittosistemi ElGamal ed RSA; Attacchi a RSA; Sistemi di prova interattivi e dimostrazioni zero-knowledge

Vai al sito web del corso

Further readings
(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - last update of this page 25/03/2011