Εργασία μαθητών για το 10ο Μαθητικό Συνέδριο Πληροφορικής. Αφορά την υλοποίηση δύο αλγορίθμων κρυπτογράφησης (Κώδικας του Καίσαρα και Κώδικας Vigenere) σε Python

1. Υλοποίηση αλγορίθμων
κρυπτογράφησης σε Python
ΓΕ.Λ. ΠΕΝΤΑΠΟΛΗΣ
ΣΧΟΛΙΚΟ ΕΤΟΣ: 2017-2018

2. Μια εφαρμογή με την οποία ο
κάθε χρήστης μπορεί να
κρυπτογραφεί και να
αποκρυπτογραφεί με την
βοήθεια του κώδικα του
Καίσαρα ή του κώδικα Vigenère.
Δημιουργήσαμε…

3. Γλώσσα Προγραμματισμού
Για να συνδεθούν οι κώδικες και
να μπορούν να εφαρμοστούν
χρησιμοποιήσαμε την γλώσσα
προγραμματισμού Python.

4. Κρυπτογραφία
Η κρυπτογράφηση είναι η διαδικασία με την οποία ένα μήνυμα
μετασχηματίζεται σε μια μη κατανοητή μορφή ούτως ώστε να μην
μπορεί να διαβαστεί από κανέναν εκτός του νόμιμου παραλήπτη.
Η αντίστροφη διαδικασία όπου από το κρυπτογραφημένο κείμενο
παράγεται το αρχικό μήνυμα ονομάζεται αποκρυπτογράφηση.

5. Κώδικας Καίσαρα
Είναι ένας κώδικας
αντικατάστασης που κάθε
γράμμα του κειμένου
αντικαθίσταται από κάποιο άλλο
με σταθερή απόσταση στο
αλφάβητο.

6. Κώδικας Καίσαρα - Κρυπτογράφηση
Για την κρυπτογράφηση ζητείται από τον χρήστη μία πρόταση και
ένα κλειδί (αριθμός) . Έχοντας αυτά κάθε γράμμα της πρότασης
μετατοπίζεται στο αλφάβητο τόσες θέσεις δεξιά όσες ο αριθμός που
δίνει ο χρήστης στο κλειδί.

7. Κώδικας Καίσαρα - Κρυπτογράφηση

8. Κώδικας Καίσαρα – Παράδειγμα
A B 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 F G H I J K L M N O P Q R S T U V W X Y Z A B C
Κείμενο : CONFERENCE Κλειδί : 3
Κρυπτογραφημένο Κείμενο : FRQIHUHQFH

9. Κώδικας Καίσαρα - Αποκρυπτογράφηση
Στην αποκρυπτογράφηση ζητείται από τον χρήση η
κρυπτογραφημένη πρόταση και το κλειδί σύμφωνα με το οποίο
έγινε η κρυπτογράφηση. Έτσι κάθε γράμμα μετατοπίζεται προς τα
αριστερά τόσες θέσεις όσες ο αριθμός του κλειδιού.

10. Κώδικας Καίσαρα - Αποκρυπτογράφηση

11. Κώδικας Καίσαρα – Παράδειγμα
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Κείμενο : FRQIHUHQFH Κλειδί : 3
Αποκρυπτογραφημένο Κείμενο : CONFERENCE

12. Κώδικας Vigenère
Ο αλγόριθμος Vigenère είναι μία
μέθοδος κρυπτογράφησης σε
αλφαβητικό κείμενο στο οποίο
εφαρμόζονται διαφορετικοί
αλγόριθμοι κρυπτογράφησης
Καίσαρα με βάση τη θέση των
γραμμάτων μιας λέξης ή
φράσης κλειδί.

13. Κώδικας Vigenère - Κρυπτογράφηση
Ο χρήστης δίνει μία πρόταση και ένα κλειδί (λέξη). Κάθε γράμμα
της πρότασης αντιστοιχεί με ένα γράμμα του κλειδιού. Έτσι
κάθε γράμμα μετατοπίζεται τόσες θέσεις δεξιά όσες ο
αριθμός του γράμματος που αντιστοιχεί στο κλειδί.

14. Κώδικας Vigenère-Κρυπτογράφηση

15. Κώδικας Vigenère - Παράδειγμα
Κείμενο: CONFERENCE Κλειδί: KEY
Κρυπτογραφημένο Κείμενο : MSMPIQORAO
E K Y
C G M A
E I O C
F I P D
N R X L
O S Y M
R V B P
C O N F E R E N C E
K E Y K E Y K E Y K
M S L P I P O R A O

16. Κώδικας Vigenère - Αποκρυπτογράφηση
Ο χρήστης δίνει μία κρυπτογραφημένη πρόταση και το κλειδί
(λέξη) με το οποίο έγινε η κρυπτογράφηση. Έτσι κάθε
γράμμα μετατοπίζεται τόσες θέσεις αριστερά όσες ο
αριθμός του γράμματος που αντιστοιχεί στο κλειδί.