Inizio della pagina -
Logo DISCO
|
Visita la Versione ad elevata leggibilità
|
Vai al Contenuto della pagina
|
Vai alla Fine dei contenuti
|
Vai al Menu Principale
|
Vai alla Barra di navigazione (sei in)
|
Vai al Menu di navigazione (albero)
|
Vai alla Lista dei comandi
|
Vai alla Lista degli approfondimenti
|
Vai al Menu inferiore
|
Logo Ateneo
   
Per gli Studenti
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

Approfondimenti

Google Translate
Translate to English Translate to French Translate to German Translate to Spanish Translate to Chinese Translate to Portuguese Translate to Arabic
Translate to Albanian Translate to Bulgarian Translate to Croatian Translate to Czech Translate to Danish Translate to Dutch Translate to Finnish Translate to Greek Translate to Hindi
Translate to Hungarian Translate to Irish Translate to Japanese Translate to Korean Translate to Norwegian Translate to Polish Translate to Romanian Translate to Russian Translate to Serbian
Translate to Slovenian Translate to Swedish Translate to Thai Translate to Turkish

(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - ultimo aggiornamento di questa pagina 25/03/2011