![Page 1: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/1.jpg)
Esercizi a.a. 2013/14
Alfredo De Santis Dipartimento di Informatica
Università di Salerno
http://www.dia.unisa.it/professori/ads
Maggio 2014
![Page 2: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/2.jpg)
Indice Cifratura simmetrica RSA Diffie-Hellman Funzioni hash MAC
![Page 3: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/3.jpg)
Esercizio: cifratura simmetrica 1 Cifratura Ea(x) = ax mod 26 Si determini sotto quali condizioni sulla chiave a, la funzione di cifratura Ea() risulta univocamente decifrabile. Si determini la dimensione dello spazio delle chiavi.
![Page 4: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/4.jpg)
Esercizio: cifratura simmetrica 1 Cifratura Ea(x) = ax mod 26 Se y = ax mod 26 Allora x = a-1y mod 26 Quindi le chiavi sono tutti gli a che hanno inverso mod 26
![Page 5: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/5.jpg)
Esercizio: cifratura simmetrica 1 Cifratura Ea(x) = ax mod 26 Se y = ax mod 26 Allora x = a-1y mod 26 Quindi le chiavi sono tutti gli a che hanno inverso mod 26 Hanno inverso tutti gli a con gcd(a,26)=1 Dato che 26=132, tali a sono in totale (13-1)(2-1)=12
![Page 6: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/6.jpg)
Esercizio: cifratura simmetrica 1 Inversi 11=1 mod 26 39=1 mod 26 521=1 mod 26 715=1 mod 26 1119=1 mod 26 1723=1 mod 26 2525=1 mod 26 Ovvero 1,3,5,7,9,11,15, 17,19,21,23,25
![Page 7: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/7.jpg)
Esercizio: cifratura simmetrica 1 Valori di a per cifratura unicamente decifrabile
NO
NO
NO
NO
NO
NO
NO NO NO
NO
NO
NO
NO
NO
a=1
a=3
a=5
a=7
a=9
a=11
a=15
a=17
a=19
a=21
a=23
a=25
![Page 8: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/8.jpg)
Esercizio: cifratura simmetrica 2 Cifratura Ea,b(x) = ax+b mod 26 Si determini sotto quali condizioni sulla chiave a, la funzione di cifratura Ea() risulta univocamente decifrabile. Si determini la dimensione dello spazio delle chiavi (a,b). Sia (a,b)=(7,3). Si determini la cifratura del messaggio CIAO.
![Page 9: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/9.jpg)
Esercizio: RSA Sia (n=35, e=11) la chiave RSA pubblica Calcolare la chiave privata mediante
l’algoritmo esteso di Euclide. Calcolare la firma del messaggio m=8,
mediante un algoritmo di esponenziazione modulare a scelta tra left-to-right e right-to-left.
![Page 10: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/10.jpg)
Esercizio: RSA Si consideri il seguente algoritmo per la scelta dei primi p e q per RSA: p mumero primo di 2.048 bit, scelto a caso q p repeat q q+2 until q è dichiarato primo dal test di primalità
Cioè, p e q sono primi consecutivi. Si analizzi la sicurezza del risultante schema RSA.
![Page 11: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/11.jpg)
Esercizio: Diffie-Hellman Chiarire se nello scambio di chiavi Diffie-Hellman è possibile utilizzare p=17, g=2 come parametri pubblici.
![Page 12: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/12.jpg)
Esercizio: Funzioni hash Sia h1: {0,1}2r {0,1}r una funzione hash che soddisfa la proprietà di sicurezza forte e sia h2: {0,1}4r {0,1}r una seconda funzione hash definita come segue: per ogni x ∈ {0,1}4r, sia x = x1 || x2 , dove x1, x2 ∈ {0,1}2r (il simbolo || denota la concatenazione di due stringhe) e sia h2(x) = h1(h1(x1)||h1(x2)) Provare che anche la funzione h2 soddisfa la proprietà di sicurezza forte.
![Page 13: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/13.jpg)
Esercizio: MAC Si consideri la seguente funzione MAC valida per messaggi m di lunghezza arbitraria, costruita a partire dal cifrario simmetrico AES e dalla funzione MD5. Per un messaggio m, con chiave condivisa k, sia MACk(m) = AESMD5(m)(k). Descrivere i parametri di funzionamento del MAC proposto e analizzarne la sicurezza, giustificando le risposta.
![Page 14: Esercizi - UNISAads/ads/Sicurezza_su_Reti_files/...Si determini la dimensione dello spazio delle chiavi. Esercizio: cifratura simmetrica 1 Cifratura E a(x) = ax mod 26 Se y = ax mod](https://reader034.vdocuments.mx/reader034/viewer/2022052315/60a15bfcdc7e05520c0206ee/html5/thumbnails/14.jpg)
Domande?