Acquire a basic understanding of the notions and methods of public-key encryption theory, providing an overview of the models which are most widely used in this field.
Curriculum
scheda docente
materiale didattico
Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.
D. Stinson: Cryptography - theory and practice
Programma
Introduction to cryptography. Classic ciphers. Introduction to cryptanalysis.Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.
Testi Adottati
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codiciD. Stinson: Cryptography - theory and practice
Bibliografia Di Riferimento
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici D. Stinson: Cryptography - theory and practiceModalità Erogazione
In-person classes: there will also probably be the possibility of attending onlineModalità Frequenza
Attendance is recommendedModalità Valutazione
written examination: usually 4 exercises, both theoretical and practical, duration: usually 2 hours 30 mins. oral examination: optional if the grade is <=26
scheda docente
materiale didattico
Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.
D. Stinson: Cryptography - theory and practice
Mutuazione: 20410625-1 CR410-CRITTOGRAFIA A CHIAVE PUBBLICA - MODULO A in Scienze Computazionali LM-40 MEROLA FRANCESCA
Programma
Introduction to cryptography. Classic ciphers. Introduction to cryptanalysis.Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.
Testi Adottati
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codiciD. Stinson: Cryptography - theory and practice
Bibliografia Di Riferimento
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici D. Stinson: Cryptography - theory and practiceModalità Erogazione
In-person classes: there will also probably be the possibility of attending onlineModalità Frequenza
Attendance is recommendedModalità Valutazione
written examination: usually 4 exercises, both theoretical and practical, duration: usually 2 hours 30 mins. oral examination: optional if the grade is <=26
scheda docente
materiale didattico
Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.
D. Stinson: Cryptography - theory and practice
Mutuazione: 20410625-1 CR410-CRITTOGRAFIA A CHIAVE PUBBLICA - MODULO A in Scienze Computazionali LM-40 MEROLA FRANCESCA
Programma
Introduction to cryptography. Classic ciphers. Introduction to cryptanalysis.Introduction to public-key cryptography.
The RSA cryptosystem.
Primality tests.
Factorization algorithms.
Some attacks on the RSA.
The discrete logarithm problem. Diffie-Hellman key exchange.
Elgamal cryptosystem.
Massey-Omura cryptosystem.
Digital signatures.
Overview of some cryptographic protocols.
Testi Adottati
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codiciD. Stinson: Cryptography - theory and practice
Bibliografia Di Riferimento
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici D. Stinson: Cryptography - theory and practiceModalità Erogazione
In-person classes: there will also probably be the possibility of attending onlineModalità Frequenza
Attendance is recommendedModalità Valutazione
written examination: usually 4 exercises, both theoretical and practical, duration: usually 2 hours 30 mins. oral examination: optional if the grade is <=26