Πρίν ξεκινήσουμε με το τεχνικό υλικο, θα ήθελα να κάνω μια γρήγορη σύνοψη για το τι είναι η κρυπτογραφία και ποιοί είναι οι διάφοροι τομείς της. Ο πυρήνας της κρυπτογραφίας είναι φυσικά η ασφαλής επικοινωνία που αποτελείται στην ουσία από δύο κομμάτια. Το πρώτο είναι η εγκαθίδρυση ενός αφαλούς κλειδιού και στη συνέχεια το πως μπορούμε να επικοινωνήσουμε, από την στιγμή που θα έχουμε ένα κοινόχρηστο κλειδί. Έχουμε ήδη πει ότι η ασφαλής εγκαθίδρυση κλειδιού ισοδυναμεί με το να αλληλοεπικοινωνούν η Alice και ο Bob με μηνύματα, με τέτοιο τρόπο ώστε στο τέλος αυτού του πρωτοκόλλου, να υπάρχει ένα κοινόχρηστο κλειδί στο οποιό και οι δύο συμφωνούν, ένα κοινόχρηστο κλειδί Κ και πέρα από αυτό, πέρα από απλά ένα κοινόσχρηστο κλειδί, στην πραγματικότητα η Alice να γνωρίζει ότι μιλάει με τον Bob και το αντίστροφο. Αλλά ο φτωχός επιτιθέμενος που ακούει την συνομιλία τους να μην έχει ιδέα ποιό είναι το κονόχρηστο τους κλειδί. Και θα δούμε πως μπορούμε να το κάνουμε αυτό, αργότερα στην διάλεξη. Τώρα από την στιγμή που έχουν το κοινόχρηστο κλειδί, θέλουν να ανταλλάξουν μηνύματα με ασφάλεια χρησιμοποιώντας αυτό το κλειδι, και θα μιλήσουμε για τα κρυπτογραφικά συστήματα που τους επιτρέπουν να το πράξουν αυτό, με τέτοιον τρόπο, με τον οποίο ο επιτιθέμενος δεν μορεί να καταλάβει τι μηνύματα πηγαινοέρχονται πέρα δώθε. Και επιπλέον ένας επιτιθέμενος δεν μπορεί να τροποποιήσει την κίνηση χωρίς να γίνει αντιληπτός. Με άλλα λόγια, αυτά τα κρυπτογραφικά συστήματα παρέχουν και εμπιστευτικότητα και ακεραιότητα. Αλλά η κρυπτογραφία κάνει πολλά πολλά πολλά περισσότερ από αυτά τα δύο πράγματα. Και θα σας δώσω μερικά πραδείγματα γι αυτό. Έτσι στο πρώτο παράδειγμα, που θέλω να σας δώσω είναι αυτό που αποκαλούμε ψηφιακή υπογραφή. Αυτή είναι βασικά, ταυτόσημη με την υπογραφή στον φυσικό κόσμο. Εκεί, θυμηθείτε ότι, όταν υπογράφετε ένα έγγραφο κατ΄ουσίαν κάνετε μια υπογραφή στο έγγραφο και αυτό και αυτή η υπογραφή είναι πάντα η ίδια. Πάντα φτιάχνετε την ίδια υπογραφή σε όλα τα έγγραφα που θέλετε να υπογράψετε. Στον ψηφιακό κόσμο, αυτό δεν μπορεί να εφαρμοστεί, διότι εάν ένας επιτιθέμενος, αποκτήσει ένα υπογεγραμμένο έγγραφο από μένα μπορεί να κόψει και να επικολλήσει την υπογραφή μου σε μερικά άλλα έγγραφα τα οποία μπορεί να μην θέλω να τα υπογράψω. Οπότε είναι αδύνατον στον ψηφιακό κόσμο η υπογραφή μου να είναι όμοια σε όλα τα έγγραφα που θέλω αν υπογράψω. Έτσι θα μιλήσουμε για το πως μπορούμε να κατασκευάσουμε ψηφιακές υπογραφές στο δεύτερο μέρος του μαθήματος.