Skip to main content
If you continue browsing this website, you agree to our policies:
  • Condizioni di utilizzo e trattamento dei dati
Continue
x
If you continue browsing this website, you agree to our policies:
  • Condizioni di utilizzo e trattamento dei dati
Continue
x
e-Learning - UNIMIB
  • Home
  • More
Listen to this page using ReadSpeaker
English ‎(en)‎
English ‎(en)‎ Italiano ‎(it)‎
 Log in
e-Learning - UNIMIB
Home
Percorso della pagina
  1. Science
  2. Master Degree
  3. Informatica [F1802Q - F1801Q]
  4. Courses
  5. A.A. 2022-2023
  6. 1st year
  1. Information Theory and Cryptography
  2. Summary
Insegnamento Course full name
Information Theory and Cryptography
Course ID number
2223-1-F1801Q122
Course summary SYLLABUS

Course Syllabus

  • Italiano ‎(it)‎
  • English ‎(en)‎
Export

Obiettivi

Comprensione dei principi di funzionamento dei codici per la correzione d’errore, e di alcune semplici tecniche di compressione dati lossless (senza perdita di informazione). Capacità di capire il funzionamento di un crittosistema o di un protocollo crittografico. Capacità di scegliere gli strumenti crittografici adatti per proteggere i dati durante la loro trasmissione e/o memorizzazione.

Contenuti sintetici

Nozioni e concetti alla base della Teoria dell’Informazione, della Teoria dei Codici e della Crittografia moderna. Il corso fornisce inoltre gli strumenti concettuali e teorici che consentono di comprendere le tecniche avanzate attualmente utilizzate per proteggere la trasmissione e la memorizzazione di informazioni in presenza di agenti ostili o di rumore nel canale.

Programma esteso

  1. Codici per la correzione degli errori:
  • Definizione di sorgente, canale, codifica
  • Codici per il riconoscimento di errori. Controlli di parità
  • Codici a correzione d'errore. Approccio geometrico e approccio algebrico. Codici di Hamming
  1. Codifica di sorgente:
  • Codici istantanei e loro costruzione
  • Disuguaglianze di Kraft e di McMillan
  • Codici di Huffman
  1. L’entropia:
  • Definizione e proprietà matematiche
  • Codici di Shannon-Fano
  • Primo teorema di Shannon
  1. Il canale rumoroso:
  • Definizione di canale, entropie di canale e mutua informazione
  • Capacità di canale
  • Il canale binario simmetrico
  • Secondo teorema di Shannon
  1. Introduzione alla Crittografia:
  • Definizione di crittosistema
  • Modelli di attacco
  • Crittosistemi storici, e loro crittoanalisi
  1. Crittosistemi simmetrici:
  • Crittosistemi standard: DES, 3DES e AES
  • Modi di funzionamento dei crittosistemi simmetrici
  1. Fondamenti teorici dei crittosistemi simmetrici:
  • Confusione e diffusione
  • Reti di permutazione e sostituzione
  • Struttura di Feistel
  1. Crittosistemi a chiave pubblica:
  • Funzioni one-way: logaritmi discreti e il problema della fattorizzazione
  • Protocollo di Diffie-Hellman. Il crittosistema ElGamal. Crittosistemi ibridi
  • Il crittosistema RSA. Alcuni semplici attacchi ad RSA. RSA randomizzato
  1. Generatori di numeri pseudo-casuali
  2. Schemi di firma digitale
  3. Funzioni di hash crittografiche

Prerequisiti

Argomenti trattati nei corsi di matematica della laurea triennale in Informatica. È utile - ma non indispensabile - la conoscenza di alcune nozioni di base di informatica teorica (in particolare, macchine di Turing).

Modalità didattica

Lezioni ed esercitazioni in aula.

La lingua di erogazione prevista è l'Italiano. Tuttavia, lezioni ed esercitazioni potranno essere erogate in Inglese se si verifica almeno una delle seguenti condizioni:

  • in aula c'è almeno uno studente straniero che non parla Italiano;
  • gli studenti fanno richiesta di seguire lezioni ed esercitazioni erogate in Inglese.

Tutte le lezioni saranno videoregistrate, e le videoregistrazioni saranno disponibili nella pagina Web del corso.

Materiale didattico

Libri:

  • R.W. Hamming. Coding and Information Theory. Second edition, Prentice-Hall, 1986
  • D.R. Stinson. Cryptography: Theory and Practice. Fourth Edition, CRC Press, 2018

Appunti forniti dal docente.

Periodo di erogazione dell'insegnamento

Secondo semestre A.A. 2022-2023

Modalità di verifica del profitto e valutazione

La verifica dell'apprendimento è basata su un colloquio orale avente per oggetto gli argomenti svolti a lezione. Durante il colloquio verrà valutata la capacità dello studente di esporre gli argomenti del corso, e di effettuare brevi ragionamenti su di essi.

Non sono presenti prove in itinere.

Orario di ricevimento

Su appuntamento

Sustainable Development Goals

ISTRUZIONE DI QUALITÁ
Export

Aims

Understanding of the principles of operation of error-correcting codes, and of some simple techniques for lossless data compression. Ability to understand the functioning of cryptosystems and cryptographic protocols. Ability to choose the most suitable cryptographic tools to protect data during their transmission and/or storage.

Contents

Basic notions and concepts of Information Theory, Coding Theory, and modern Cryptography. The course also provides the conceptual and theoretical tools that allow the student to understand the advanced techniques which are currently used to protect data transmission and storage, in presence of malicious adversaries or noise in the communication channel.

Detailed program

  1. Error-correcting codes:
  • Definitions of source, channel, and encoding
  • Error-detecting codes. Parity checks
  • Error-correcting codes. Geometric and algebraic approaches. Hamming codes
  1. Source encoding:
  • Prefix-free codes and their construction
  • Kraft and McMillan inequalities
  • Huffman codes
  1. Entropy:
  • Definition and mathematical properties
  • Shannon-Fano codes
  • Shannon's noiseless coding theorem
  1. The noisy channel:
  • Definition of channel, associated entropies and mutual information
  • Channel capacity
  • The binary symmetric channel
  • Shannon's main theorem
  1. Introduction to Cryptography:
  • Definition of cryptosystems
  • Attack models
  • Historical cryptosystems, and their analysis
  1. Symmetric cryptosystems:
  • Standard cryptosystems: DES, 3DES and AES
  • Modes of operation of symmetric cryptosystems
  1. Theoretical foundations of symmetric cryptosystems:
  • Confusion and diffusion
  • Permutation-substitution networks
  • Feistel’s structure
  1. Public-key cryptosystems:
  • One-way functions: discrete logarithms and factorization
  • Diffie-Hellman's protocol. The ElGamal cryptosystem. Hybrid cryptosystems
  • The RSA cryptosystem. Some simple attacks to RSA. Randomized RSA
  1. Pseudorandom number generators
  2. Digital signature schemes
  3. Cryptographic hash functions

Prerequisites

Topics explained in mathematics courses held in the laurea degree in Informatics. It is useful - but not necessary - to have basic notions of theoretical computer science (in particular, Turing machines).

Teaching form

Lectures and exercises in the classroom.

The expected teaching language is Italian. However, lectures and exercises may be provided in English if at least one of the following conditions is met:

  • in the classroom there is at least one foreign student who does not speak Italian;
  • the students request to attend lectures and exercises given in English.

All lectures and exercises made in the classroom will be recorded, and made available inside the Web page of the course.

Textbook and teaching resource

Textbooks:

  • R.W. Hamming. Coding and Information Theory. Second edition, Prentice-Hall, 1986
  • D.R. Stinson. Cryptography: Theory and Practice. Fourth Edition, CRC Press, 2018

Lecture notes provided by the teacher.

Semester

Second semester, Academic Year 2022-2023

Assessment method

The learning assessment is based on an oral interview, on the subjects exposed in class during the course. During the interview, the student's ability to explain the topics of the course, and to make brief thoughts on them, will be assessed.

There are no ongoing tests.

Office hours

On appointment

Sustainable Development Goals

QUALITY EDUCATION
Enter

Key information

Field of research
INF/01
ECTS
6
Term
Second semester
Activity type
Mandatory to be chosen
Course Length (Hours)
50
Degree Course Type
2-year Master Degreee
Language
Italian

Staff

    Teacher

  • Alberto Ottavio Leporati
    Alberto Ottavio Leporati

Students' opinion

View previous A.Y. opinion

Bibliography

Find the books for this course in the Library

Enrolment methods

Manual enrolments
Self enrolment (Student)

Sustainable Development Goals

QUALITY EDUCATION - Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all
QUALITY EDUCATION

You are not logged in. (Log in)
Policies
Get the mobile app
Powered by Moodle
© 2025 Università degli Studi di Milano-Bicocca
  • Privacy policy
  • Accessibility
  • Statistics