Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Αποκρυπτογραφώντας το κρυμμένο μήνυμα

Πρώτα, λίγα λόγια για την κρυπτογραφία...

Τι θα μάθουμε σήμερα;

Αλγόριθμος του Καίσαρα

Εισαγωγή

Aλγόριθμος Vigenere

Κώδικας Mορς

Ένας παλιός γνώριμος

Ας μάθουμε τι λέει η κάρτα!

Eφαρμογές Κρυπτογραφίας

Εφαρμογές Κρυπτογραφίας:

  • Ασφάλεια συναλλαγών σε τράπεζες δίκτυα - ΑΤΜ
  • Ηλεκτρονικές επιχειρήσεις (πιστωτικές κάρτες, online πληρωμές)
  • Ιδιωτικά δίκτυα VPN (είναι ένα εικονικό, ιδιωτικό δίκτυο, χρησιμοποιώντας VPN, κρύβεις την online δραστηριότητά σου από οποιονδήποτε μπορεί να θελήσει να σε κατασκοπεύσει,αλλάζοντας την ΙP).
  • Word Wide Web (HTTPS)
  • Barcode

Και δύο λόγια για την ιστορία της...

Πρώτη Περίοδος Κρυπτογραφίας (1900 π.Χ. – 1900 μ.Χ.)

Κατά τη διάρκεια αυτής της περιόδου αναπτύχθηκε μεγάλο πλήθος μεθόδων και αλγορίθμων κρυπτογράφησης, που βασίζονταν κυρίως σε απλές αντικαταστάσεις γραμμάτων (π.χ Αλγόριθμος του Καίσαρα).

Η πρώτη στρατιωτική χρήση της κρυπτογραφίας αποδίδεται στους Σπαρτιάτες. Γύρω στον 5ο π.Χ. αιώνα εφηύραν την «σκυτάλη», την πρώτη κρυπτογραφική συσκευή, στην οποία χρησιμοποίησαν για την κρυπτογράφηση τη μέθοδο της αντικατάστασης.

Δεύτερη Περίοδος Κρυπτογραφίας (1900 μ.Χ. – 1950 μ.Χ.)

Καλύπτει τους δύο παγκόσμιους πολέμους. Τα κρυπτοσυστήματα αυτής της περιόδου αρχίζουν να γίνονται πολύπλοκα και να αποτελούνται από μηχανικές και ηλεκτρομηχανικές κατασκευές τι «κρυπτομηχανές».

Enigma

Ο Alan Turing θεωρείται ο πατέρας της Πληροφορικής.

Ο Turing μαζί με μία ομάδα μαθηματικών κατάφεραν να σπάσουν τον αλγόριθμο της μηχανής Enigma με την κατασκευή μιας άλλης μηχανής που θεωρείται πρόγονος των σημερινών υπολογιστών. Το γεγονός πως ο Βρετανός μαθηματικός και επιστήμονας των υπολογιστών Alan Turing κατάφερε να ανακαλύψει το κλειδί κρυπτογράφησης του Enigma (να "σπάσει" την κρυπτογράφηση) υπήρξε καθοριστικής σημασίας για την έκβαση του πολέμου.

The Imitation Game (2014)

Τρίτη Περίοδος Κρυπτογραφίας (1950 μ.Χ. - Σήμερα)

Αυτή η περίοδος χαρακτηρίζεται από την έξαρση της ανάπτυξης στους επιστημονικούς κλάδους της μικροηλεκτρονικής, των υπολογιστικών συστημάτων και κλάδων των μαθηματικών.

XOR, RSA

Πώς λειτουργεί η κρυπτογραφία;

Δύο τύποι κρυπτογράφησης ¨δεδομένων:

Κρυπτογράφηση συμμετρικού κλειδιού

Πώς λειτουργεί η κρυπτογραφία;

Κρυπτογράφηση ασύμμετρου ή δημόσιου κλειδιού

Ένας αυτοκρατορικός αλγόριθμος

Το αρχαιότερο κρυπτοσύστημα είναι γνωστό ως αλγόριθμος του Καίσαρα. Ο συγκεκριμένος κώδικας είναι απλός .Αυτό που έκανε ο Καίσαρας ειναι να αντικαταστήσει κάθε γράμμα του μηνύματος, για παράδειγμα, με το κατά τρεις θέσεις επόμενο του στο αλφάβητο.

+3

Παράδειγμα:

H E L L O

Kρυπτογράφηση

Kλειδί = 5

Αποκρυπτογράφηση

M J Q Q T

Παράδειγμα:

Κρυπτογραφημένο Μήνυμα:

ΟΔΛΔΜΠΘΜΦ ΖΥΚΖΣΥΔ !

Αποκρυπτογραφήστε το μήνυμα

με μετατόπιση +3

Παράδειγμα:

Αποκρυπτογραφημένο Μήνυμα:

ΜΑΘΑΙΝΕΙΣ ΓΡΗΓΟΡΑ !

Vigenere

Ξέρατε ότι...

  • Ο κώδικας Vigenère περιγράφηκε αρχικά από τον Giovan Battista Bellaso στο βιβλίο του, το 1553, αλλά ο σχεδιασμός του αποδίδεται στο Γάλλο διπλωμάτη και κρυπτογράφο Blaise de Vigenère.

Ξέρατε ότι...

  • Ο κώδικας Vigenère περιγράφηκε αρχικά από τον Giovan Battista Bellaso στο βιβλίο του, το 1553, αλλά ο σχεδιασμός του αποδίδεται στο Γάλλο διπλωμάτη και κρυπτογράφο Blaise de Vigenère.
  • Ο αλγόριθμος Vigenere ήταν ένας πολύ ασφαλής αλγόριθμος και για ένα μεγάλο διάστημα ήταν άσπαστος, μέχρι το 1830 όπου ο Friedrich Kasiski κατάφερε να τον σπάσει.

Ξέρατε ότι...

  • Ο κώδικας Vigenère περιγράφηκε αρχικά από τον Giovan Battista Bellaso στο βιβλίο του, το 1553, αλλά ο σχεδιασμός του αποδίδεται γάλλο διπλωμάτη και κρυπτογράφο στον Blaise de Vigenère.
  • Ο αλγόριθμος Vigenere ήταν ένας πολύ ασφαλής αλγόριθμος και για ένα μεγάλο διάστημα ήταν άσπαστος, μέχρι το 1830 όπου ο Friedrich Kasiski κατάφερε να τον σπάσει.
  • Ο αλγόριθμος κρυπτογράφησης Vigenère είναι μία απλή μέθοδος κρυπτογράφησης ενός κειμένου, με κλειδί μία φράση ή λέξη κλειδί και την επαναλαμβάνει μέχρι να ταιριάζει με το μήκος του απλού κειμένου.

Πως δουλεύει;

Κείμενο: CRYPTOGRAPHY

Κλειδί: LEMON

AΓΚΟΥΓΚΟΥ

Πως δουλεύει;

Κείμενο: CRYPTOGRAPHY

Κλειδί: LEMON

C

G

Y

R

Y

P

T

R

A

H

O

P

L

M

O

L

E

M

N

L

E

N

E

O

Πως δουλεύει;

Κείμενο: CRYPTOGRAPHY

Κλειδί: LEMON

C

G

Y

R

Y

P

T

R

A

H

O

P

L

M

O

L

E

M

N

L

E

N

E

O

D

C

K

G

L

N

V

K

Z

V

O

C

Πως δουλεύει;

Kρυπτο-κείμενο: NVKDGZKVOCLC

Κλειδί: LEMON

N

K

C

K

V

C

D

O

G

L

V

Z

E

L

O

E

N

M

E

N

O

L

M

L

C

T

A

P

Y

R

O

H

Y

P

G

R

Η σειρά σας...

ΓΚΟΥΓΚΟΥ ;

ΚΡΥΠΤΟ-KEIMENO:

ΠΙΒΟΒ ΦΑΤΕΛ!

ΚΛΕΙΔΙ:

ΜΑΙΟΣ

?

ΚΕΙΜΕΝΟ:

Η σειρά σας...

ΓΚΑΓΚΟ

ΚΡΥΠΤΟ-KEIMENO:

ΠΙΒΟΒ ΦΑΤΕΛ!

ΜΑΙΟΣ

ΚΛΕΙΔΙ:

ΕΙΣΑΙ ΚΑΛΟΣ!

ΚΕΙΜΕΝΟ:

Morse

Ξέρατε ότι...

  • Αρχικά δημιουργήθηκε για τον ηλεκτρικό τηλέγραφο του Σάμιουελ Μορς στα μέσα της δεκαετίας του 1830. Επίσης χρησιμοποιήθηκε στην πρώιμη ραδιοεπικοινωνία.

Samuel Morse

Ξέρατε ότι...

  • Αρχικά δημιουργήθηκε για τον ηλεκτρικό τηλέγραφο του Σάμιουελ Μορς στα μέσα της δεκαετίας του 1830. Επίσης χρησιμοποιήθηκε στην πρώιμη ραδιοεπικοινωνία.

Samuel Morse

  • Ο κώδικας Morse είναι ο μόνος ψηφιακός κώδικας που μπορεί να ληφθεί ακουστικά από ανθρώπους, πράγμα που τον κάνει κατάλληλο για αυτόματη αποστολή σύντομων ψηφιακών μηνυμάτων σε φωνητικά κανάλια.

Ξέρατε ότι...

  • Αρχικά δημιουργήθηκε για τον ηλεκτρικό τηλέγραφο του Σάμιουελ Μορς στα μέσα της δεκαετίας του 1830. Επίσης χρησιμοποιήθηκε στην πρώιμη ραδιοεπικοινωνία.

Samuel Morse

  • Ο κώδικας Morse είναι ο μόνος ψηφιακός κώδικας που μπορεί να ληφθεί ακουστικά από ανθρώπους, πράγμα που τον κάνει κατάλληλο για αυτόματη αποστολή σύντομων ψηφιακών μηνυμάτων σε φωνητικά κανάλια.
  • Ο κώδικας Morse αποτελείται από δύο διαφορετικές μονάδες σημάτων - κουκκίδες(dits) και παύλες(dahs).

Πως μοιάζει ένα κλειδί του Κώδικα Morse;

Το κλειδί του Κώδικα Morse είναι το μηχάνημα που δημιουργεί τους ήχους για του κώδικα Morse. Έχει ένα buzzer που δημιουργεί τα 'dits' και 'dahs'. Συνήθως είναι χρυσό και είναι σε μια ξύλινη βάση. Ο ήχος ταξιδεύει κάτω από τα σύρματα μέχρι την άλλη άκρη.

Ο κώδικας Morse στην πράξη!

Πως Δουλεύει;

ΓΑΒ

H ΣΕΙΡΑ ΣΑΣ !

Τι λέει το παρακάτω;

.--. /: . - /: .- . . /: . . //: -- /: . //: - . . . /:

. - . /: . . . . /: - . - /: . /: . . . //: . - . /: . /.

-

Σημειώσεις:

/: Καινούργιο γράμμα

//: Καινούργια λέξη

/. Τέλος μηνύματος

H ΣΕΙΡΑ ΣΑΣ !

Τι λέει το παρακάτω;

.--. /: . - /: .- . . /: . . //: -- /: . //: - . . . /:

. - . /: . . . . /: - . - /: . /: . . . //: . - . /: . /.

-

Πάλι με βρήκες;

Ας ακούσουμε ένα μήνυμα...

Αποκρυπτογραφήστε αυτό το μήνυμα που θα ακούσετε....

Εεεε;;

Ας ακούσουμε ένα μήνυμα...

Tι μπορεί να λέει το μήνυμα;

@#*)$*!&@*($

Ας ακούσουμε ένα μήνυμα...

Το μήνυμα ήταν:

Κ

Α

A

Λ

A

Π

Σ

- . -

. - . .

. - - .

. . .

. -

- - -

Ένας παλιός γνώριμος

Θυμάστε ότι...

  • Ο αλγόριθμος XOR, είναι ένας πιο σύγχρονος αλγόριθμος κρυπτογράφησης που χρησιμοποιεί το δυαδικό σύστημα.

Θυμάστε ότι...

  • Ο αλγόριθμος XOR, είναι ένας πιο σύγχρονος αλγόριθμος κρυπτογράφησης που χρησιμοποιεί το δυαδικό σύστημα.
  • Παίρνει ως είσοδο ένα κείμενο όπου το κάθε γράμμα το έχουμε μετατρέψει σε 0 και 1. Το κλειδί μπορεί να είναι αντίστοιχα είτε ένα κείμενο ίδιου μήκους σε 0 και 1 είτε μια τυχαία ακολουθία από 0 και 1.

Θυμάστε ότι...

  • Ο αλγόριθμος XOR, είναι ένας πιο σύγχρονος αλγόριθμος κρυπτογράφησης που χρησιμοποιεί το δυαδικό σύστημα.
  • Παίρνει ως είσοδο ένα κείμενο όπου το κάθε γράμμα το έχουμε μετατρέψει σε 0 και 1. Το κλειδί μπορεί να είναι αντίστοιχα είτε ένα κείμενο ίδιου μήκους σε 0 και 1 είτε μια τυχαία ακολουθία από 0 και 1.
  • Για να κρυπτογραφήσω ή να αποκρυπτογραφήσω το μόνο που χρειάζεται να κάνω είναι την πράξη XOR μεταξύ του κειμένου μου με το αντίστοιχο κλειδί.

Παράδειγμα...

Κείμενο : 11000 01111 10010

Κλειδί : 10101 10101 10101

Παράδειγμα...

Κείμενο : 11000 01111 10010

Κλειδί : 10101 10101 10101

Κρυπτοκείμενο : 01101 11010 00111

Παράδειγμα...

Κρυπτοκείμενο : 01101 11010 00111

Κλειδί : 10101 10101 10101

Κείμενο : 11000 01111 10010

X O R

H σειρά σας....

00001 10000 11010 11000 11000 11000 ;

ΒΡΕΙΤΕ ΤΗ ΛΕΞΗ:

......

ΚΛΕΙΔΙ: 10001

Όχι δηλαδή;

Mόνο με τα μάτια της ψυχής βλέπεις πραγματικά.

Είδες το μήνυμα;

H σειρά σας....

00001 10000 11010 11000 11000 11000 ;

ΒΡΕΙΤΕ ΤΗ ΛΕΞΗ:

Τώρα μάλιστα είναι ξεκάθαρο !

ΚΛΕΙΔΙ: 10001

Αχνοφαίνεται..

10000 00001 01011 01001 01001 01001 ;

KΕΙΜΕΝΟ:

H σειρά σας....

00001 10000 11010 11000 11000 11000 ;

ΒΡΕΙΤΕ ΤΗ ΛΕΞΗ:

Παιχνιδάκι...

ΚΛΕΙΔΙ: 10001

Θέλω να πάω σπίτι μου...

10000 00001 01011 01001 01001 01001 ;

KΕΙΜΕΝΟ:

ΠΑΛΙΙΙ;

Έφτασε η ώρα!

Ήρθε η ώρα να βρείτε το κρυμμένο μήνυμα...

Ήρθε η ώρα να βρείτε το κρυμμένο μήνυμα...

Ήρθε η ώρα να βρείτε το κρυμμένο μήνυμα...

Ήρθε η ώρα να βρείτε το κρυμμένο μήνυμα...

ΚΑΛΗ ΕΠΙΤΥΧΙΑ!

Τι έγινε ρε παιδιά πάλι;

Προς:

Kρυμμένο Μήνυμα

Learn more about creating dynamic, engaging presentations with Prezi