Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
Language of instruction
I sem. dal Oct 3, 2016 al Jan 31, 2017.
The course aims at providing the basic elements and computational tools for data encryption, use of cryptography for secure communication, and implementation of cryptographic primitives. Emphasis is given on the structure of the main cryptographic algorithms and protocols, on the definition of the underlying problems, and on the formal tools for analysis of correctness.
Symmetric key cryptography (DES, AES), CBC, public key cryptography (Diffie-Hellman, RSA, BBS, El Gamal), provable security and provably secure cryptosystems, one-way trapdoor functions, pseudo-random bit and function generators, digital signatures (RSA), collision-free hash functions (MD5, SHA1), bit commitment, verifiable secret sharing, Zero-Knowledge, message authentication, agent authentication.
The exam is an oral colloquium on the topics of the program.
The evaluation scale is the following. 18-28 (pure notionistic knowledge), 22-24 (acceptable understanding of the arguments), 25-27 (ability to apply the concepts learned in the course), 28-30 (ability to elaborate autonomous ideas based on the concepts learned in the course).