Υπολογιστική Κρυπτογραφία

Section outline

• Select section Χειμερινό Εξάμηνο 2026-2027

  Collapse Expand

  Χειμερινό Εξάμηνο 2026-2027

  Collapse all Expand all

  ΠΡΟΣΟΧΗ: (ΝΕΑ ΑΛΛΑΓΗ) οι ημέρες διδασκαλίας για το 2026-27 έχουν αλλάξει ως εξής:

  Τετάρτη, ώρα 15:15-19:00, αίθ. 007, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ

  Παρασκευή, ώρα 18:00-19:45, αμφ. 3, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ

  Έναρξη: 30/09

    

    

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

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

   

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

  • Pourandokht Behrouz, Υ.Δ.
  • Δανάη Μπάλλα, Υ.Δ.
  • Γιώργος Παπαδούλης, Υ.Δ.

   

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

   

  Διαλέξεις (έναρξη: 30/9)

  • Τετάρτη 15:15-19:00, Αιθ. 007, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ 
  • Σε κάποιες περιπτώσεις θα γίνεται αναπλήρωση Τρίτη 15:00-17:00 κατόπιν ανακοίνωσης.

   

  Βασική βιβλιογραφία:

  [ΖΠΓ]: Ε. Ζάχος, Α. Παγουρτζής, Π. Γροντάς: Υπολογιστική Κρυπτογραφία, Κάλλιπος, 2015. 
  [LK2]: Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (2nd edition).
  [KL3]: Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (3rd edition).
  [BoSh]: D. Boneh and V. Shoup: A Graduate Course in Applied Cryptography (free draft, κατεβάστε την τελευταία έκδοση)

  • Select activity Ανακοινώσεις

    

    Ανακοινώσεις Forum
  • Select activity Βιβλιογραφία - Υλικό - Σύνδεσμοι

    

    Βιβλιογραφία - Υλικό - Σύνδεσμοι Page
• Select section Εβδομάδα 1η & 2η

  Collapse Expand

  Εβδομάδα 1η & 2η

   

  ΤΕΤΑΡΤΗ 30/9

  • Διαδικαστικά Μαθήματος
  • Επισκόπηση αρχών και εφαρμογών της σύγχρονης κρυπτογραφίας

   

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

   

  ΤΕΤΑΡΤΗ 7/10

  • Κλασικά συστήματα (αντικατάστασης, Καίσαρα, Vigenere cipher) και κρυπτανάλυσή τους.
  • Δείκτης σύμπτωσης (Coincidence Index).
  • Τέλεια μυστικότητα κατά Shannon.

   

  Διαφάνειες διάλεξης

  Προτεινόμενη μελέτη: 

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

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

  • Russell Impagliazzo, A Personal View of Average-Case Complexity (pdf).
• Select section Εβδομάδα 3η

  Collapse Expand

  Εβδομάδα 3η

  Τετάρτη 14.10.2026

  • Η έννοια της ασφάλειας– είδη επιθέσεων
  • Μοντέλα ασφάλειας
  • Αποδείξεις Ασφάλειας
  • Αναγωγές μεταξύ παιγνίων IND-xxx και OW-xxx (xxx $\in$ CoA, CPA, CCA)
  • Πρωτόκολλο Diffie-Hellman
  • Ανάλυση ασφάλειας ανταλλαγής κλειδιού Diffie-Hellman

  Διαφάνειες: FormalModelsDHKE_26.pdf

  Προτεινόμενη μελέτη: [ΖΠΓ] 4.8, 6.5.1 [LK2] 8.3, 9.2, 10

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

  • W. Diffie and M. Hellman. New directions in cryptography. IEEE Trans. Inf. Theor., 22(6):644-654, September 1976.
  • Ralph Merkle. Secure communications over insecure channels.
  • Neil Koblitz, Alfred Menezes, Another Look at “Provable Security”, (pdf).
  • Ivan Damgard, A proof reading of some issues in cryptography, (pdf).