Section outline

  • ΤΡΙΤΗ 9/10

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

    Προτεινόμενη μελέτη: [ΖΠΓ] 1.4, 5.7 (έως 5.7.3, συνοπτικά), 6.3 


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

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

    Slides: Lec2 (1-15)

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