Section outline

  • ΤΡΙΤΗ 10/10

    • Τέλεια Μυστικότητα
    • Κρυπτοσυστήματα ρεύματος, μετάθεσης και γινομένου.
    • Ασύμμετρη κρυπτογραφία: κρυπτοσύστημα "σακιδίου" Merkle-Hellman, επίθεση Shamir.
     Διαφάνειες Διάλεξης (σελ. 20-45)

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

    •   [ΖΠΓ] κεφ 1.4.3, 6.3 
    •   [LK2] κεφ. 2

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

    • Russell Impagliazzo, A Personal View of Average-Case Complexity, (pdf).


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

    Εισαγωγή στη Θεωρία Αριθμών

    • Διαιρετότητα, ΜΚΔ: ιδιότητες - αλγόριθμος Ευκλείδη
    • Πρώτοι αριθμοί, συνάρτηση φ του Euler
    • Ισοτιμίες, αριθμητική modulo, ο δακτύλιος Z_m 
    • Μικρό Θεώρημα Fermat 
    • Θεωρία ομάδων: τάξη στοιχείου και ομάδας, κυκλικές ομάδες, γεννήτορες, δακτύλιοι, σώματα


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

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