Section outline

  • ΤΡΙΤΗ 8/12

    • RSA: ασφάλεια ιδ. εκθέτη σε σχέση με παραγοντοποίηση (επανάληψη),
      oμοιότητες με έλεγχο πρώτων αριθμών Miller-Rabin
    • Επίθεση κοινού γινομένου
    • Μοντελοποίηση ασφάλειας
    • Έλλειψη ασφάλειας IND-CPA, IND-CCA, malleability στο κλασικό RSA
    • Παραλλαγές για IND-CPA, IND-CCA. Padded RSA, RSA-OAEP
    Διαφάνειες (21-22, 30-35, 41-51)

    Βίντεο της διάλεξης [ισχύουν περιορισμοί, βλ. παραπάνω]


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

    • RSA: δυσκολία διαρροής ενός bit (location, parity)

    • Εισαγωγή στον Διακριτό Λογάριθμο: ανταλλαγή κλειδιού Diffie-Hellman.
    • Αλγόριθμος Shanks

    Διαφάνειες (1-18)

    Βίντεο της διάλεξης [ισχύουν περιορισμοί, βλ. παραπάνω]