Section outline

  • ΤΡΙΤΗ 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] (συμπληρωματικά)