Section outline

  • Collapse Expand

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

    Collapse all Expand all

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

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

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

    Έναρξη: 30/09

      

      

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

     

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

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

  • 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).

  • 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).
  • Collapse Expand

    Εβδομάδα 4η

    ΤΡΙΤΗ 20.10.2026

    • Κρυπτοσυστήματα τμήματος (block ciphers).  Δίκτυα Feistel. Κρυπτοσύστημα DES, S-boxes, Βελτιώσεις: 3-DES, MITM attack σε 2DES, 3DES. AES. Block cipher modes of operation. Padding. Padding Oracle Attacks.

      Διαφάνειες Μαθήματος: Block_Ciphers_26

      Προτεινόμενη μελέτη: [ΖΠΓ] 5.1-5.3

      Δείτε ακόμη: 
      The Design of Rijndael (accessible through Heal-Link), ch. 6
       
       
     
  • Collapse Expand

    Εβδομάδα 5η

    ΤΕΤΑΡΤΗ 21.10.2026
     
    • Μονόδρομες συναρτήσεις, συναρτήσεις σύνοψης, επιθέσεις γενεθλίων, κατασκευή Merkle-Damgard, δέντρα Merkle.

    Διαφάνειες Μαθήματος: Hash functions 
    Προτεινόμενη μελέτη: [KL3] (6.1, 6.2, 6.4.1, 6.4.2, 6.6.2),     [ΖΠΓ] (4.6, 8.1, 8.2, 8.3, 8.5)

    Δείτε ακόμη: Applications of hash functions

  • Collapse Expand

    Εβδομάδα 6η

    ΤΕΤΑΡΤΗ 4/11
     
    • Γεννήτριες Ψευδοτυχαιότητας
    • Ψευδοτυχαίες συναρτήσεις και μεταθέσεις
    • Κατασκευή κρυπτοσυστήματος από γεννήτρια ψευδοτυχαιότητας
    • Κατασκευή PRG από PRF και αντίστροφα
    • Γεννήτρια Blum-Blum-Shub
    • Γεννήτρια RC4
    • Επέκταση εξόδου γεννήτριας από n+1 σε n=2 bits (Hybrid argument)
     
     
    Προτεινόμενη Μελέτη: Boaz Barak notes, [KL3: 3.3, 3.5, 7.1.4, 8.4.2, 8.5]
    Συμπληρωματική Μελέτη: [BoSh: Ch3]