Weekly outline

  • General

    Χειμερινό Εξάμηνο 2018-2019

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


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


    Διαλέξεις:

    • Τρίτη 17:45-19:30 (αίθουσα 1.1.29, Παλαιό Κτίριο Ηλεκτρολόγων)  
    • Παρασκευή 16:15-18:00 (αίθουσα 1.1.29, Παλαιό Κτίριο Ηλεκτρολόγων)   

    Έναρξη: Τρίτη, 2 Οκτωβρίου 2018


  • 1 October - 7 October

    ΤΡΙΤΗ 2/10

    • Διαδικαστικά.
    • Εισαγωγή.
    • Στόχοι της Κρυπτογραφίας.
    • Επισκόπηση βασικών λειτουργιών και πρωτοκόλλων.
    Slides: Lec0

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

    • Κλασικά συστήματα (αντικατάστασης, Καίσαρα, Vigenere cipher) και κρυπτανάλυσή τους.
    • Δείκτης σύμπτωσης (Coincidence Index).
    • Τέλεια μυστικότητα (perfect secrecy). Ισοδύναμες συνθήκες. Random Shift cipher.
    Slides: Lec1 (1-25)

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

    • [ΖΠΓ]: κεφ. 1 (έως και 1.4.3)
    • [BoSh]: κεφ. 2.2

    [ΖΠΓ]: Ε. Ζάχος, Α. Παγουρτζής, Π. Γροντάς: Υπολογιστική Κρυπτογραφία, Κάλλιπος, 2015.
    [BoSh]: D. Boneh and V. Shoup: A Graduate Course in Applied Cryptography (free draft, κατεβάστε την τελευταία έκδοση)


    • 8 October - 14 October

      ΤΡΙΤΗ 9/10

      • One-time pad. Μήκος κλειδιού για perfect secrecy.
      • Unicity distance
      • Ορισμοί ασφάλειας, υπολογιστική ασφάλεια.
      • Κρυπτοσυστήματα ρεύματος (εισαγωγή). Κρυπτοσυστήματα μετάθεσης και γινομένου.
      • Ασύμμετρη κρυπτογραφία: κρυπτοσύστημα Merkle-Hellman, επίθεση Shamir.
      Slides: Lec1 (26-42)

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


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

      • Εισαγωγή στη Θεωρία Αριθμών. Διαιρετότητα, ιδιότητες ΜΚΔ.
      • Ευκλείδειος αλγόριθμος, υπολογισμός αντιστρόφου modulo n.
      • Αριθμητική υπολοίπων, ο δακτύλιος Zm. Πρώτοι και σχετικά πρώτοι αριθμοί.
      • Συνάρτηση φ του Euler. Θεωρήματα Fermat (μικρό) και Euler.

      Slides: Lec2 (1-15)

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