Ιόνιο Πανεπιζηήμιο Τμήμα Πληποθοπικήρ Ακαδημαφκό Έηορ Εξάμηνο: Δ

Transcript

1 Ιόνιο Πανεπιζηήμιο Τμήμα Πληποθοπικήρ Ακαδημαφκό Έηορ Εξάμηνο: Δ Αζθάιεηα H/Y θαη Πνμζηαζία Δεδμμέκςκ Γκόηεηα 2: Πνμαπαηημύμεκα Γπηζθόπεζε Ηνοπημγναθηθώκ Γνγαιείςκ θαη Υπμδμμέξ Δεμόζημο Ηιεηδημύ Εμμαμουήλ Μάγκος

2 Syllabus Διάλεξηρ 1. Παζεηηθέξ θαη Γκενγεηηθέξ επηζέζεηξ ζηεκ Αζθάιεηα Γπηθμηκςκηώκ 2. Ιοζηηθόηεηα & Γμπηζηεοηηθόηεηα 3. Αθεναηόηεηα 4. Αοζεκηηθόηεηα Ιεκύμαημξ 5. Αοζεκηηθόηεηα Οκηόηεηαξ 6. Σοκδοαζμέκεξ Υπενεζίεξ θαη Υβνηδηθέξ Τεπκηθέξ 7. Αοζεκηηθόηεηα Δεμόζηςκ Ηιεηδηώκ: Χεθηαθά Πηζημπμηεηηθά θαη ΥΔΗ

3 Το Γνυζηικό Ανηικείμενο Αζθάλεια Δπικοινωνιών (Stallings, 2010)

4 Το Γνυζηικό Ανηικείμενο Αζθάλεια σζηήμαηος (Stallings, 2010)

5 1. Κίνηηπο (motivation): Παθηηικές και Δνεργηηικές επιθέζεις ζηην Αζθάλεια

6 2. Μςζηικόηηηα & Εμπιζηεςηικόηηηα Α. σμμεηρικές Σετνικές: Kρσπηογράθηζη

7 Αλγόπιθμοι Ανηικαηάζηαζηρ (Μονοαλθαβηηικοί) 2.Α.1 Αλγόριθμος Ολίζθηζης (Shift Cipher) *

8 Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 Αλγόπιθμοι Ανηικαηάζηαζηρ (Μονοαλθαβηηικοί) Αλγόριθμος Ολίζθηζης (Shift Cipher)

9 2.Α.1 Αλγόπιθμορ Ολίζθηζηρ Κρσπηανάλσζη Ωμή Βία * Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 O αιγόνηζμμξ shift δεκ είκαη αζθαιήξ Ανηζμόξ οπμρήθηςκ θιεηδηώκ: 26 κλειδιά Ο «επζνόξ» μπμνεί εύθμια κα δμθημάζεη όια ηα θιεηδηά (brute force, exhaustive key search) VUOU KOTGO ZU UTUSG YGY

10 Αζθάλεια: Παθηηικέρ Απειλέρ (1/3)

11 J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 Αζθάλεια: Παθηηικέρ Απειλέρ (2/3) Τπολογιζηική Αζθάλεια και Κρσπηανάλσζη Ηάζε ΑΣΦΑΘΓΣ θνοπημζύζηεμα ζα πνέπεη κα έπεη έκα ζύκμιμ θιεηδηώκ ακζεθηηθό ζε επηζέζεηξ ελακηιεηηθήξ ακαδήηεζεξ (ζήμενα: 2 80 θιεηδηά)

12 Αλγόπιθμοι Ανηικαηάζηαζηρ (Μονοαλθαβηηικοί) 2.Α.2. Γενικεσμένος * Αλγόριθμος Ανηικαηάζηαζης (Substitution cipher) Απιθμόρ πιθανών κλειδιών Όζερ οι ανηιμεηαθέζειρ 26 ζηοισείυν: Κ= 26! (4 Φ πιθανά κλειδιά) = Πεπίπος 2 88 κλειδιά

13 J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 Αζθάλεια: Παθηηικέρ Απειλέρ (3/3) Τπολογιζηική Αζθάλεια και Κρσπηανάλσζη Ηάζε ΑΣΦΑΘΓΣ θνοπημζύζηεμα ζα πνέπεη κα έπεη έκα ζύκμιμ θιεηδηώκ ακζεθηηθό ζε επηζέζεηξ ελακηιεηηθήξ ακαδήηεζεξ (ζήμενα: 2 80 θιεηδηά) H παναπάκς ανπή απμηειεί ακαγθαία αιιά όπη ηθακή ζοκζήθε Αιγόνηζμμξ Οιίζζεζεξ (Shift) Ιηθνό πιήζμξ οπμρήθηςκ θιεηδηώκ (key set) Όπη αζθάιεηα (Γεκηθεομέκμξ) Αιγόνηζμμξ Ακηηθαηάζηαζεξ (Substitution cipher) Ιεγάιμ πιήζμξ θιεηδηώκ, μμκμαιθαβεηηθόξ αιγόνηζμμξ Όπη αζθάιεηα

14 Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, Α.2. Γενικεςμένορ Αλγόπιθμορ Ανηικαηάζηαζηρ Κρσπηανάλσζη Μέθοδος ΓK-E2 Σςσνόηηηα Εμθάνιζηρ (Αγγλικοί ταρακηήρες)

15 Schneier, Bruce. Applied Cryptography. John Wiley & Sons, Inc., 2nd edition, Αλγόπιθμοι Ανηικαηάζηαζηρ (Πολςαλθαβηηικοί) 2.Α.3. O αλγόριθμος Vigenere 2. Πμιοαιθαβεηηθμί Αιγόνηζμμη Έκαξ παναθηήναξ θνοπημγναθεί πενηζζόηενμοξ από έκακ ανπηθμύξ παναθηήνεξ Ανηζμόξ θιεηδηώκ: 26 (π.π. γηα =5, πιήζμξ θιεηδηώκ: 1.1x10 7 )

16 Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 * 2.Α.3. Τhe Vigenere Cipher Πανάδεηγμα: Έζης θιεηδί είκαη ε ιέλε CIPHER, δειαδή Η=(2,8,15,7,4,17) θαη Έζη επηζομμύμε κα θνοπημγναθήζμομε ηε θνάζε thiscryptosystemisnotsecure.

17 2.Α.3. Τhe Vigenere Cipher Κρσπηανάλσζη * 1. Η Μέθοδορ ηος Kasiski (Babbage, 1854) 2. Η Μέθοδορ Δείκηη Σύμπηυζηρ (Index of Coincidence) - (Friedman, 1920) Παπάδειγμα 1 Παπάδειγμα 2 1. Ε επίζεζε αλημπμηεί ημ γεγμκόξ όηη μνηζμέκα δηγνάμμαηα ή ηνηγνάμμαηα εμθακίδμκηαη ζοπκά ζε θείμεκα θοζηθήξ γιώζζαξ. 2. Όηακ δύμ ή πενηζζόηενεξ εμθακίζεηξ ημο the βνεζμύκ ζε ζέζεηξ i, +i, 2 +i, ζα θνοπημγναθεζμύκ με ημ ίδημ μπιμθ παναθηήνςκ. 3. Ο Kasiski παναηήνεζε όηη ε απόζηαζε μεηαλύ πανόμμηςκ μπιμθ είκαη έκαξ ανηζμόξ πμιιαπιάζημξ ηεξ πενηόδμο ημο αιγμνίζμμο Ε πενίμδμξ είκαη μ Ιέγηζημξ Ημηκόξ Δηαηνέηεξ (gcd) ηςκ απμζηάζεςκ

18 Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, Α.3. Τhe Vigenere Cipher Κρσπηανάλσζη * LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEM VEWHKV LIVITC SWPIYV EWHEVS RIQMXL EYVEOI EWHRXE XIPFEM VEWHKV Ένα ζύνολο από Shift Ciphers!!!! Απκεί να βπεθεί η πεπίοδορ ηος κλειδιού π.σ. =6 Η Μέθοδορ ηος Kasiski (Babbage, 1854) Η Μέθοδορ Δείκηη Σύμπηυζηρ (Index of Coincidence) - (Friedman, 1920)

19 Αλγόπιθμοι Αναδιάηαξηρ 2.Α.4. Αλγόριθμος Μεηάθεζης(Permutation Cipher) Πανάδεηγμα 2μ: Plaintext: CYBERFORMULA Ciphertext: BRCFEYMLOAUR I p(i) π -1 (i) plaintext C Y B E R F O R M U L A ciphertext B R C F E Y M L O A U R

20 Αζθάλεια Κπςπηοζςζηήμαηορ Απόλσηη Αζθάλεια J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Απόιοηε Αζθάιεηα (Unconditional - Perfect Secrecy) Έκαξ πακίζπονμξ θνοπηακαιοηήξ βιέπεη θνοπημγναθεμέκμ μήκομα Γπίζεζε ηύπμο ΓΗ Πακίζπονμξ = «Άπεηνμη οπμιμγηζηηθμί πόνμη» ςζηόζμ δεκ μπμνεί κα «βνεη» ημ ανπηθό θείμεκμ Ένα ζτήμα κρσπηογράθηζης είναι αζθαλές, όηαν η βεβαιόηηηα ηοσ κρσπηαναλσηή για ηο αρτικό μήνσμα ΠΡΙΝ δει ηο κρσπηογράθημα, δεν μεηαβάλλεηαι ΜΔΣΑ (αθού δει ηο κρσπηογράθημα). Διαίζθηζη για ηον Οπιζμό: Παναηενώκηαξ ημ θνοπημγνάθεμα, μ επζνόξ δεκ θενδίδεη ζε γκώζε

21 J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Απόλςηη Αζθάλεια (Θεώπημα Shannon) Απολύηως Αζθαλής Vigenere Shanon (1942): Απόλςηη Αζθάλεια εθόζον: 1. Μήκορ κλειδιού ίζο με μήκορ μηνύμαηορ: K = M 2. Οι σαπακηήπερ ηος κλειδιού είναι επιλεγμένοι με ηςσαίο ηπόπο 3. Κάθε κλειδί σπηζιμοποιείηαι μία θοπά! Επυηήμαηα Θέμαηα ππακηικόηηηαρ Πόζο εθικηή είναι η παπαγυγή (μεγάληρ ποζόηηηαρ) ηςσαιόηηηαρ Πόζο ππακηική είναι η αλλαγή κλειδιού για κάθε μήνςμα;

22 Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001 Υπολογιζηική Αζθάλεια Αλγοπίθμυν Γπεηδή ζηεκ πνάλε ημ μήθμξ θιεηδημύ είκαη μηθνόηενμ από ημ μήθμξ ημο μεκύμαημξ, ε απόιοηε αζθάιεηα δεκ είκαη εθηθηή. Τη απμμέκεη; Τμ μεγάιμ «ζημίπεμα» γηα ημοξ ζπεδηαζηέξ αιγμνίζμςκ: Ε βέιηηζηε μέζμδμξ γηα κα «ζπάζεη» έκαξ αιγόνηζμμξ πνέπεη κα είκαη ε ελακηιεηηθή ακαδήηεζε γηα ηεκ εύνεζε ημο θιεηδημύ (πιήνεξ παναβίαζε). Σε αοηήκ ηεκ πενίπηςζε, ε αζθάιεηα ημο αιγμνίζμμο ελανηάηαη από ημ μήθμξ (ζε bit) ημο θιεηδημύ. «Σο ζωζηό κλειδί σπάρτει κάποσ εκεί»

23 F. Bauer. Decrypted Secrets Methods and Maxims of Cryptology,4th Edition. Springer, Σςμμεηπική Κπςπηογπάθηζη Ο Αλγόριθμος DES - σνοπηικά (1 γύρος)

24 Τπόποι λειηοςπγίαρ (Cipher Modes) CBC mode C. Kaufman, R. Perlman, M. Speciner. Network Security Private Communication in a Public World CBC Mode (Cipher Block Chaining) Ηάζε block ανπηθμύ θεημέκμο γίκεηαη XOR με ημ πνμεγμύμεκμ block θνοπημγναθεμέκμο θεημέκμο, θαη ζηε ζοκέπεηα θνοπημγναθείηαη Ηάζε block θνοπημγναθεμέκμο θεημέκμο δεκ ελανηάηαη μόκμκ από ημ ακηίζημηπμ block ανπηθμύ θεημέκμο, αιιά θαη από όια ηα πνμεγμύμεκα

25 2. Μςζηικόηηηα & Εμπιζηεςηικόηηηα Β. Σετνικές Γημόζιοσ Κλειδιού: Κρσπηογράθηζη

26 J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Μςζηικόηηηα & Εμπιζηεςηικόηηηα 2.Β.1 Ο αλγόριθμος RSA Η. Mel, D. Baker. Cryptography Decrypted. Addison-Wesley, 2001 Ο αιγόνηζμμξ RSA 1. H Alice επηιέγεη ηοπαία δύμ Ηνοπημγνάθεζε: Απμθνοπημγνάθεζε: πνώημοξ ανηζμμύξ p, q є Δ * Κ 2. Ε Alice οπμιμγίδεη N = p * q 3. H Alice δηαιέγεη ανηζμό e є Δ* Φ(Κ) 4. Ε Alice οπμιμγίδεη ανηζμό d є Δ* Κ, ώζηε e d 1 (mod (N)) 5. H Alice δηαγνάθεη ηα p θαη q Δεμόζημ Ηιεηδί : (e, N) Ζδηςηηθό Ηιεηδί : d (Υπμιμγηζηηθή) Αζθάιεηα RSA problem. Ακάγεηαη ζημ: Factoring problem: Πνόβιεμα εύνεζεξ πνώηςκ παναγόκηςκ μεγάιςκ ανηζμώκ Γηα μεγάιμ Κ, (>= 1024 bit), «δύζθμιμ» κα βνεζμύκ μη πνώημη πανάγμκηεξ p θαη q Υπμιμγηζηηθά Αδύκαημ

27 Μςζηικόηηηα & Εμπιζηεςηικόηηηα 2.Β.2 Ο Αλγόριθμος Δδραίωζης Κλειδιού Diffie-Hellman (Diffie-Hellman, 1976) g a Παπάμεηποι ζςζηήμαηορ p= 101, g=3 John Hershey. Cryptography Demystified. McGraw-Hill Professional, 2003 g b a=5 3 5 mod a b k ( g ) 3 6 mod b=6 b a k ( g ) Όλερ οι ππάξειρ γίνονηαι mod p g και p: Παπάμεηποι ζςζηήμαηορ ΓΝΨΣΤΕΣ ΣΕ ΟΛΟΥΣ k k 41 6 mod mod

28 Επίθεζη Ενδιάμεζηρ Ονηόηηηαρ (MIM) ζηο Ππυηόκολλο Diffie-Hellman N. Ferguson, B. Schneier. Practical Cryptography. Wiley, Θύζε: Τεπκηθέξ Αοζεκηηθόηεηαξ Ιεκύμαημξ θαη Οκηόηεηαξ!

29 Schneier, Bruce. Applied Cryptography. John Wiley & Sons, Inc., 2nd edition, Σύγσπονερ Υπηπεζίερ (εκηός ηης εμπιζηεσηικόηηηας) 1. Ταοημπμίεζε Οκηόηεηαξ 1. Γπαιήζεοζε ηεξ ηαοηόηεηαξ εκόξ πνήζηε (ζε πναγμαηηθό πνόκμ) Πμημξ είζαη; Επγαλεία: Ππόκληζη-Απάνηηζη, Αποδείξειρ Μηδενικήρ Γνώζηρ (ZKP), 2. Έιεγπμξ Αοζεκηηθόηεηαξ Ιεκύμαημξ 2. Γπαιήζεοζε ηεξ ηαοηόηεηαξ απμζημιέα ημο μεκύμαημξ (όπη απαναίηεηα ζε πναγμαηηθό πνόκμ) Πμημξ δεμημύνγεζε ημ μήκομα πμο πήνα; Επγαλεία: Σςναπηήζειρ MAC, τηθιακή ςπογπαθή, 3. Αθεναηόηεηα (Integrity) Ο παναιήπηεξ επαιεζεύεη όηη ημ μήκομα δεκ «αιιμηώζεθε» θαηά ηε μεηαθμνά. Γίκαη ημ μήκομα πμο έιαβα ίδημ με ημ ανπηθό μήκομα; Επγαλεία: Σςναπηήζειρ Hash, 4. Ηαηαιμγηζμόξ Γοζύκεξ (Non Repudiation) Ο απμζημιέαξ δε μπμνεί κα ανκεζεί όηη έζηεηιε έκα μήκομα Επγαλεία: Χηθιακή Υπογπαθή,..

30 3. Ακεπαιόηηηα Μηνύμαηορ σμμεηρικές Σετνικές: σναρηήζεις Hash Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001

31 Schneier, Bruce. Applied Cryptography. John Wiley & Sons, Inc., 2nd edition, Σύγσπονοι Κπςπηογπαθικοί Αλγόπιθμοι Μονόδρομες σναρηήζεις Κρσθής Διζόδοσ Εύκολο x f (x) Δύσκολο Δεν έσει αποδεισθεί η ύπαπξη ηοςρ Ιμκόδνμμεξ Σοκανηήζεηξ Γύθμιμξ μ οπμιμγηζμόξ ημοξ «Δύζθμιε» ε ακηηζηνμθή ημοξ It would take millions of years to compute x from f(x), even if all the computers in the world were assigned to the problem Ιμκόδνμμεξ ζοκανηήζεηξ θνοθήξ εηζόδμο (trapdoor one way) One-way: Γύθμιμξ μ οπμιμγηζμόξ Ακηηζηνμθή: Δύζθμιε, εθηόξ θαη εάκ θάπμημξ γκςνίδεη ηε μοζηηθή πιενμθμνία (trapdoor)

32 Ακεπαιόηηηα Μηνύμαηορ σμμεηρικές Σετνικές: σναρηήζεις Hash Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001

33 4. Αςθενηικόηηηα Μηνύμαηορ 4.1. σμμεηρικές Σετνικές: σναρηήζεις MAC Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001

34 Αςθενηικόηηηα Μηνύμαηορ 4.1. σμμεηρικές Σετνικές: σναρηήζεις MAC Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001

35 Αςθενηικόηηηα Μηνύμαηορ 4.2. Σετνικές ΓΚ: Ψηθιακή Τπογραθή Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001

36 J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Αλγόπιθμοι Δημόζιος Κλειδιού Ψηθιακή Τπογραθή με ηον RSA

37 5. Αςθενηικόηηηα Ονηόηηηαρ 5.1. σμμεηρικές Σετνικές Πενίπηςζε: Οη Α θαη Β είκαη ηαοηόπνμκα online (ζύγπνμκε επηθμηκςκία) Ταοημπμίεζε με Πνόθιεζε-Απάκηεζε Πενίπηςζε: Οη Α θαη Β δεκ είκαη ηαοηόπνμκα online (αζύγπνμκε επηθμηκςκία) Ταοημπμίεζε με Φνμκμζθναγίδεξ

38 5. Αςθενηικόηηηα Ονηόηηηαρ 5.2. Σετνικές ΓΚ Πενίπηςζε: Οη Α θαη Β είκαη ηαοηόπνμκα online (ζύγπνμκε επηθμηκςκία) Ταοημπμίεζε με Πνόθιεζε-Απάκηεζε Πενίπηςζε: Οη Α θαη Β δεκ είκαη ηαοηόπνμκα online (αζύγπνμκε επηθμηκςκία) Ταοημπμίεζε με Φνμκμζθναγίδεξ

39 6. Σςνδςαζμένερ Υπηπεζίερ Εμπιζηεςηικόηηηα και Αςθενηικόηηηα Μηνύμαηορ 6.1 σμμεηρικές Σετνικές

40 Εμπιζηεςηικόηηηα και Αςθενηικόηηηα Μηνύμαηορ 6.2. Σετνικές ΓΚ

41 J. Katz, Y. Lindell. Introduction to Modern Cryptography. Chapman & Hall/CRC, Υβπιδικέρ Τεσνικέρ Περίπηωζη: SSL/TLS

42 Υβπιδικέρ Τεσνικέρ Περίπηωζη: PGP Schneier, Bruce. Applied Cryptography. John Wiley & Sons, Inc., 2nd edition, 1996.

43 W. Stallings. Cryptography and Network Security, Principles and Practice. 5th Edition, Pearson, 2010 Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, Αςθενηικόηηηα Δημόζιυν Κλειδιών

44 Σενάπιο 1: Φπήζη Online έμπιζηος server με ΔΚ

45 Σενάπιο 2: Φπήζη Offline έμπιζηος server με ΔΚ

46 Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001 Πιζηοποιηηικά Δημόζιος Κλειδιού Ηονίανπε πνόηαζε: (Kohnfelder 1978) Φνήζε offline server (CA) πμο εθδίδεη (οπμγνάθεη) πηζημπμηεηηθά Πιστοποιητικό: «Δέσιμο» τοσ ονόματος τοσ σποκείμενοσ με ένα ΔΚ a) Ηάζε πνήζηεξ εγγνάθεηαη ζηεκ CA, οπμβάιιεη ημ ΔΗ ημο, ιαμβάκεη έκα πηζημπμηεηηθό ημο ΔΗ ημο b) Γηα κα μπμνεί μ πνήζηεξ κα επαιεζεύεη πηζημπμηεηηθά άιιςκ πνεζηώκ ζα πνέπεη κα έπεη/απμθηήζεη ημ έγθονμ ΔΗ CA (Denning 1983) : Ε ηζπύξ εκόξ πηζημπμηεηηθμύ ζα πνέπεη κα είκαη επαιεζεύζημε Το βήμα α) μπορεί να γίνει ηλεκτρονικά. Ωστόσο, το βήμα β) θα πρέπει να γίνει με υσσικό (ή άλλο, ασυαλή) τρόπο ώστε να αποτραπεί επίθεση από τον Mallory!! Cert Α

47 Πιζηοποιηηικά ΔΚ

48 Η. Mel, D. Baker. Cryptography Decrypted. Addison-Wesley, 2001 Πιζηοποιηηικά X.509

49 Πιζηοποιηηικά ΔΚ Ο Bob μπμνεί κα επαιεζεύζεη ημ πηζημπμηεηηθό ηεξ Alice εθόζμκ 1. Γκςνίδεη ημ ΔΗ ηεξ CA 2. Γμπηζηεύεηαη ηε CA Πμημξ πηζημπμηεί ημ ΔΗ ηεξ CA Ε CA πηζημπμηεί ημ θιεηδί ηεξ Πεγαία πηζημπμηεηηθά Root Certificates

50

51 Πολλαπλοί Τομείρ Αζθάλειαρ α) Μονηέλο Γιαπιζηοποίηζης

52 Menezes, Oorschot, Vanstone, Handbook of Applied Cryptography, CRC, 2001 Πολλαπλοί Τομείρ Αζθάλειαρ Το δημόζιο κλειδί Το πιζηοποιηηικό ηης CA-2 ποσ εκδόθηκε από ηην Αρτή CA-1 Το πιζηοποιηηικό ηοσ Bob ποσ εκδόθηκε από ηην Αρτή CA-2 Το μήνσμα ποσ σπέγραυε ο Bob ηης CA-1 ποσ «εμπιζηεύεηαι» η Alice Subject: CA2 Public Key: Subject: Bob Public Key: Alice, 500 widgets would cost $ Signature CA-1 Signature CA-2 Signature Bob Ε Alice πνέπεη κα ιάβεη από ημκ Bob ηόζα πηζημπμηεηηθά ώζηε κα θηηαπηεί έκα μμκμπάηη (ή αιοζίδα) εμπηζημζύκεξ Αιοζίδα Γμπηζημζύκεξ CA-1 CA-2 Bob

53

54 Πολλαπλοί Τομείρ Αζθάλειαρ β) Μονηέλο Ασζηηρής Ιεραρτίας

55 Πολλαπλοί Τομείρ Αζθάλειαρ γ) Μονηέλο Δμπιζηοζύνης με Ανηίζηροθα Πιζηοποιηηικά

56 Πολλαπλοί Τομείρ Αζθάλειαρ δ) Μονηέλο Kαηανεμημένης Δμπιζηοζύνης

57 Πολλαπλοί Τομείρ Αζθάλειαρ δ) Μονηέλο Kαηανεμημένης Δμπιζηοζύνης

58 Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 Mao, W. Modern Cryptography: Theory and Practice. Prentice Hall, 2003 Υποδομέρ Δημόζιος Κλειδιού Σο Μονηέλο Δμπιζηοζύνης PGP (Pretty Good Privacy) PGP: Web of Trust Ηαηακεμεμέκμ μμκηέιμ εμπηζημζύκεξ Ηάζε οπμθείμεκμ, μπμνεί κα γίκεη Ανπή Πηζημπμίεζεξ γηα θάπμημ άιιμ οπμθείμεκμ (ή ημκ εαοηό ημο) Γάκ ε Alice εμπηζηεύεηαη ημκ Bob, οπμγνάθεη ημ πηζημπμηεηηθό ημο Τμ πηζημπμηεηηθό ημο θάζε οπμθείμεκμο, μπμνεί κα έπεη οπμγναθεί από πενηζζόηενα από έκα οπμθείμεκα

59 Το Μονηέλο Εμπιζηοζύνηρ PGP

60 Stinson, D. Cryptography: Theory and Practice. Third Edition, CRC, 2005 Το Μονηέλο Εμπιζηοζύνηρ PGP π.σ. η Doris έσει ςπογπάτει ηο πιζηοποιηηικό ηηρ Alice Ε Alice δηαηενεί ηε ζοιιμγή ηςκ πηζημπμηεηηθώκ πμο έπεη ιάβεη ζε μία θιεηδμζήθε (keyring) Ε αοζεκηηθόηεηα θάζε πηζη/θμύ, ζπεηίδεηαη με ηεκ ηημή δύμ πεδίςκ a) Τμ πεδίμ OTF - Owner Trust Field (Δείθηεξ Γμπηζημζύκεξ Mεζμιαβεηή) Πόζμ εμπηζηεύεηαη ε Alice ημκ θάημπμ; H Κλειδοθήκη (Keyring) ηηρ Alice b) Τμ πεδίμ KLF (Key Legitimacy Field) (Δείθηεξ Γγθονόηεηαξ Πηζημπμηεηηθμύ) Πόζμ έγθονμ είκαη ημ πηζημπμηεηηθό, βάζεη ηεξ ηημήξ OTF όζςκ ημ οπέγναρακ;

61 Το Μονηέλο Εμπιζηοζύνηρ PGP

62 Το Μονηέλο Εμπιζηοζύνηρ PGP Φ=1, Υ=2

63 Το Μονηέλο Εμπιζηοζύνηρ PGP Φ=2, Υ=2