| Τίτλος | ΘΕΜΕΛΙΩΣΕΙΣ ΚΡΥΠΤΟΓΡΑΦΙΑΣ / FOUNDATIONS OF CRYPTOGRAPHY |
| Κωδικός | NGE-06-03 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Κωνσταντίνος Δραζιώτης |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40002960 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 52
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | ΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ | 6 | 3 | 5 |
| Τίτλος | ΘΕΜΕΛΙΩΣΕΙΣ ΚΡΥΠΤΟΓΡΑΦΙΑΣ |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600155639
|
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600155639
- Στον ιστοχώρο του Τμήματος: http://users.auth.gr/drazioti/cource_crypto.htm
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=6449
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Προαπαιτούμενα Μαθήματα
- NCO-01-01 ΜΑΘΗΜΑΤΙΚΗ ΑΝΑΛΥΣΗ Ι
- NCO-01-03 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ
- NCO-01-04 ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
- NCO-01-05 ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
- NCO-02-01 ΜΑΘΗΜΑΤΙΚΗ ΑΝΑΛΥΣΗ ΙΙ
- NCO-02-05 ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΟΥ
- NCO-04-03 ΑΛΓΟΡΙΘΜΟΙ
Μαθησιακά Αποτελέσματα
Γνωστικοί: οι γνωστικοί στόχοι του μαθήματος είναι οι φοιτητές να συστηματοποιήσουν στοιχειώδεις γνώσεις βασικης κρυπτογραφιας και να αποκτήσουν νέες θεμελιώδεις γνώσεις οι οποίες αξιοποιούνται σε στην ασφαλεια υπολογιστών.
Δεξιότητες: οι φοιτητές κατανοούν και εμβαθύνουν σε βασικές γνώσεις κρυπτογραφιας οι οποίες είναι απαραίτητες σε πολλές διαδικασίες, υλοποιήσεις και εφαρμογές επικοινωνιακών συστημάτων.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Άσκηση κριτικής και αυτοκριτικής
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
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)
Λέξεις Κλειδιά
Συμμετρική κρυπτογραφία, Κρυπτογραφία Δημοσίου Κλειδιού.
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 52 | ✓ | |||
| Εργαστηριακή Άσκηση | 70 | ✓ | ✓ | ✓ | |
| Μελέτη και ανάλυση βιβλίων και άρθρων | 25 | ✓ | ✓ | ||
| Εξετάσεις | 3 | ||||
| Σύνολο | 150 |
Αξιολόγηση Φοιτητών
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1.Κρυπτογραφία για Ασφάλεια Δικτύων Αρχές και Εφαρμογές, William Stallings
Επιπρόσθετη βιβλιογραφία για μελέτη
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
Τελευταία Επικαιροποίηση
12-10-2020