Section outline

  • ΤΡΙΤΗ 26/11

    • Το πρόβλημα ανταλλαγής κλειδιού
    • Προβλήματα σχετιζόμενα με το διακριτό λογάριθμο
    • Πρωτόκολλο Diffie-Hellman
    • Ανάλυση ασφάλειας ανταλλαγής κλειδιού Diffie-Hellman
    • Αλγόριθμοι baby-step/giant-step, Pohlig-Hellman


    Διαφάνειες: A (σελ. 36-48) και Β (σελ. 1-15)

    Προτεινόμενη μελέτη: [ΖΠΓ] 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).

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

    • Κρυπτογραφία Δημοσίου Κλειδιού
    • Ορισμός RSA
    • Παρατηρήσεις Λειτουργίας
    • Ασφάλεια-Σχετικά προβλήματα


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

    [ΖΠΓ] 6.4, [LK2] 11.5.1, 11.5.2, 11.5.4, 11.5.6, [BoSh] 10.3

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