Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Γνωστικοί: οι γνωστικοί στόχοι του μαθήματος είναι οι φοιτητές να συστηματοποιήσουν στοιχειώδεις γνώσεις βασικης κρυπτογραφιας και να αποκτήσουν νέες θεμελιώδεις γνώσεις οι οποίες αξιοποιούνται σε στην ασφαλεια υπολογιστών.
Δεξιότητες: οι φοιτητές κατανοούν και εμβαθύνουν σε βασικές γνώσεις κρυπτογραφιας οι οποίες είναι απαραίτητες σε πολλές διαδικασίες, υλοποιήσεις και εφαρμογές επικοινωνιακών συστημάτων.
Περιεχόμενο Μαθήματος
A. Εισαγωγή στη Κρυπτογραφία
Α1. Ιστορία της Κρυπτολογίας (Σπαρτιατική Σκυτάλη, Σύστημα του Καίσαρα κλπ)
Α2. Σύστημα Αντικατάστασης--Substitution ciphers
Α3. Σύστημα Μετάθεσης--Transposition ciphers
A4. Σύστημα του Vigenere (Παρουσίαση και κρυπτανάλυση)
Β. Συμμετρική κρυπτογραφία
Β1. σημειωματάριο της μιας φοράς--One Time Pad
Β2. Τέλεια ασφάλεια κατά Shanon, Kρυπτοσυστήματα ροής--Stream ciphers
Β3. Σχήμα του Feistel, Σύστημα DES
Β4. Σχήμα SPN, Σύστημα AES
B5. Συναρτήσεις κατακερματισμού--hash functions
B6. MAC
Γ. Κρυπτογραφία Δημοσίου Kλειδιού
Γ1. Εισαγωγή (Πρόβλημα ανταλλαγής κλειδιού, Merkle Puzzles)
Γ2. Μαθηματικό υπόβαθρο (διαιρετότητα στο Ζ, πρώτοι αριθμοί, GCD, Ευκλείδειος Αλγόριθμος, γραμμικές ισοδυναμίες, Κινέζικο θεώρημα υπολοίπων)
Γ3. Aνταλλαγή κλειδιού Diffie-Hellman, Πρόβλημα των Diffie-Hellman
Γ4. RSA Trapdoor Function, Rabin Trapdοor Function, Kρυπτοσυστήματα RSA & Rabin
Γ5. Πρόβλημα Διακριτού λογάριθμου mod p--DLP, Κρυπτοσύστημα του EL Gamal
Γ6. Ψηφιακές υπογραφές RSA, ElGamal, DSA
Γ7. Ψηφιακά Πιστοποιητικά, PGP(υλοποιήσεις του OpenPGP)
Επιπρόσθετη βιβλιογραφία για μελέτη
1. Crypotgraphy an introduction, N.Smart (3rd edition) (online: https://www.cs.umd.edu/~waa/414-F11/IntroToCrypto.pdf)
2. Handobook of Applied Cryptography, Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone (on line : http://cacr.uwaterloo.ca/hac/)
3. Cryptography. An Introduction (Student Mathematical Library , AMS), V.V. Yaschenko