Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Κρυπτογραφία Ιστορική Αναδρομή Απ΄την Αρχαιότητα έως τον Β’ΠΠ ΣΝΔ 2015 Αντχος (Μ) Ι.Χατζηιωαννίδης ΠΝ.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Κρυπτογραφία Ιστορική Αναδρομή Απ΄την Αρχαιότητα έως τον Β’ΠΠ ΣΝΔ 2015 Αντχος (Μ) Ι.Χατζηιωαννίδης ΠΝ."— Μεταγράφημα παρουσίασης:

1 Κρυπτογραφία Ιστορική Αναδρομή Απ΄την Αρχαιότητα έως τον Β’ΠΠ ΣΝΔ 2015 Αντχος (Μ) Ι.Χατζηιωαννίδης ΠΝ

2 Κεντρική Ιδέα Αναγκαιότητα μετάδοσης μηνυμάτων μέσα από ανασφαλές (εχθρικό) περιβάλλον. Η κρυπτογραφία περιλαμβάνει τις τεχνικές με τις οποίες προσπαθούμε να επικοινωνήσουμε μυστικά (μετάδοση πληροφορίας & δεδομένων) κάνοντας το κείμενο του μυνήματος ακατανόητο έτσι ώστε: –Μόνο ο παραλήπτης του μηνύματος να μπορεί να το αποκωδικοποιήσει άρα και να το διαβάσει. –Σε περίπτωση που ένα τρίτο ενδιάμεσο πρόσωπο αποκτήσει πρόσβαση σ’αυτό, να μην μπορεί τελικά να το διαβάσει. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ2

3 Εισαγωγή Κρυπτογραφικές προσπάθειες υπήρχαν από την αρχαιότητα. Η ασφαλής μετάδοση μηνυμάτων δεν αφορά πλέον μόνο τις Ένοπλες Δυνάμεις. Εμπεριέχει γνώση απ΄ την επιστήμη των μαθηματικών ενώ: –Από τον Α’ΠΠ και μετά και της Ηλεκτρο- Μηχανολογίας –Από τον Β’ΠΠ και μετά ενεπλάκει επιπρόσθετα και η Πληροφορική. ΣΝΔ_Κρυπτογραφία_20153Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

4 Βασικές Έννοιες (1) Κρυπτογραφία (cryptography): εκ των λέξεων «κρυπτός» + «γράφω». Οι τεχνικές και διαδικασίες που χρησιμοποιούνται για να καταστεί ένα μύνημα μη διαβάσιμο προς χάριν της ασφαλούς επικοινωνίας. Κρυπτανάλυση (cryptanalysis): Η διαδικασία για την αναίρεση της κρυπτογραφίας. Κρυπτολογία (cryptology): Το σύνολο των ανωτέρω εννοιών. ΣΝΔ_Κρυπτογραφία_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ4

5 Αρχικό κείμενο   Κρυπτογραφημένο κείμενο  Αρχικό κείμενο ΣΝΔ_Κρυπτογραφία_2015 Κρυπτογραφία 5Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

6 ΣΝΔ_Κρυπτογραφία_2015 Βασικές Έννοιες (2) Plaintext (Αρχικό κείμενο P) είναι το μήνυμα που πρόκειται να αποσταλεί και αποτελεί την είσοδο σε μία διεργασία κρυπτογράφησης. Encryption (Κρυπτογράφηση E) ονομάζεται η διαδικασία μετασχηματισμού του μηνύματος σε μία ακατανόητη μορφή με την χρήση κάποιου κρυπτογραφικού αλγορίθμου ούτως ώστε να μην μπορεί να διαβαστεί από κανέναν εκτός του νόμιμου παραλήπτη. 6Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

7 ΣΝΔ_Κρυπτογραφία_2015 Βασικές Έννοιες (3) Key (Κλειδί K) είναι ένας αριθμός αρκετών bit που χρησιμοποιείται ως είσοδος στην συνάρτηση κρυπτογράφησης και αποκρυπτογράφησης αντίστοιχα. Cipher (κρυπτογραφικός αλγόριθμος EC) είναι η μέθοδος μετασχηματισμού δεδομένων σε μία μορφή που να μην επιτρέπει την αποκάλυψη των περιεχομένων τους από μη εξουσιοδοτημένα μέρη. Κατά κανόνα ο κρυπτογραφικός αλγόριθμος είναι μία πολύπλοκη μαθηματική συνάρτηση. 7Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

8 ΣΝΔ_Κρυπτογραφία_2015 Βασικές Έννοιες (4) Ciphertext (Κρυπτογραφημένο κείμενο CT) είναι το αποτέλεσμα της εφαρμογής ενός κρυπτογραφικού αλγόριθμου πάνω στο αρχικό κείμενο. Decryption (αποκρυπτογράφηση D) είναι η αντίστροφη διαδικασία όπου από το κρυπτογραφημένο κείμενο παράγεται το αρχικό μήνυμα. 8Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

9 Κρυπτογραφία στην Αρχαία Αίγυπτο Αρχική προσσέγγιση απ’τους Αρχαίους Αιγύπτιους με χρήση ιερογλυφικών. Η χρήση δεν προορίζονταν για δημιουργία μυστικών κειμένων αλλά κυρίως για διακόσμηση τάφων. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ9

10 Αλγόριθμος Atbash Χρήση απ’τους Εβραίους περί τον 6αι. πΧ Αντικατάσταση του 1 ου γράμματος της αλφαβήτου με το τελευταίο, του 2 ου με το προτελευταίο κ.ο.κ ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ10

11 Σκυτάλη Γνωστή απο τους Αρχαίους Έλληνες (κυρίως Σπαρτιάτες) Το κείμενο γραμένο γράφεται σε μια λωρίδα δέρμα που τυλίγεται γύρω απ΄την σκυτάλη Διαβάζεται μόνο σε σκυτάλη ίδιας διαμέτρου. ΣΝΔ_201511Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

12 Αλγόριθμος Πολύβιου Τετράγωνο Πολυβίου ή Σκακιέρα Πολυβίου 2 ος αιώνας πχ Κάθε γράμμα αντικαθίσταται απ’ τις συντεταγμένες του πχ το Ελληνικό Λ απ’ το 31 και μεταγενέστερα το Αγγλικό G απ’ το 21 κ.ο.κ Πάνω σ’άυτό στηρίχθηκε και ο ADFGVX cipher του Γερμανικού στρατού το ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ12

13 Αλγόριθμος Caesar Μετατόπηση λέξεων κατά 3 θέσεις στο κείμενο Τύπος μεθόδου πλέον γνωστή ως substitution cipher ΣΝΔ_201513Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

14 Στεγανογραφία Τεχνική με την οποία το μύνημα είναι ενσωματωμένο μέσα σε μια άλλη μορφή δεδομένων και πέραν του αποστολέα και παραλήπτη ουδείς άλλος υποψιάζεται οτι με αυτόν τον τρόπο διακινούνται μυνήματα. Υπερέχει της κρυπτογραφίας στο οτι δεν γίνεται αντιληπτή η αποστολή του μυνήματος (που μπορεί να είναι επιπρόσθετα και κρυπτογραφημένο). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ14

15 Στεγανογραφία (2) Παράδειγματα Τον 5 ο αι.πΧ ο Ηρόδοτος αναφέρει: –την αποστολή μυνήματος απ’ τον Δημάρατο (έκπτωτος Σπαρτιάτης βασιλιάς) στους Λακεδαιμόνιους σκαλισμένο σε ξύλο καλυμένο με κερί –την καταγραφή μυνήματος ως tatto στο ξυρισμένο κεφάλι ενός σκλάβου απ’ τον Ιστιαίο στον Αρισταγόρα (που εστάλει φυσικά αφότου αυτός άφησε μαλλιά). Αόρατη μελάνη-μικροκουκίδες-σχήματα Κέιμενα κρυμμένα σε εικόνες (bit του μυνήματος που δεν αφορούν την εικόνα). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ15

16 Al-Kindi Abu Yūsuf Yaqūb ibn Is ḥ āq a ṣ - Ṣ abbā ḥ al-Kindī 9 ος αιώνας μΧ Άραβας φιλόσοφος Του καταλογίζεται η μέθοδος αποκρυπτογράφησης με την χρήση ανάλυσης συχνότητας ύπαρξης γραμμάτων μέσα στο κείμενο (frequency analysis) ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ16

17 Leon Battista Alberti 1404 –1472 Ιταλός ιερέας, συγγραφέας φιλόσοφος – κρυπτογράφος. 1467: Βιβλίο «De Cifris A Treatise on Ciphers» με το οποίο δημιούργησε τον πρώτο πολυαλφαβητικό αλγόριθμο (Alberti cipher) με χρήση του Cipher Disk ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ17

18 Johannes Trithemius 1462 – 1516 Γερμανός ιστορικός, λεξικογράφος και κρυπτογράφος 1508: Βιβλίο «Poligraphia» με το οποίο δημιούργησε τον Cipher Trithemius κάνοντας χρήση του Tabula recta ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ18

19 Tabula recta Τετράγωνος αλφαβητικός πίνακας Οι συντεταγμένες καθορίζουν την κρυπτο- γράφηση. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ19

20 Giovan Battista Bellaso Ιταλός κρυπτογράφος 1553: βιβλίο «La cifra» με το οποίο βελτίωσε τον cipher Trithemius. Ο Bellaso cipher είναι ένας πολυαλφαβητικός αλγόριθμος με χρήση "reciprocal table" 5 αλφάβητων και βασίζεται στο πρώτο γράμμα της κωδικής λέξης. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ20

21 Blaise de Vigenere Γαλλος διπλωμάτης - κρυπτογράφος 1586: Βιβλίο «Traicté des Chiffres ou Secrètes Manières d'Escrire» Ο Vigenère cipher είναι ένας πολυαλφαβητικός αλγόριθμος με χρήση "reciprocal table" 10 αλφάβητων και βασίζεται σε ένα προσυμφωνημένο γράμμα της αλφαβήτου. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ21

22 Jefferson disk Thomas Jefferson Όταν ήταν ΥΠ.ΕΞ (Secretary of State) εφήυρε τον δίσκο για να κρατήσει μυστικά τα μυνήματα του State Department. Την αρχή λειτουργίας αξιοποίησε αργότερα ο Γάλλος Commandant Etienne Bazeries φτιάχνοντας τον «Bazeries Cylinder» που αξιοποιήθηκε στα τέλη του 19 ου αιώνα Βασική αρχή λειτουργίας της συσκευής Μ-94 από το US Army ( ). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ22

23 Charles Babbage 1791 –1871 Άγγλος Μαθηματικός – μηχανικός Έσπασε τον Vigenère cipher περί την δεκαετία 1850 αλλά αυτό έμεινε στρατιωτικό μυστικό για πολλά χρόνια. Συνέλαβε την ιδέα του μηχανικού υπολογιστή και υλοποίησε την Difference engine ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ23

24 Κρυπτογραφία Φιλικής Εταιρίας ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ24

25 Friedrich Kasiski 1805 – 1881 Γερμανός Αξκός πεζικού και κρυπτογράφος 1863: Βιβλίο «Die Geheimschriften und die Dechiffrir-Kunst» (Secret writing and the Art of Deciphering) Kasiski examination είναι μέθοδος επίθεσης σε πολυαλφαβητικούς ciphers. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ25

26 Auguste Kerckhoffs 1835 – 1903 Ολλανδός κρυπτογράφος Kerckhoffs's principle (1883): Ένα κρυπτοσύτημα θεωρείται ασφαλές ακόμη και αν τα πάντα γι’αυτό είναι κοινή γνώση πλην όμως του κλειδιού. Βασικός διαχωρισμός μεταξύ κλειστών και ανοιχτών αλγορίθμων ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ26

27 Μηχανές κρυπτογράφησης – αποκρυπτογράφησης Rotor machines (περιστροφικές μηχανές) Το βασικό στοιχείο τους ήταν ένα σετ απο rotors που συνδεόνταν μεταξύ τους με ηλεκτρικές επαφές εκατέρωθεν μέσω πολύπλοκου μηχανισμού Κάθε rotor είχε περιφερειακές εγκοπές που αντιστοιχούσαν στα γράμματα της αλφαβήτου Η αρχή λειτουργίας του στηρίζονταν στην αντικατάσταση των γραμμάτων καθώς το ρεύμα περνούσε απ’ τον ένα rotor στον άλλο. Ανάπτυξη την δεκαετία του ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ27

28 Εξελίξεις στην Ευρώπη ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ28

29 1914 UK Cryptology (Room 40) Πρώτη προσπάθεια των Βρετανών για ομαδική έργασία κρυπτανάλυσης. Τον Αυγ 1914 Ρωσικά cruisers καταστρέφουν το Γερμανικό SMS Magdeburg. Οι Ρώσοι πιάνουν τα German naval codebooks Signalbuch der Kaiserlichen Marine (SKM) μαζί με το κλειδί ημέρας. Ένα απ τα βιβλία παραδίδεται στους Άγγλους για αξιοποίηση. Τον Οκτ 1914 οι Άγγλοι παίρνουν το Imperial German Navy's Handelsschiffsverkehrsbuch (HVB) codebook που τους παραδόθηκε από το Αυστραλιανό Ναυτικό μετά την σύληψη του Γερμανικού steamer Hobart. Επίσημη ίδρυση του Room 40 τον Οκτ 1914 στο Old Admiralty Building (Ripley Building). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ29

30 1918 Arthur Scherbius (D) Σχεδίασε πατέντα για encryption machine με χρήση rotors Σχεδίασε την μηχανή Enigma (εμπορική χρήση). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ30

31 Enigma Keyboard Plugboard Rotors Reflector Lampboard ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ31

32 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ32

33 Με την πάροδο του χρόνου τα μοντέλα βελτιώνονταν. Ηλεκτρομηχανικό σύστημα (αρχικά με 3 δίσκους για επιλογή, τελικά με 8). Μειονέκτημα Συσκευής: Ένα γράμμα δεν κρυπτογραφείται ποτέ με τον εαυτό του. Από 159 *10e18 έως 186 *10e18 δυνατοί συνδυασμοί (settings). Commercial Enigma: Enigma C (1926), Enigma D (1927), Swiss K. Military Enigma: Funkschlüssel C, Enigma G ( ), Wehrmacht Enigma I ( ), Kriegsmarine M3 (1934), Shark (1942). ΣΝΔ_201533Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ Enigma

34 1919 Hugo Koch (NL) Σχεδίασε μια πατέντα για encryption machine με χρήση rotor Το 1927 πούλησε τα δικαιώματα στον Arthur Scherbius. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ34

35 1919 Government Code and Cipher School (GCCS) Σε συνέχεια του Room 40 δημιουργήθηκε το Government Code and Cipher School στο Bletchley Park (έξω απ’ το Λονδίνο) όπου συμμετείχαν οι μεγαλύτεροι Βρετανοί επιστήμονες Μαθηματικών με σκοπό την αποκρυπτογράφηση μυνημάτων εν όψη του Β’ΠΠ. Πρώτος διευθυντής ο Commander Alexander (Alastair) Denniston (έως το ‘42) ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ35

36 Πολωνική κρυπτανάλυση Polish Cipher Bureau (Biuro Szyfrów) Δημιουργία τον Μαιο 1919 από Polish Army "Cipher Section" (Sekcja Szyfrów), κατά τον Πολωνο-Σοβιετικό Πόλεμο (1919–21) ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ36

37 1920 Kryha machine (D) Alexander von Kryha Ουκρανός εφευρέτης H German Kryha ήταν πλήρως μηχανική cipher machine με 2 αλφαβητικούς δίσκους ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ37

38 1921 Arvid Damm A-21 (SWE) Σουηδός κρυπτογράφος Ξεκίνησε την A.B. Cryptograph που εν συνεχεία εξαγοράσθηκε απ΄τον Boris Hagelin to 1925 (διάδοχος της Hagelin Cryptos) ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ38

39 1935 Far East Combined Bureau Παρακλάδι του British Government Code and Cypher School για κάλυψη αναγκών αποκρυπτογράφησης Japanese, Chinese και Russian (Soviet) intelligence - radio traffic Έδρα πρώτα Hong Kong μετά Singapore, Colombo (Ceylon) και στο τέλος Kilindini (Kenya). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ39

40 1936 Siemens & HalskeT-52 (D) Γερμανική teleprinter cipher machine Πήρε το κωδικό όνομα STURGEON από τους Βρετανούς cryptologists. Χρήση απ΄την Αεροπορία ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ40

41 1939 Lacida (PL) To Polish Cipher Bureau δημιούργησε την rotor cipher machine Lacida (κωδικός LCD). Σε πολλά σημεία κοινή με την German Enigma με βελτιώσεις ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ41

42 1940 Οι Γερμανοί στέλνουν βελτιωμένες μηχανές Enigma στην Ιαπωνία για ενίσχυση της επικοινωνία τους σε διπλωματικό επίπεδο (οχι στρατιωτικό). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ42

43 1940 Lorenz SZ-40 Η Γερμανική Ανωτέρα Διοίκηση Ober kommando der Wehrmacht (German High Command, OKW) ανέθεσε στον C. Lorenz AG ( ) την εντολή να κατασκευάσει μια κρυπτομηχανή πολύ πιο ισχυρή απ΄ την Enigma ώστε να χρησιμοποιηθεί σε high level communications μεταξύ OKW στο Βερολίνο και των Army Group Commands ανά την Ευρώπη. Η Schlüsselzusatz (stream cipher attachment) δούλεψε ως in-line addition στους τυπικούς teleprinters. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ43

44 1940 (TUNNY) Η Lorenz SZ40 ξεκίνησε πειραματικά το Η Lorenz SZ42A χρησιμοποιήθηκε απ’ τον Φεβ ΄43 και η SZ42B απ’ τον Ιουν’44. Οι σύμμαχοι δεν κατάφεραν να αποσπάσουν καμία τέτοια μηχανή μέχρι το τέλος του Β’ΠΠ. Η German Lorenz SZ-40 (κωδική ονομασία TUNNY από British cryptologists) είχε 12 pinwheels και ήταν ιδίας φιλοσοφίας με την STURGEON. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ44

45 Deciphering Enigma Πολωνοί, Γάλλοι, Βρετανοί και Αμερικανοί προσπαθούσαν καθόλη την δεκαετία ‘30 έως το τέλος του Β’ΠΠ να ‘σπάσουν’ την Enigma. Δεν υπάρχει εκτενής βιβλιογραφία για προσπάθειες άλλων χωρών (πχ Ρωσία). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ45

46 1932 O Hans-Thilo Schmidt (codename Asché ή Source D) υπάλληλος στο German Armed Forces Cryptographic Headquarters παραδίδει (αρχές δεκ.΄30 και μετά επί σειρά ετών) στον Captain Gustave Bertrand της French Intelligence (codename Bolek) υλικό για την μηχανή Enigma. Γάλλοι στην αρχή και Άγγλοι στην συνέχεια δεν έχουν μεγάλη πρόοδο στην αποκρυπτογράφηση. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ46

47 Πολωνοί Κρυπτογράφοι Τον Δεκ 1932 στο Polish Cipher Bureau οι Marian Rejewski (1905 –1980), Henryk Zygalski ( ) και Jerzy Rozicki (1909– 1942) με τις πληροφορίες αυτές απ΄ τους Γάλλους αποκρυπτο- γραφούν τους πρώτους Γερμανικούς κωδικούς Enigma. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ47

48 1935-Cyclometer Συσκευή αποκρυπτογράφησης της Enigma που δημιουργούσε κατάλογο με τους πιθανούς συνδιασμούς (number of cycles) για τις 26*26*26=17,576 θέσεις των 3 rotors της. Λειτουργία απ’ τους Πολωνούς στο Polish Cipher Bureau ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ48

49 1938-Zygalski sheets Τεχνική για αποκρυπτογράφηση των μυνημάτων Enigma Αρχική χρήση από Πολωνούς στο Polish Cipher Bureau και μετά από Άγγλους στο Bletchley Park. Τον Οκτ 1938 ο Πολωνός Zygalski δημιούργησε μηχανή που παρήγαγε σετ από 26 διάτρητα έντυπα (perforated sheets) για κάθε μια απ’ τις πιθανές θέσεις των rotors της Enigma ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ49

50 Polish Bomba Αρχικά οι Γερμανοί χρησιμοποιούσαν ένα απλό key management scheme το οποίο άλλαζε ανα τα τακτά χρονικά διαστήματα Από τον Σεπ 1938 τα settings άλλαζαν επί καθημερινής βάσης Με βάση τις German keying procedures κατά τις οποίες πριν το μύνημα κωδικοποιούνταν μια τυχαία σειρά 6 γραμμάτων. Αυτό οδήγησε την ομάδα Enigma του Polish Cipher Bureau (Rejewski, Zygalski, Rózycki) να σχεδιάσουν μια semi-automatic μηχανή για να βρίσκουν το key. Η μηχανή ονομάσθηκε Bomba Kryptologiczna (Cryptologic Bomb). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ50

51 1939 Έναρξη Β’ΠΠ Τον Ιούλιο 1939 (λίγο πριν την εισβολή των Γερμανών) το Polish Cipher Bureau έδωσε σε Βρετανικές- Γαλλικές μονάδες αντικατασκοπείας τις εως τότε γνωστές τεχνικές αποκρυπτογράφησης της μηχανής Enigma και τα σχέδια της Bomba. Οι Γερμανοί έστελναν τις αρχικές ρυθμίσεις των rotors Enigma δυο φορές κρυπτογρα- φημένες το οποίο απετέλεσε αχίλλειο πτέρνα της μηχανής (known plaintext attack) ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ51

52 Bletchley Park Κωδικό όνομα Station X. Το Hut 8 ήταν ο χώρος του Bletchley Park (που γίνονταν η επεξεργασία τα German Νaval Enigma messages στον Β΄ΠΠ). Ο Alan Turing ήταν ο βασικός συντονιστής ομάδας αποκρυπτογράφησης στο GCCS απ’ το Διευθυντής του Hut 8 έως το Μετά ανέλαβε ο Conel Hugh O'Donel Alexander. Το Hut 6 επεξεργάζονταν τους German Army & Air Force Enigma ciphers. Διευθυντής του ήταν αρχικά ο Gordon Welchman. Το 1946 όλο το αρχείο καταστράφηκε εν όψη του Ψυχρού Πολέμου και η εργασίες που έλαβαν χώρα εκεί αποκαλύφθηκαν την δεκαετία ‘70. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ52

53 PC Bruno_ Μετά την εισβολή των Γερμανών στην Πολωνία, τον ΟΚΤ ‘39 στήθηκε από Πολωνούς και Γάλλους σταθμός signals intelligence 40 km έξω απ’ το Παρίσι (Château de Vignolles στο Gretz- Armainvilliers) με την ονομασία PC Bruno. Κύριο έργο η αποκρυπτογράφηση Γερμανικών μηνυμάτων από την μηχανή Enigma Ο σταθμός ήταν σε άμεση συνεργασία με το Bletchley Park. Διευθύνων ο Major Bertrand. Εν όψη της εισβολής των Γερμανών στο Παρίσι το προσωπικό εγκατέλειψε τις εγκαταστάσεις τον ΙΟΥΝ 40 για Αλγερία. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ53

54 1940 British Bombe O Turing σχεδίασε την μηχανή επίλυσης κρύπτο (British Bombe) τον Είχε τελείως διαφορετική προσέγγιση απ’την Πολωνική Bomba. Η πρώτη μηχανή ονομάσθηκε 'Victory‘ και παραδόθηκε στο Bletchley Park τον Μάρτιο ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ54

55 Cadix_ Μέρος του προσωπικού PC Bruno μετεγκαταστάθηκε τελικά στην πόλη Uzès (Mediterranean coast του Vichy France) Το νέο όνομα του σταθμού ήταν Cadix Λειτουργία από ΣΕΠ 40 έως ΝΟΕ 42 όπου οι Γερμανοί εισέβαλαν στην Vichy France μετά την απόβαση των Συμμάχων στην Β.Αφρική. Το προσωπικό του Cadix διεσκορπίσθη με κατεύθυνση περιοχές των Συμμάχων (κυρίως μέσω Ισπανίας). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ55

56 1941 Mεγάλο μέρος της επιτυχίας στην μάχη της Αγγλίας κατείχε το ULTRA. Τον Μαιο ’41 οι Βρετανοί αποφάσισαν να πιάσουν μια αυθεντική μηχανή Enigma 3 ροτόρων με τις αρχικές ρυθμίσεις και το Γερμανικό codebook για τον Ιούνιο. Σε μια περιπολία για ανεύρεση απροστάτευτων German weather ships εντόπισαν και συνέλαβαν το πλοιο München όπου βρήκαν τους κωδικούς (την μηχανή την έριξε στην θάλασσα το Γερμ. πλήρωμα). Ακολούθως τον ΑΠΡ ‘41 πιάστηκε το Γερμανικό Υ/Β U- 110 απ’ το HMS Bulldog και μ’ αυτό μια συσκευή Krieg marine Enigma 3 ροτόρων. Απ΄ τον Ιούνιο μέχρι το τέλος του 1941 μειώθηκαν δραστικά οι απώλειες των συμμάχων στον Ατλαντικό. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ56

57 1942 Naval Enigma M4 Τον Φεβ’ 42 οι Γερμανοί αναβαθμίζουν το Enigma μετατρέποντας σε ρότορα τον reflector (σύνολο 4). Οι Βρετανοί δεν μπορούν πάλι να αποκρυπτογραφήσουν. Οι απώλειες Συμμαχικών πλοίων στον Ατλαντικό αυξάνονται. Tον Οκτ ’42 πιάστηκε το Γερμανικό Υ/Β U-559 και μ’ αυτό μια συσκευή Kriegsmarine Enigma 4 ροτόρων από πομπή Βρετανικών αντιτορπιλικών. Απ’ τον Δεκ’42 οι Βρετανοί μπορούσαν και πάλι να διαβάζουν μυνήματα ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ57

58 1942 US Bombes Σε συνεργασία με το Bletchley Park to OP- 20-G δημιούργησε την δική του μηχανή US Navy Bombe για Naval Enigma deciphering. Πρώτη λειτουργική το ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ58 Αντίστοιχη δουλειά εκτελέσθηκε και με την US Army Bombe

59 ΜΑΡΤΙΟΣ 1941 Ναυμαχία του Ταίναρου Με πληροφορίες απ’ το Bletchley Park ο Βρετανικός-Αυστραλιανός στόλος νίκησε τον Ιταλικό που είχε πάρει απ΄ τους Γερμανούς την μηχανή Enigma. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ59

60 1941 SG-41 (D) Schlusselgeraet 41 ή SG-41 ήταν η τελευταία Γερμανική cipher machine στον Β’ΠΠ. Βασισμένη σε στοιχεία των Hagelin machines. Σχεδιαστής ο Fritz Menzer. Στόχος η σταδιακή αντικατάσταση των Enigma machines που πλέον θεωρούταν ξεπερασμένη. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ60

61 1944 Τον Μαιο ’44 πιάστηκε το Γερμανικό Υ/Β U-505 από πομπή του US Navy και μ’ αυτό μια έτερη συσκευή Kriegsmarine Enigma μαζί με κωδικούς. Το ΥΒ τώρα βρίσκεται ως έκθεμα στο Museum of Science and Industry, Chicago ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ61

62 Deciphering Lorenz (TUNNY) Oι Βρετανοί cryptanalysts στο Bletchley Park έδωσαν το κωδικό όνομα Fish στους German teleprinter ciphers. To 1941 o Βρετανός μαθηματικός W. Tutte βρίσκεται στο Bletchley Park και δεν γίνεται δεκτός στην ομάδα του Alan Turing για message code breaking. Ο John Tiltman τον βάζει στην ομάδα TUNNY. Το ίδιο έτος ένα Depth* message των Γερμανών επιταχύνει το λύσιμο του Lorenz cipher *βλέπε slide #104 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ62

63 1942 Heath Robinson (UK) Μηχανή στο Bletchley Park για επίλυση μηνυμάτων της μηχανής Σχεδιάστηκε απ’τον Max Newman και τον C E. Wynn-Williams Πρώτα μηνύματα της Lorenz “εσπασαν” τον Ιούλ ‘42. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ63

64 1943 Colossus Το 1942 Tommy Flowers προσπάθησε να αναβαθμίσει την Heath Robinson αλλά κατέληξε στην σχεδίαση ενός νέου συστήματος. To project παρέμεινε top secret και το 1943 προτάθηκε μια νέα μηχανή για το σπάσιμο German telex traffic, κρυπτογραφημένο με Lorenz SZ40/42 machines. Η μηχανή ονομάστηκε Colossus και είναι το 1 ο programmable electronic digital computer Λειτουργησε την 1 η Ιουνίου 1944 (πριν το D-Day). Ο Colossus κρατήθηκε top secret για δεκαετίες με αποτέλεσμα ο American ENIAC να θεωρείτο μέχρι πρόσφατα ως το πρώτο digital computer. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ64

65 German code breaking Tην δεκαετία ‘30 δημιουργήθηκε το B-Dienst απ’το Kriegsmarine που έσπασε αρκετούς Βρετανικούς και Αμερικανικούς κώδικες. Το 1942 διάβαζαν τον Naval Cypher No. 3 των Βρετανών και αργότερα τον No. 5. Από το 1943 και μετά μειώθηκαν οι επιτυχίες λόγω αλλαγής των Συμμαχικών ciphers με ποιο εξελιγμένους. Υφίσταται περιορισμένη βιβλιογραφία για τις Γερμανικές αυτές προσπάθειες. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ65

66 German code breaking Οι Γερμανοί δεν είχαν την συγκεντρωτική (διακλαδική) αντιμετώπιση στην κρυπτανάλυση όπως οι Σύμμαχοι (πχ Bletchley Park) και κάθε μείζον σχηματισμός (DRP, OKW, OKH, OKL, OKM) είχε την δική του ομάδα με αποτέλεσμα την ελλειπή αξιοποίηση του προσωπικού και των πηγών. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ66

67 Εξελίξεις σε ΗΠΑ-Ιαπωνία ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ67

68 1918 Hebern machine (US) Edward Hugh Hebern Πρώτη rotor machine με πολλαπλά rotors ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ68

69 Α’ΠΠ- US Cryptology Κατά την διάρκεια του Α’ΠΠ δημιουργείται το US Army Military Intelligence / Code and Cipher Section (MI-8) Διοικητής ο κρυπτολόγος Herbert Osborne Yardley (1889 – 1958). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ69

70 1917-Zimmermann Telegram Γνωστή επιτυχία του Room40 ήταν η αποκρυπτογράφηση του Zimmermann Telegram τον ΙΑΝ Tο Γερμανικό Υπουργείο Εξωτερικών (υπουργός Arthur Zimmermann) ειδοποιεί την πρεσβεία στις ΗΠΑ (πρέσβης Johann von Bernstorff) οτι ο αντίστοιχος πρέσβης του Μεξικό (Heinrich von Eckardt) θα προσφέρει στην κυβέρνηση του Μεξικό την Arizona, New Mexico, και Τexas των ΗΠΑ ως απολαβή με την υπόσχεση την βοήθεια τους σε πόλεμο ενάντια τους. Οι ΗΠΑ εισέρχονται στον Α’ΠΠ τον ΑΠΡ ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ70

71 1917-Zimmermann Telegram ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ71

72 1917 Gilbert Vernam & Joseph Mauborgne (US) Εφήυρε τον stream cipher και εν συνεχεία τον one-time pad cipher μαζί με τον Joseph Mauborgne. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ72

73 M-94 / CSP-448 (US) Eξελίχθηκε απ΄τον Joseph Mauborgne US Army M-94 US Navy CSP-448 Χρησιμοποιήθηκε απ΄το ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ73

74 1919 Black Chamber Το Cipher Bureau ή πιο γνωστό ως The Black Chamber ήταν ο πρώτος επίσημος cryptanalytic οργανισμός των ΗΠΑ. Ίδρυση τον ΜΑΙ Διάδοχος του US Army Military Intelligence (MI-8) και πρόγονος του National Security Agency Κοινή χρηματοδότηση από US Army και State Department. Διακοπή χρηματοδότησης το 1929 απ΄το State Department και σταδιακό κλείσιμο. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ74

75 1922 OP-20-G (US) Office of Chief Of Naval Operations (OPNAV), 20th Division of the Office of Naval Communications, G Section / Communications Security Signals intelligence και cryptanalysis group του US Navy στην Washington DC. Επιμέρους τμήματα: –Station NEGAT: Αρχηγείο στην Washington D.C –Station HYPO: Κέντρο αποκρυπτογράφησης μυνημάτων στην Hawaii –Station CAST: Αντίστοιχο κέντρο στις Philippines και κατόπιν στην Melbourne. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ75

76 1923 Ένας Αξκος του US Navy έγινε κάτοχος ενός κλεμένου αντιγράφου Secret Operating Code codebook που χρησιμοποιούσε το Japanese Navy (IJN) στον Α΄ΠΠ. Τα αποτελέσματα της ανάλυσης που προέκυπταν φυλάσσονταν σε κόκκινα ντοσιέ ( Top Secret) με το κωδικό όνομα "RED". ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ76

77 Japanese Codes Μέχρι το 1926 ο κώδικας RED είχε σπάσει. Οι Ιάπωνες φτιάxνουν ένα νέο cipher (κωδικό όνομα απ΄ τους Αμερικάνους BLUE), παράλληλα με τον RED για low- level επικοινωνία. Αποκρυπτογραφήθηκε το ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ77

78 1925 Β-21 (US) Ο Boris Hagelin δημιουργεί την B-21 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ78

79 Ίδρυση του Signals Intelligence Service (SIS) US Army code breaking division, στο Arlington Hall με βασικό στέλεχος τον William Friedman. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ79

80 1932 B-211 (US) Ο Boris Hagelin δημιουργεί την B-211 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ80

81 1935 Hagelin C35 O Hagelin δημιουργεί την φορητή C35 κατόπιν αιτήματος του French Cipher Bureau. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ81

82 1936 M-325 (US) Σχεδιάστηκε απ΄τον William Friedman στο πρότυπο της German Enigma machine Είχε τον κωδικό SIGFOY. Σε χρήση από το 1944 έως το 1946 κυρίως στο διπλωματικό επίπεδο. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ82

83 1936 Hagelin C36 (US) Παρουσίαση της Hagelin C36 ως εξέλιξη της C-35. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ83

84 1937 PURPLE (JP) Οι Ιάπωνες χρησιμοποιούν τον νέο cipher (με κωδικό όνομα απ΄Αμερικάνους PURPLE) 97- shiki O-bun In-ji-ki "System 97 Printing Machine for European Characters“ Για διπλωματική χρήση British και US cryptologists «εσπασαν» πολύ σύντομα το PURPLE message traffic. To 1938 διατίθεται και η αντίστοιχη cipher machine. Η μηχανή και κώδικας PURPLE είχαν σπάσει απ΄ το U.S. Army SIS το 1940 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ84

85 1938 Παρουσίαση της Hagelin C38,ως νέας version της C-36. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ85

86 1939 JN-25 (JP) To Ιαπωνικό Ναυτικό χρησιμοποιεί νέο cipher (με κωδικό όνομα απ΄Αμερικάνους JN-25) Ο cipher άλλαξε το 1940 και μια εβδομάδα πριν την εισβολή στο Perl Harbor. Για στρατιωτική χρήση μόνο. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ86

87 1940 ECM Mark II (US) H ECM Mark II (κωδικό όνομα SIGABA) ήταν η πιο σημαντική American rotor cipher machine για high level communications. Η SIGABA είχε 3 set των 5 rotors έκαστη. Τα μυνήματα SIGABA δεν «έσπασαν» μέχρι την απόσυρση της την δεκαετία του ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ87

88 1940 Hagelin Μ-209/ CSP-1500 Μια πιο απλή, φορητή και σκληροτράχηλη Hagelin C-38 μπαίνει στις ΕΔ των ΗΠΑ. Με το κωδικό όνομα στο US Army M-209 παράγεται σε μεγάλες ποσότητες σαν low level tactical cipher machine. Στο US Navy κυκλοφόρησε με το κωδικό όνομα CSP ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ88

89 1941 Βασικός συντονιστής της ομάδας cryptanalysis στο Station Hypo (Hawaii) o J. Rochefort. Λόγω του μεγάλου έργου που παρήγαγε ο σταθμός υπήρξαν προστριβές με το κεντρικό OP-20-G που έφερε ως αποτέλεσμα την απομάκρυνση του Rochefort και τοποθέτηση του ως κυβερνήτη σε πλωτή δεξαμενή. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ89

90 ΔΕΚ 1941_Perl Harbor Ώρες πριν την πριν επίθεση στο Perl Harbor είχε αποκρυπτογρα φηθεί μύνημα που μιλούσε για διακοπή των συνομιλιών ΗΠΑ-Ιαπωνίας. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ90

91 1942 JADE - CORAL Tο Ιαπωνικό Ναυτικό χρησιμοποιεί την μια νέα cipher machine (κωδικός JADE απ’ τους Συμμάχους) Xρήση απο 1942 έως Επίσης χρησιμοποίησε και την CORAL machine ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ91

92 1942 Midway Το U.S. Army Signal Intelligence Service μετασχηματίζεται σε Signal Security Service Η τελευταία έκδοση του cipher JN-25 Ιαπωνικού Ναυτικού ‘εσπασε’ έγκαιρα στο station HYPO ώστε να βοηθήσει τις ΗΠΑ στην Ναυμαχία του Midway Magic ήταν η συλλογή αποκρυπτογράφημενων Ιαπωνικών μυνημάτων ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ92

93 1943 M-228 (US) Η μηχανή SIGCUM ή M-228 ήταν συνοδευτικό σε teleprinter. Βελτιώθηκε στα σημεία και αξιοποιήθηκε μέχρι την δεκαετία ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ93

94 1944 CCM (US) Combined Cipher Machine. Χρησιμοποιήθηκε στις επικοινωνίες των Συμμάχων στον Β ΠΠ. Με χρήση Adaptors ήταν συμβατή με τις US SIGABA (ECM Mark II) και British TYPEX. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ94

95 Χρήση Cipher Machines στον Β’ΠΠ ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ95

96 Λήξη Β’ΠΠ και μετά Αναδιοργάνωση όλων των υπηρεσιών απ’ τα κράτη Υιοθέτηση ηλεκτρονικής τεχνολογίας και πληροφορικής στην κρυπτογράφηση και αποκρυπτογράφηση. Τις τελευταίες δεκαετίες η χρήση κρυπτο εφαρμόζεται όχι μόνο στις ΕΔ αλλά και σε εμπορικές συναλλαγές (πχ τραπεζικό σύστημα & η/ν αγορές μέσω διαδικτύου). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ96

97 Claude Shannon 1916 – 2001 Αμερικανός μαθηματικός, κρυπτογράφος και ηλεκτρολόγος μηχανικός Πατέρας της Θεωρίας της Πληροφορίας 1949 εργασία "Communication Theory of Secrecy Systems" Συσχετισμός με one-time pad. Shannon's maxim ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ97

98 GCCS  GCHQ ΣΝΔ_201598Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ Ο διάδοχος του GCCS σήμερα εδράζεται στο Cheltenham με την ονομασία Government Communications Headquarters (GCHQ)

99 ΣΝΔ_2015 OP-20-G + SIS  NSA Signal Security Agency (SSA) Army Security Agency (ASA) Armed Forces Security Agency (AFSA) το 1949 National Security Agency (NSA) το 1952 Οργανισμός κρυπτογραφίας των ΗΠΑ Χειρίζεται οτιδήποτε έχει να κάνει με κρυπτανάλυση και κρυπτασφάλεια πληροφοριών. Ορίζει τα εκάστοτε standards κρυπτογραφίας. 99Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ

100 Εθνική Υπηρεσία Πληροφοριών «λόγων απορρήτων εκφοράν μη ποιού» Σύμφωνα με το νόμο 3649/2008 αποστολή της Ε.Υ.Π. είναι η εντός του πλαισίου του Συντάγματος και των νόμων αναζήτηση, συλλογή, επεξεργασία και γνωστοποίηση στις αρμόδιες αρχές των πληροφοριών που αφορούν: Στην προστασία και προώθηση των πολιτικών, οικονομικών, στρατιωτικών και εν γένει εθνικών στρατηγικών συμφερόντων της Χώρας. Στην πρόληψη και αντιμετώπιση δραστηριοτήτων που συνιστούν απειλή κατά του δημοκρατικού πολιτεύματος, των θεμελιωδών δικαιωμάτων του ανθρώπου, της εδαφικής ακεραιότητας και της εθνικής ασφάλειας του Ελληνικού Κράτους, καθώς και του εθνικού πλούτου της Χώρας. Στην πρόληψη και αντιμετώπιση δραστηριοτήτων τρομοκρατικών οργανώσεων, καθώς και άλλων ομάδων οργανωμένου εγκλήματος. Η Ε.Υ.Π. σε περίοδο πολέμου, επιστράτευσης ή άμεσης απειλής της εθνικής ασφάλειας υπάγεται στον Αρχηγό Γ.Ε.ΕΘ.Α., ο οποίος, δια του Διοικητή της Ε.Υ.Π., ασκεί πλήρη έλεγχο σε ό,τι αφορά τη συμβολή της στην άμυνα και την ασφάλεια της Χώρας. Στην περίπτωση οποιασδήποτε δράσης που αποβλέπει στη βίαιη κατάλυση του δημοκρατικού πολιτεύματος, η Ε.Υ.Π., μετά από απόφαση του ΚΥ.Σ.Ε.Α., λειτουργεί ως κεντρική υπηρεσία διαχείρισης πληροφοριών της Χώρας. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ100

101 Ελληνικές Υπηρεσίες Πληροφοριών προ της Ε.Υ.Π (Μάρτιος) – 1925 (Σεπτέμβριος) Σύσταση του Κέντρου Πληροφοριών Κέρκυρας (Ιανουάριος) Ίδρυση της Υπηρεσίας Γενικής Ασφαλείας του Κράτους (Ιανουάριος) Σύσταση της Υπηρεσίας Αμύνης του Κράτους (Φεβρουάριος) Δημιουργία της Κεντρικής Υπηρεσίας Πληροφοριών και Ερευνών. Ήταν ο προπομπός της Κ.Υ.Π. 1953, με την ίδρυση της Κεντρικής Υπηρεσίας Πληροφοριών, η οποία οργανώθηκε πάνω σε στρατιωτικά πρότυπα με τη βοήθεια και βάσει του προτύπου της αμερικανικής ομόλογης Κεντρικής Υπηρεσίας Πληροφοριών (Central Intelligence Agency, CIA). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ101

102 Echelon (signals intelligence) Συμφωνία το 2000 με συμμετοχή 5 κρατών για συλλογή satellite trunk communications. Υπηρεσίες που ανταλλάσουν signals intelligence (SIGINT): –United States National Security Agency –Britain Government Communications Headquarters –Canada Communications Security Establishment –Australia Defence Signals Directorate –New Zealand Government Communications Security Bureau ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ102

103 Συγγνώμη» μετά θάνατον της βρετανικής κυβέρνησης προς τον ‘Aλαν Τούρινγκ Γραπτή δήλωση από τον Γκόρντον Μπράουν για τον «πατέρα» της τεχνητής νοημοσύνης Χρειάστηκε μια online καμπάνια που συγκέντρωσε υπογραφές για να ζητήσει συγγνώμη η βρετανική κυβέρνηση για τον τρόπο με τον οποίο αντιμετώπισε τον πατέρα της τεχνητής νοημοσύνης Alan Turing. Ο Alan Turing "Εκ μέρους της βρετανικής κυβέρνησης και όλων όσοι ζουν σήμερα ελεύθεροι χάρη στη δουλειά του Alan, είμαι υπερήφανος να πω: ζητούμε συγγνώμη, σού άξιζαν καλύτερα" αναφέρει σε γραπτή του δήλωση ο Βρετανός πρωθυπουργός Γκόρντον Μπράουν. Ο Alan Turing ήταν ο βασικότερος, ίσως, συντελεστής στην προσπάθεια αποκωδικοποίησης της μηχανής Enigma που χρησιμοποιούσαν οι Ναζί κατά το Β' Παγκόσμιο Πόλεμο. Η συσκευή χρησιμοποιείτο για την αποστολή κρυπτογραφημένων μηνυμάτων και το "σπάσιμο" του κώδικά της αποτελούσε ζήτημα ύψιστης προτεραιότητας, προκειμένου το βρετανικό Ναυτικό να αντιμετωπίσει τη δραστηριότητα των γερμανικών υποβρυχίων. "Δεν θα υπερέβαλα αν έλεγα πως χωρίς την ξεχωριστή του συμβολή η ιστορία του Β' Παγκοσμίου Πολέμου εύκολα θα μπορούσε να ήταν διαφορετική. Πραγματικά, ήταν ένας από εκείνους που μπορούμε να ξεχωρίσουμε για τη μοναδική συμβολή τους... Το χρέος της ευγνωμοσύνης που του οφείλεται κάνει τα πάντα πιο τρομακτικά... του επιφυλάχθηκε τόσο απάνθρωπη συμπεριφορά". Μετά το τέλος του πολέμου ο Alan Turing συνελήφθη κατηγορούμενος για ομοφυλοφιλία και υποχρεώθηκε σε "θεραπεία". Δύο χρόνια αργότερα, το 1954, αυτοκτόνησε. Ηταν μόλις 41 ετών. Εκτός από την καθοριστική συμβολή του στη διάρκεια του πολέμου ο Turing έθεσε τις βάσεις για την ανάπτυξη της τεχνητής νοημοσύνης. Η προσπάθεια για την -έστω και εκ των υστέρων- έγγραφη συγγνώμη της βρετανικής κυβέρνησης ξεκίνησε από μια online εκστρατεία που ανέλαβε ο συγγραφέας και επιστήμονας John Graham- Cumming. Στόχος ήταν να συγκεντρωθούν 500 υπογραφές, στο τέλος όμως της εκστρατείας άνθρωποι είχαν προσθέσει το όνομά τους στο σχετικό κατάλογο. Παρασκευή 11 Σεπτεμβρίου 2009 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ103

104 Ορολογίες CRYPTANALYSIS Depth=αποστολή 2 ή περισσοτέρων μηνυμάτων με το ίδιο key. Crib= γνωστό ή πιθανό τμήμα του plaintext) για το οποίο κατέχεται και το αντίστοιχο ciphertext. Σημαντικό κομμάτι στην «known-plaintext attack» μέθοδο. ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ104

105 Ύλη Κρυπτογραφίας 2015 Περιγραφή βασικότερων συμμετρικών και ασσύμετρων ciphers Περιγραφή ψηφιακής υπογραφής και πιστοποιητικών αυθεντικότητας Ασφάλεια επικοινωνιών μέσω διαδικτύου Ομαδική εργασία για ανάλυση ενός θέματος σχετικό με κρυπτογραφία (κείμενο και 5λεπτη παρουσίαση) Άσκηση αποστολής κρυπτογραφημένου με χρήση OpenPGP Ασκήσεις με ciphers Ceasar και Vigenere Άσκηση Στεγανογραφίας (κατά περίπτωση). ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ105

106 Πηγές πληροφόρησης Τα ακριβή στορικά γεγονότα περιγράφονται σε αξιόπιστες πηγές και ΟΧΙ στις ταινίες ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ106

107 Πηγές eline/index.shtmlhttp://www.nsa.gov/about/cryptologic_heritage/center_crypt_history/pre_1952_tim eline/index.shtml Internet/dp/ /ref=sr_1_1?s=books&ie=UTF8&qid= &sr=1-1http://www.amazon.com/Codebreakers-Comprehensive-History-Communication- Internet/dp/ /ref=sr_1_1?s=books&ie=UTF8&qid= &sr=1-1 Guide/dp/ /ref=sr_1_fkmr0_1?s=books&ie=UTF8&qid= &sr =1-1-fkmr0&keywords= http%3A%2F%2Fwww.amazon.com%2Fcissp-all---one-exam- guide%2Fdp%2F %2Fref%3Dsr_1_1%3Fs%3Dbooks%26ie%3Dutf8% 26qid%3D %26sr%3D1- 1%26keywords%3Ds.harris%252c%2B%2522cissp%2522%252c%2Bosbornehttp://www.amazon.com/CISSP-All---One-Exam- Guide/dp/ /ref=sr_1_fkmr0_1?s=books&ie=UTF8&qid= &sr =1-1-fkmr0&keywords= http%3A%2F%2Fwww.amazon.com%2Fcissp-all---one-exam- guide%2Fdp%2F %2Fref%3Dsr_1_1%3Fs%3Dbooks%26ie%3Dutf8% 26qid%3D %26sr%3D1- 1%26keywords%3Ds.harris%252c%2B%2522cissp%2522%252c%2Bosborne Cryptography/dp/ /ref=la_B000APSATI_1_2?s=books&ie=UTF8&qid= &sr=1-2http://www.amazon.com/Code-Book-Science-Secrecy- Cryptography/dp/ /ref=la_B000APSATI_1_2?s=books&ie=UTF8&qid= &sr=1-2 ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ107

108 Πηγές ΣΝΔ_2015Καθηγητής : Αντχος (Μ) Ι.Χατζηϊωαννίδης ΠΝ108


Κατέβασμα ppt "Κρυπτογραφία Ιστορική Αναδρομή Απ΄την Αρχαιότητα έως τον Β’ΠΠ ΣΝΔ 2015 Αντχος (Μ) Ι.Χατζηιωαννίδης ΠΝ."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google