Appunti completi del corso

Page 1

Appunti di Sicurezza delle reti Lorenzo Prosseda, a.a. 2018-2019 (con correzioni di Kien Tuong Truong a.a. 2019-2020) Copyright ©2019 Lorenzo Prosseda. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the file called "LICENSE". Indice Parte 1. Crittografia 5 Capitolo 1. Teoria dei numeri 7 1.1. Proprietà degli interi 7 1.2. Numeri primi 7 1.3. Algoritmo di Euclide 8 1.4. Congruenza in modulo 9 1.5. Teorema cinese del resto 12 1.6. Square & multiply 14 1.7. Teorema piccolo di Fermat 14 1.8. Principio fondamentale 16 1.9. Radici in aritmetica modulare 16 Capitolo 2. Cifrari elementari 23 2.1. Introduzione 23 2.2. Cifrari a scorrimento e sostituzione 23 2.3. Cifrario a permutazione 24 2.4. Proprietà fondamentali dei cifrari a blocchi 25 Capitolo 3. Cifrario DES 27 3.1. Introduzione 27 3.2. Algoritmo DES 28 3.3. Modi operativi 29 3.4. Sicurezza del DES 30 3.5. Sicurezza delle password 31 Capitolo 4. Cifrario AES 33 4.1. Introduzione 33 4.2. Algoritmo AES 33 4.3. Sicurezza dell’AES 35 Capitolo 5. Successioni Pseudo-casuali 37 5.1. Sequenze binarie pseudo-casuali (PRBS) 37 5.2. Periodo del generatore ai residui quadratici 38 5.3. Successioni LFSR 40 5.4. Stato della successione 41 5.5. Scrambler 42 Capitolo 6. RSA 47 6.1. Introduzione 47 6.2. Algoritmo 47 6.3. Sicurezza di RSA 48 6.4. Test di primalità 49 6.5. Fattorizzazione 51 Capitolo 7. Firma digitale 53 3 4 INDICE 7.1. Logaritmo discreto 53 7.2. Pattuizione della chiave Diffie-Hellman 55 7.3. Crittosistema a chiave pubblica El Gamal 55 7.4. Funzioni di Hash 56 7.5.…