Weekly outline

• Χειμερινό Εξάμηνο 2024-2025
  

  Χειμερινό Εξάμηνο 2024-2025

  Διδάσκοντες:

  • Άρης Παγουρτζής, Καθηγητής (pagour@cs.ntua.gr)
  • Νίκος Λεονάρδος, Επίκ. Καθηγητής (nleon@cs.ntua.gr)
  • Παναγιώτης Γροντάς, Μεταδιδάκτορας (pgrontas@mail.ntua.gr)

  
  

  Βοηθοί Διδασκαλίας:

  • Pourandokht Behrouz, Υ.Δ.
  • Μαριάννα Σπυράκου, Υ.Δ.
  • Θωμάς Σουλιώτης, Υ.Δ.
  • Ελένη Μακρή, Υ.Δ.
  • Δανάη Μπάλλα, Υ.Δ.
  • Ορέστης Κωνσταντινίδης, Υ.Δ.

  
  

  Επικοινωνία: crypto@corelab.ntua.gr
  

  
  

  Διαλέξεις (έναρξη: 1/10)

  • Τρίτη 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, κατεβάστε την τελευταία έκδοση)

  • Ανακοινώσεις Forum
  • Βιβλιογραφία - Υλικό - Σύνδεσμοι Page
  • Βιβλία - σημειώσεις Folder
• Εβδομάδα 2/10-6/10
  

  Εβδομάδα 2/10-6/10

  
  

  ΤΡΙΤΗ 1/10

  • Διαδικαστικά Μαθήματος

  Διαφάνειες (διαδικαστικά)
  

  • Επισκόπηση αρχών και εφαρμογών της σύγχρονης κρυπτογραφίας.
  • Κλασικά συστήματα (αντικατάστασης, Καίσαρα, Vigenere cipher) και κρυπτανάλυσή τους.

  Διαφάνειες διάλεξης (1-19)

  
  

  ΠΑΡΑΣΚΕΥΗ 4/10

  • Δείκτης σύμπτωσης (Coincidence Index).
  • Τέλεια μυστικότητα κατά Shannon.
  • Κρυπτοσυστήματα μετάθεσης και γινομένου.
    
  • Ασύμμετρη κρυπτογραφία: κρυπτοσύστημα "σακιδίου" Merkle-Hellman, επίθεση Shamir.

  Διαφάνειες διάλεξης (σελ. 20-39)
  

  
  

  Προτεινόμενη μελέτη (εβδομάδας): 

  • [ΖΠΓ]: κεφ. 1 (έως ενότητα 1.4.3), 6.3
  • [LK2]: κεφ. 1, 2
  • [BoSh]: κεφ. 2.1

  Προαιρετική Μελέτη: 

  • Russell Impagliazzo, A Personal View of Average-Case Complexity (pdf).