Υπολογιστική Κρυπτογραφία
Weekly outline
- Χειμερινό Εξάμηνο 2025-2026
Χειμερινό Εξάμηνο 2025-2026
Διδάσκοντες:
- Νίκος Λεονάρδος, Επίκ. Καθηγητής (nleon@cs.ntua.gr)
- Παναγιώτης Γροντάς, Μεταδιδάκτορας (pgrontas@corelab.ntua.gr)
Βοηθοί Διδασκαλίας:
- Pourandokht Behrouz, Υ.Δ.
- Ελένη Μακρή, Υ.Δ.
- Δανάη Μπάλλα, Υ.Δ.
- Γιώργος Παπαδούλης, Υ.Δ.
Επικοινωνία: crypto@corelab.ntua.gr
Διαλέξεις (έναρξη: 30/9)
- Τρίτη 15:15-18:00, Αιθ. 007, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ
- Παρασκευή 18:15-20:00, Αμφ. 3, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ
Βασική βιβλιογραφία:
[ΖΠΓ]: Ε. Ζάχος, Α. Παγουρτζής, Π. Γροντάς: Υπολογιστική Κρυπτογραφία, Κάλλιπος, 2015.
[LK2]: Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (2nd edition).
[BoSh]: D. Boneh and V. Shoup: A Graduate Course in Applied Cryptography (free draft, κατεβάστε την τελευταία έκδοση) - Εβδομάδα 1η
Εβδομάδα 1η
ΤΡΙΤΗ 30/9
- Διαδικαστικά Μαθήματος
- Επισκόπηση αρχών και εφαρμογών της σύγχρονης κρυπτογραφίας
ΠΑΡΑΣΚΕΥΗ 3/10- Κλασικά συστήματα (αντικατάστασης, Καίσαρα, Vigenere cipher) και κρυπτανάλυσή τους.
- Δείκτης σύμπτωσης (Coincidence Index).
- Τέλεια μυστικότητα κατά Shannon.
Διαφάνειες διάλεξης (1-29)
Προτεινόμενη μελέτη (εβδομάδας):
- [ΖΠΓ]: κεφ. 1 (έως ενότητα 1.4.3)
- [LK2]: κεφ. 1, 2
- [BoSh]: κεφ. 2.1
Προαιρετική Μελέτη:
- Russell Impagliazzo, A Personal View of Average-Case Complexity (pdf).