Ορισμός:

Κρυπτολογία ονομάζεται η επικοινωνία δύο ανθρώπων (τηλεφωνική γράμμη, ηλεκτρονική

υποκλοπή) έτσι κάθε ανεπιθύμητος τρίτος να μην καταλαβαίνει την λέγεται.

Κρυπτολογία

Κρυπτολοανάλυση Κρυπτογραφία

Μέθοδοι οι οποίες Μέθοδοι οι οποίες εγγυώνται

επιτρέπουν το την ασφάλεια μυστικότητα και
σπάσιμο του κώδικα αυθεντικότητα του μυνήματος

Εφαρμογές:
!"e-mail
!"e-money transfer
!"ασφάλεια στα συστήματα επικοινωνίων Προσπάθεια κατανόησης
!"Στρατιωτικούς απο 3ο

Β-person Ciphering Deciphering A-person

Σάκος με Τηλεπικοινωνιακό Κανάλι

Κλειδία

Ορισμός Κρυπτοσυστήματος

Είναι διατεταγμένη πεντάδα (P, C, K, ε, D), οπού:

o P είναι πεπερασμένο σύνολο των μυνημάτων που θέλουμε να στείλουμε.
o C είναι πεπερασμένο σύνολο των κρυπτογραφημένων μυνημάτων (cipher text)
o K είναι πεπερασμένο σύνολο των κλειδίων κωδικοποίησης (Keyspace)
o Για κάθε κ∈Κ ∃ κανόνας κωδικοποίησης ek ∈ ε και ένας κανόνας
αποκωδικοποίησης dk ∈ D έτσι ώστε dk(ek)=x. Γία κάθε x ∈ P.

Κλασσικα Κρυπτοσυστήματα

!"Το κρυπτοσύστημα της μεταφοράς.

Ιδέα: Να μετατρέψουμε τα γράμματα σε αριθμούς. (Πολύβιος)
A 0 F 5 K 10 P 15 U 20 Z 25
B 1 G 6 L 11 Q 16 V 21
C 2 H 7 M 12 R 17 W 22
D 3 I 8 N 13 S 18 X 23
E 4 J 9 O 14 T 19 Y 24
To σύνολο P = Z26 (modulo 26)
To σύνολο C = Z26
To σύνολο K = Z26
To μύνημα ILOVEYOU μετασχηματίζεται βάση του πάνω πίνακα ως εξής:
8 11 14 21 4 24 14 20
Η Αλίκη αντικαθιστά τα γράμματα με αριθμούς και καταλήγει για Κ=3:

11 14 17 24 7 1 17 23
και εφαρμόζοντας τον μετασχηματισμό αποκωδικοποίησης έχουμε πάλι το ίδιο μύνημα.
Το κρυπτοσύστημα αυτό ονομάζεται κρυπτοσύστημα του Caesar. (K=3).

Ένα κρυπτοσύστημα της είναι παραδεδιγμένης χρησιμότητας όταν:

!"Για κάθε κ ∈ Κ οι συναρτήσεις κρυπτογράφησης και αποκρυπτογράφησης
υπολογίζονται εύκολα.
!"Ο ανεπιθύμητος τρίτος που θα δεί το κρυπτογραφημένο μύνημα να μην
μπορεί να ανακαλύψει το κλειδί Κ και να μην είναι σε θέση να το
αποκωδικοποιήσει.
Παρατήρηση :
Το κρυπτογραφικό σύστημα της μεταφορά δεν είναι ασφαλές διότι έχει μόνο 26 κλειδία.
Επομένως ΑΝΑΓΚΑΙΑ ΣΥΝΘΗΚΗ για να είναι ασφαλές ένας κρυπτοσύστημα έχει πολλά
κλείδια.
 To Κρυπτοσύστημα της αντικατάστασης
{Substitution Cipher}

Στο σύστημα αυτό P=Z26, K=S26.

Συνάρτηση Κωδικοποίησης
Μετάθεση π

Α Β C D E F G H I J K L M N O P Q R S T U V W X Y Z
d e r y v o h e z x w p t b g f j q n m u s k a c i

Παράδειγμα :

ILOVEYOU

ZBFEHDFU

Παρατήρηση:
Παρά το ότι ο αριθμός των κλειδίων είναι σχετικά μεγάλος το σύστημα μπορεί να
αποκρυπτογραφηθεί σχετικά εύκολα.