ΚΡΥΠΤΟΓΡΑΦΙΑ2lyk-nafpakt.ait.sch.gr/files/aa1_15.pdf · 2015. 2. 17. ·...
TRANSCRIPT
ΚΡΥΠΤΟΓΡΑΦΙΑ
Click to edit Master subtitle style
ΚΡΥΠΤΟΓΡΑΦΙΑ• «κρυπτός» + «γράφω»
• τρόπος απόκρυψης περιεχομένου των μηνυμάτων
Σκοπός: η δημιουργία ασφαλούς επικοινωνίας
ΔΙΑΔΙΚΑΣΙΑ ΚΡΥΠΤΟΓΡΑΦΗΣΗΣ -ΑΠΟΚΡΥΠΤΟΓΡΑΦΗΣΗΣ
Κρυπρογραφία στην Αρχαιότητα
• Κρυπτογραφία στη Μεσοποταμία
• Κρυπτογραφία στη Σπάρτη
• Κρυπτογραφία στη Ρώμη
• Κρυπτογραφία στο Μεσαίωνα
Κρυπτογραφία στη Μεσοποταμία
• Σημαντικότερο εύρημα κρυπτοκωδικών βιβλίων στον κόσμο θεωρείται μια σφηνοειδή γραφή στα Σούσα του 1500 π.Χ.
Κρυπτογραφία στη Σπάρτη
• Οι Σπαρτιάτες τον 5ο π.Χ. αιώνα εφηύραν την πρώτη κρυπτογραφική συσκευή, τη«σκυτάλη».
• Ήταν μια ξύλινη ράβδος, ορισμένης διαμέτρου, γύρω από την οποία ήταν τυλιγμένη ελικοειδώς μια λωρίδα περγαμηνής.
• Το κείμενο ήταν γραμμένο σε στήλες, ένα γράμμα σε κάθε έλικα. όταν ξετύλιγαν τη λωρίδα, το κείμενο ήταν ακατάληπτο εξαιτίας της ανάμειξης των γραμμάτων. Το «κλειδί» ήταν η διάμετρος της σκυτάλης.
Κρυπτογραφία στη Ρώμη
• Ο Ιούλιος Καίσαρας χρησιμοποιούσε μια κρυπτογραφική τεχνική
• Κάθε γράμμα αντικαθίσταται με κάποιο άλλο
Κρυπτογραφία στο Μεσαίωνα
• Στην εποχή αυτή, η κρυπτογραφία θεωρήθηκε μαύρη μαγεία στην Ευρώπη.
• Οι Άραβες ήταν οι πρώτοι που χρησιμοποίησαν μεθόδους κρυπτανάλυσης
Πίνακας Vigenere
• Τον 15ο Αιώνα ο Γάλλος Vigenere χρησιμοποίησε το πολυαλφαβητικό σύστημα κρυπτογράφησης.
Σ Π Α Ρ Τ Η
ΚΡΥΠΤΕΙΑ ΣΚΥΤΑΛΗ
Μαρτυρίες:Αρχίλοχος(7ος π.χ. αιώνας),
Απολλώνιος(3ος π.χ. Αιώνας)Χρήση:
κρυπτογράφηση/αποκρυπτογράφηση
μηνυμάτων
Από τι αποτελείται;
Μία σκυτάλη τυχαίων διαστάσεων
Μια μακρόστενη λωρίδα, από ύφασμα ή περγαμηνή.
Η δική μας ανακατασκευή
Πώς γινόταν η αποκρυπτογράφηση; Ο τρόπος που θα το τύλιγόταν ήταν
προσυμφωνημένος.
Εκεί επάνω γραφώταν το μήνυμα πάλι με κάποιον προσυμφωνημένο τρόπο.
Κατόπιν η λωρίδα υφάσματος ξετυλιγόταν και πλέον δεν ήταν δυνατή η ανάγνωση του μηνύματος.
Ο παραλήπτης τύλιγε πάλι τη λωρίδα με τον προσυμφωνημένο τρόπο και τα γράμματα συνέπιπταν.
Το τετράγωνο του Πολυβίου
Εφευρέθηκε από τον Πολύβιο .
Χρησιμοποιήθηκε από τους αρχαίους Έλληνες για τη κωδικοποίηση των μηνυμάτων.
Λόγος δημιουργίας
Ο λόγος που ο Πολύβιος δημιούργησε αυτόν τον πίνακα ήταν να δημιουργήσει μια μέθοδο που θα μπορούσε να μεταδώσει πληροφορίες μεταξύ απομακρυσμένων σημείων (π.χ. δυο πεντάδες από πυρσούς, δύο πεντάδες από χρωματιστές σημαίες κλπ).
Μορφή του τετραγώνου
Κάθετες Στήλες
Οριζόντιες γραμμές
Π.χ. το γράμμα ‘’Θ,, έχει τις συντεταγμένες 3,2(προηγούνται οι στήλες)
Αντίστοιχα το γράμμα ‘’Μ,, έχει τις συντεταγμένες 2,3
Πάραδειγμα (βίντεο)
Επιπλέον…
Το αυθεντικό Τετράγωνο του Πολυβίου βασίστηκε στην ελληνική αλφάβητο.
Ο βαθμός ασφαλείας που παρέχει το Τετράγωνο του Πολυβίου είναι πολύ περιορισμένος.
Οι Ιάπωνες από το 1500 έως το 1910 έκαναν χρήση του Τετραγώνου του Πολυβίου, τροποποιημένο ώστε να καλύπτει τα 48 γράμματα της Ιαπωνικής.
Ιστορία της κρυπτογραφίας
Ο Κώδικας του Καίσαρα
Ένας από τους αρχαιότερους κώδικες κρυπτογράφησης…
Ο Κώδικας του Καίσαρα είναι: μία από τις απλούστερες και πιο γνωστές τεχνικές
κωδικοποίησης στην κρυπτογραφία κώδικας αντικατάστασης στον οποίο κάθε γράμμα
του κειμένου αντικαθίσταται από κάποιο άλλο γράμμα με σταθερή απόσταση κάθε φορά στο αλφάβητο.
Πήρε το όνομά της από τον Ιούλιο Καίσαρα.
Ο κώδικας του Καίσαρα σήμερα!
Συχνά ενσωματώνεται ως τμήμα ενός πιο πολύπλοκου πλαισίου όπως ο κώδικας (Βίνεζερ), και ο δίσκος του Jefferson O κώδικας του Καίσαρα «σπάει» εύκολα και στην εποχή μας δεν παρέχει ουσιαστικά κάποια ασφάλεια επικοινωνίας.
Ο κώδικας του Καίσαρα κατά την ρωμαϊκή εποχή
• Μάλλον ήταν αρκετά ασφαλής, καθώς οι εχθροί του Καίσαρα ήταν αναλφάβητοι και υπέθεταν ότι τα μηνύματα ήταν γραμμένα σε μία ξένη γλώσσα.
Ο ανιψιός του, Αύγουστος, χρησιμοποιούσε τον κώδικα, με δεξιά μετατόπιση ενός, και δεν γύριζε στην αρχή του αλφαβήτου.
Η μέθοδος κρυπτογράφησης• Ο μετασχηματισμός μπορεί να αναπαρασταθεί με παράλληλη
παράθεση δύο αλφαβήτων. Τα αλφάβητο κωδικοποίησης είναι το απλό αλφάβητο με απλή ολίσθηση δεξιά ή αριστερά κατά κάποιο αριθμό θέσεων.
Μέθοδοι κρυπτογράφησης βασισμένοι στον κώδικα του
Καίσαρα: Το τετράγωνο του Vigenere αποτελείται από ένα κανονικό αλφάβητο κάτω από το οποίο τοποθετούνται κωδικοποιημένα αλφάβητα που το καθένα μετατοπίζεταικατά ένα γράμμα προς τα αριστερά.Σημείωση: (Το αγγλικό αλφάβητο δημιουργεί έναν πίνακα 26 γραμμών και 26 στηλών και το ελληνικό αντίστοιχα 24άρων).
Και η παρακάτω εικόνα παρουσιάζει τον πίνακα αυτόν.
Πώς χρησιμοποιείται;• Γράφουμε τη Λέξη-Κλειδί κάτω από το κανονικό
κείμενο επαναλαμβάνοντας την όσες φορές χρειάζεται.
• Μετά παίρνουμε τη συντεταγμένη της γραμμής και της στήλης και έχουμε το κρυπτογραφημένο μήνυμα π.χ.:
Πρωτότυπο: ΕκτέλεσηΑιχμαλωτωνΛέξη-Κλειδί: λευκολευκολευκολευΚωδικοποιημένο: Οξξξαοχβκψθπυυξεδθ
Περιγραφή του Δίσκου Τζέφερσον
Ο δίσκος Τζέφερσον, (Κύλινδρος του Bazeries) είναι: σύστημα κρυπτογράφησης που χρησιμοποιεί ένα σύνολο δίσκων.
Στον κάθε δίσκο συναντούμε τα 24 γράμματα της αλφαβήτου (ανακατεμένα διαφορετικά σε κάθε δίσκο) διατεταγμένα γύρω από την ακμή τους.
• Κάθε δίσκος σημαδεύεται με ένα μοναδικό αριθμό και μια οπή στο κέντρο τους, τους επιτρέπει να στοιβάζονται σε έναν άξονα.
Πώς χρησιμοποιείται;
Από τότε έως σήμερα… Πρώτα εφευρέθηκε από τον Thomas Jefferson το 1795 και είχε 36 δίσκους (αν και «ρίζες» του ξεκινούν από τον Κώδικα του Καίσαρα).• Δεν θεωρείται ασφαλές έναντι στο σύγχρονο codebreaking, αν χρησιμοποιείται για την κρυπτογράφηση περισσότερων από μία σειρά κειμένων με την ίδια διάταξη των δίσκων (δηλαδή χρησιμοποιώντας το ίδιο κλειδί).
Και μερικές φωτογραφίες….
Σύγχρονοι μέθοδοι κρυπτογράφησης
Περιεχόμενα:
• Ορισμός Κρυπτογραφίας• Μέθοδοι• Κβαντικός υπολογιστής• Κρυπτογράφηση RSA• Kώδικας του Καίσαρα
Ορισμός Κρυπτογραφίας
Κρυπτογράφηση ονομάζεται η διαδικασία μετασχηματισμού ενός μηνύματος με τη χρήση κάποιου κρυπτογραφικού αλγόριθμου ώστε να μην μπορεί να διαβαστεί από κάποιον άλλον.
Κβαντικός Υπολογιστής• Ονομάζεται οποιαδήποτε υπολογιστική
συσκευή που κάνει χρήση χαρακτηριστικών κβαντομηχανικών ιδιοτήτων όπως η αρχή της υπέρθεσης και της διαπλοκής για να πραγματοποιεί εξεργασία δεδομένων.
Κρυπτογράφηση RSATo 1977 ένα σχέδιο κρυπτογράφησης
εφευρέθηκε από τρείς μαθηματικούς ήταν το πρώτο σύστημα κωδικοποίησης με δημόσιο
κλειδί .Το χαρακτηριστικό αυτής της μεθόδου είναι ότι ο τρόπος με τον οποίον κωδικοποιείται
ένα μήνυμα δεν προδίδει τον τρόπο με τον οποίο αυτό αποκωδικοποιείται
Κώδικας Καίσαρα
Πηγές
• Google εικόνες• Βικιπέδια• www.icsd.aegean.gr
Ονόματα ΜαθητώνΑνδριόπουλος Μιχαήλ-ΆγγελοςΑντωνιάδη ΧριστίναΑσλανίδης ΘεόδωροςΓιαννόπουλος ΠαναγιώτηςΓκαρμπουνώφ ΑλέξανδροςΔιονυσοπούλου ΒασιλικήΖαβέρδα ΧριστίναΖέρβα ΚατερίναΚαρδάρας ΝικόλαοςΚομπούρας ΑθανάσιοςΛαγαρός ΧρήστοςΛαουρδέκη Μαρία-ΖωήΛιώλης ΑλέξανδροςΣαλίαϊ ΙωάννηςΧαλάτση Παρασκευή