ΚΩΔΙΚΟΠΟΙΗΣΗ - ΑΠΟΚΩΔΙΚΟΠΟΙΗΣΗ ΑΠΟ Β ΠΑΓΚΟΣΜΙΟ ΠΟΛΕΜΟ ΜΕΧΡΙ ΣΗΜΕΡΑ

Transcript

1 ΚΩΔΙΚΟΠΟΙΗΣΗ - ΑΠΟΚΩΔΙΚΟΠΟΙΗΣΗ ΑΠΟ Β ΠΑΓΚΟΣΜΙΟ ΠΟΛΕΜΟ ΜΕΧΡΙ ΣΗΜΕΡΑ

2 Εισαγωγικά-Κώστας Σαρηκιοσές Τι είναι η κρυπτογραφία; Χρήση κατά τη διάρκεια του Β Παγκοσμίου Πολέμου Μετά τον Β Παγκόσμιο Πόλεμο(από το 1950 Μετά τον Β Παγκόσμιο Πόλεμο(από το 1950 μέχρι και σήμερα)

3 Ανάπτυξη Έξαρση ανάπτυξης: Συσκευές Αίνιγμα-Lorenz Κβαντική Κρυπτογραφία Δημόσιο κλειδί

4 Προβλήματα στην κρυπτογραφία Ανταλλαγή κλειδιών Ασφάλεια μηνύματος Ταυτοποίηση αποστολέα

5 Ασύμμετρη Κρυπτογράφηση Δημόσιο κλειδί Ιδιωτικό κλειδί Πρώτοι Αριθμοί Ταυτοποίηση Αποστολέα Ψηφιακή υπογραφή

6 Ανιές Παπασπυροπούλου ΣΥΣΚΕΥΕΣ ΚΩΔΙΚΟΠΟΙΗΣΗΣ : ENIGMA & LORENZ

7 Ανακλαστήρας Αναδιατάκτες Πληκτρολόγιο Οθόνη

8 3 «αναδιατάκτες»: (1, 2 και 3) τοποθετούνται στις εξής σειρές: 123, 132, 213, 231, 312, 321: 6 Πίνακας βυσμάτων (ανακλαστήρας): Εναλλάσσει 6 γράμματα από τα 26. Ο αριθμός των τρόπων με τους οποίους μπορούν να συνδεθούν: Σύνολο: Ο συνολικός αριθμός των κλειδιών είναι: x 6 x = =

9 Enigma Φορητό μηχάνημα στο μέγεθος επιτραπέζιου υπολογιστή Ο αποστολέας και ο παραλήπτης έπρεπε να είχαν το ίδιο μηχάνημα αίνιγμα με τις ίδιες ρυθμίσεις Η σχέση του κώδικα άλλαζε για περισσότερη ασφάλεια

10 Περιορισμοί στη κατασκοπεία της enigma Να μην υποψιαστούν οι γερμανοί ότι οι κώδικές τους είχαν σπάσει Να υπάρχει μια λογική και πειστική εξήγηση για κάθε νίκη των συμμαχικών δυνάμεων Διαβάζονταν μόνο τα μηνύματα που μεταδίδονταν μέσω ασυρμάτου.

11 Πώς έσπασε ο κώδικας enigma Ύστερα από επίμονες προσπάθειες πολωνών κρυπταναλυτών Συνεργασία Πολωνών, Βρετανών, Γάλλων Οι Βρετανοί μέσω του Colossus(Η/Υ) Οι Βρετανοί μέσω του Colossus(Η/Υ) αποκρυπτογράφησαν διάφορες παραλλαγές του αίνιγμα.

12 Η χρήση της Lorenz Λόγω βάρους περιορίστηκε στην επικοινωνία των υψηλότερα ιστάμενων προσώπων Η Lorenzκρυπτογραφούσε μηνύματα: χρήση ενός τυχαία επιλεγμένου κλειδιού Ήταν άθραυστη Αδύνατο να τον σπάσουν

13 Η αποκρυπτογράφηση του κώδικα Lorenz Γερμανός από την Αθήνα κατά λάθος το ίδιο μήνυμα δύο φορές Αυστρία Ο κανόνας αντικατάστασης γίνεται αντιληπτός από τις αντίπαλες δυνάμεις Οι Ρώσοι με ευκολία απέκοψαν τις γραμμές ανεφοδιασμού όλης της γερμανικής στρατιάς.

14 ΜΗΧΑΝΗ LORENZ

15 Kρυπτοσύστημα Lorenz Γενικά: Τηλετυπική Διαστάσεις: 48*39*43 Διάσπαση μηνύματος σε Bit 0 (ανοιχτό) 1 (κλειστό) Κάθε γράμμα συμβολιζόταν με 5 τέτοιες καταστάσεις κατά τον Baudot(ITA2)

16 Kλειδί Μορφή κλειδιού: i. Μοναδικό κάθε φορά ii. Ίσα bit με το κείμενο Πρόσθεση κλειδιού σύμφωνα με το σύστημα XOR για την κρυπτογράφηση

17 H E L P A B C E Q O M Q

18 Συνδυασμοί γραναζιών Lorenz 5 ζευγάρια γραναζιών (χ, ψ) και 2 που ελέγχουν ποια ζευγάρια θα λειτουργούν (μ) Αριθμοί ακίδων σε κάθε ζευγάρι μονοί μεταξύ τους Συνδυασμοί: Βιβλίο QEP: i. όριζε ποιοι συνδυασμοί γραναζιών υπάρχουν ii. κάθε συνδυασμός χρησιμοποιούνταν μια φορά iii. Μετά τη χρήση όλων των συνδυασμών καταστρεφόταν

19 Εύη Παπακυριακοπούλου ΚΒΑΝΤΙΚΗ ΚΡΥΠΤΟΓΡΑΦΗΣΗ- ΣΥΜΜΕΤΡΙΚΑ ΚΡΥΠΤΟΣΥΣΤΗΜΑΤΑ

20 Κβαντική επεξεργασία πληροφοριών Επινόηση-> Peter Shor Μόνο από κβαντικούς υπολογιστές Εφαρμογή-> Πρόσβαση και στα ποιο κρυφά στοιχεία-> Ανυπολόγιστες συνέπειες

21 Κβαντικοί & Κλασσικοί υπολογιστές Κλασσικός Κβαντικός Α) Θέτουμε την πρώτη Απαντά ο Η/Υ Θέτουμε τη δεύτερη Απαντά ο Η/Υ(διαδοχική επεξ.) Β)Ελέγχει ένα προς ένα έναν κάνοντας 3 πράξεις Α)οι δύο ερωτήσεις υποβάλλονται ταυτόχρονα ως υπέρθεση δύο καταστάσεων ή σε δύο σύμπαντα Απαντά την κάθε ερώτηση διαφορετικό σύμπαν Β)Απάντηση σε 1 [π.χ. βάζω 7qbit ->πόλωση κάθε bit-> παραγωγή 2 7 =128 -> αποτέλεσμα σε 1 ]

22

23 Κβαντικό Κρυπτοσύστημα Μήνυμ α Σχήμα + + x + x x + + x Μετάδ οση Αλίκη Σχήμα Μπόμπ Μέτρησ η Μπόμπ Εγκεκρ. Ακολου θία + x x + x _ _ 1 0 _

24 Πόσο απαραβίαστη είναι; Μπορεί να πραγματοποιηθεί χωρίς να γίνει αντιληπτός ο κλέφτης I. Να ελέγξει τα σήματα που στέλνονται από μακριά II. Συσκευές-> ευάλωτες από άποψη ασφαλείας Νορβηγοί ερευνητές κατάφεραν να παραβιάσουν το σύστημα Αποστολή σωστών παλμών φωτονίων, αλλά σε κλασσικό σήμα και όχι κβαντικό