Weekly outline

  • Χειμερινό Εξάμηνο 2021-2022

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


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


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

    • Τρίτη 12:00-14:00, Αμφ. 4, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ & διαδικτυακά 
    • Παρασκευή 18:00-19:30, Αμφ. 4, Νέο Κτ. Ηλεκτρολόγων ΕΜΠ & διαδικτυακά


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

    [ΖΠΓ]: Ε. Ζάχος, Α. Παγουρτζής, Π. Γροντάς: Υπολογιστική Κρυπτογραφία, Κάλλιπος, 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, κατεβάστε την τελευταία έκδοση)

  • Εβδομάδα 11/10-15/10

    ΤΡΙΤΗ 12/10

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

      Slides: Lecture 0

    • Εβδομάδα 18/10-22/10


      ΤΡΙΤΗ 19/10

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

           Slides: Lecture 1 (1-19) (προσωρινά)

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

      • [ΖΠΓ]: κεφ. 1 (1.1 & 1.2)
      • [LK2]: κεφ. 1.2, 1.3

      Παρασκευή 22/10

      • Τέλεια μυστικότητα κατά Shannon. Ισοδύναμες συνθήκες. Random Shift cipher. One-time pad. Unicity distance.
      • Ορισμοί ασφάλειας, υπολογιστική ασφάλεια.

      Slides: Lecture 1 (20-31) (προσωρινά)

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

      • [ΖΠΓ]: κεφ. 1.4, 5.7 (έως 5.7.3, συνοπτικά), 6.3 
      • [BoSh]: κεφ. 2.2
      • [LK2]: κεφ. 2



      • Εβδομάδα 25/10-29/10

        ΤΡΙΤΗ 26/10

        • Κρυπτοσυστήματα ρεύματος, μετάθεσης και γινομένου.
        • Ασύμμετρη κρυπτογραφία: κρυπτοσύστημα "σακιδίου" Merkle-Hellman, επίθεση Shamir.
        Slides: Lecture 1 (32-42) 

        • Εισαγωγή στη θεωρία αριθμών, διαιρετότητα, ΜΚΔ, αλγόριθμος Ευκλείδη
        • Εύρεση αντιστρόφου σε αριθμητική υπολοίπων
        Slides: Lec2 (1-10)


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

        • Αριθμητική υπολοίπων. Θεώρημα Fermat και Euler.
        • Κινέζικο Θεώρημα Υπολοίπων (CRT).

        Slides: Lec2 (11-20)


        Προτεινόμενη μελέτη: [ΖΠΓ] 2.1, 2.2, 2.3 και [LK2] 7.1, 7.3 [7.3.1, 7.3.3] (συμπληρωματικά)

        • Εβδομάδα 1/11-5/11

          ΤΡΙΤΗ 2/11

          • Θεωρία ομάδων, τάξη στοιχείου και ομάδας, κυκλικές ομάδες, γεννήτορες.
          • Σύμπλοκα, ομάδα πηλίκο, Θεώρημα Lagrange.
          • Έλεγχος πρώτων με θεώρημα του Fermat.
            Slides: Lec2 (21-29)

            Προτεινόμενη μελέτη: [ΖΠΓ] 2.4, [LK2] 7.1-7.3 (συμπληρωματικά)


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

          • Η δομή των ομάδων Z*p και U(Zpq).
          • Τετραγωνικά Υπόλοιπα, τετραγωνικές ισοτιμίες, κριτήριο Euler.
          • Σύμβολα Legendre και Jacobi.
          • Ευεπίλυτα και δυσεπίλυτα αριθμοθεωρητικά προβλήματα.

            Προτεινόμενη μελέτη: [ΖΠΓ] 2.4, [LK2] 7.1-7.3 (συμπληρωματικά)

          • Εβδομάδα 8/11-12/11

            ΤΡΙΤΗ 9/11

            • Εισαγωγή στην ψευδοτυχαιότητα, γεννήτριες ψευδοτυχαιότητας
                 Προτεινόμενη μελέτη: [LK2] 3.3, [BoSh] 3.1 [ΖΠΓ] 5.7


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

            • Η γεννήτρια ψευδοτυχαιότητας Blum-Blum-Shub
            • Κρυπτοσυστήματα ροής
            • Η γεννήτρια RC4
            • Καταχωρητές ολίσθησης γραμμικής ανάδρασης (LFSR)
                 Προτεινόμενη μελέτη: [LK2] 3.6 [BoSh] 3.2, 3.9, 3.10, [ΖΠΓ] 5.7 (έως και 5.7.3)



            • Εβδομάδα 15/11-19/11

              ΤΡΙΤΗ 16/11

              Δεν έγινε μάθημα (εορτασμός Πολυτεχνείου)


              ΠΑΡΑΣΚΕΥΗ 19/11

              • Κρυπτοσυστήματα τμήματος. 
              • Δίκτυα Feistel. 
              • Κρυπτοσύστημα DES, S-boxes, MITM attack. 
              • Βελτιώσεις: 3-DES, DES-X. 
                Προτεινόμενη μελέτη: [ΖΠΓ] 5.1-5.3


              • Εβδομάδα 22/11-26/11

                ΤΡΙΤΗ 23/11

                • Τρόποι λειτουργίας block ciphers: ECB, CBC, CFB, OFB, CTR.
                • Εισαγωγή στο AES
                • Block ciphers: σύνοψη

                Προτεινόμενη μελέτη: [ΖΠΓ] 5.3.4, 5.4-5.6

                Slides: Lec4 (15-26)


                ΠΑΡΑΣΚΕΥΗ 26/11

                • Η λειτουργία του AES

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

                    Συμπληρωματικά δείτε:

                1. https://engineering.purdue.edu/kak/compsec/NewLectures/Lecture8.pdf
                2. https://en.wikipedia.org/wiki/Advanced_Encryption_Standard

                • Συναρτήσεις κατακερματισμού (εισαγωγή)
                Slides: Lec5

                Προτεινόμενη μελέτη: [ΖΠΓ] κεφ. 8.1