Επιβλέπων:

Παναγιώτης Κόκκινος, Αναπληρωτής Καθηγητής

Περιγραφή:

Στο πλαίσιο της εργασίας θα αναφερθούν και θα αναλυθούν μέθοδοι κρυπτογράφησης και κρυπτανάλυσης. Πιο συγκεκριμένα θα μελετηθούν μέθοδοι κρυπτογραφίας από τα αρχαία χρόνια (Στεγανογραφία, Κρυπτόγραμμα Καίσαρα) και θα ακολουθήσουν η Γραμμική Β΄ με την επιτυχημένη προσπάθεια των Τσάντγουικ-Βέντρις που την αποκρυπτογράφησαν. Επίσης θα μελετηθεί το Κρυπτόγραμμα μονοαλφαβητικής υποκατάστασης, το κρυπτόγραμμα Βιζενέρ και η προσπάθεια του Τσαρλς Μπάμπατζ για την αποκρυπτογράφηση αυτού. Επιπλέον, θα μελετηθεί η μέθοδος κρυπτογράφηση της μηχανής Αίνιγμα και η προσπάθεια της ομάδας του Άλαν Τιούρινγκ. Μεγαλύτερη έμφαση θα δοθεί στην Κρυπτογραφία δημοσίου κλειδιού και τη μέθοδο RSA με λεπτομερείς αναφορές στα μαθηματικά πίσω από αυτά. Τέλος, θα γίνει προσπάθεια εύρεσης του κλειδιού αποκρυπτογράφησης (περιορισμένου μεγέθους) μέσω παραγοντοποίησης με χρήση γλώσσας προγραμματισμού ( Python, C, C++, Java ή κάποια άλλη).

Απαιτούμενες γνώσεις: Μαθηματικά, Αλγόριθμοι, Προγραμματισμός