Section outline

  • ΤΡΙΤΗ 28/11/23

    Το κρυπτοσύστημα RSA (ολοκλήρωση)

    • Μοντελοποίηση - Ιδιότητες IND-CPA, IND - CCA
    • Malleability
    • Διαρροή parity - location bits και 'σπάσιμο' RSA
    • Επιθέσεις Padding Oracle (Bleichenbacher)
    • RSA - OAEP

    Διαφάνειες Διάλεξης (38-56) 

    Συνολική Μελέτη RSA: [ΖΠΓ] 6.4, [LK2] 11.5.1, 11.5.2, 11.5.4, 11.5.6, [BoSh] 10.3

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

    • Daniel Bleichenbacher. Chosen Ciphertext Attacks Against Protocols Based on the RSA Encryption Standard PKCS #1 (pdf)

    Κρυπτοσυστήματα Διακριτού Λογαρίθμου

    • Προβλήματα DLP, CDHP, DDHP (επανάληψη)
    • Random Self-Reducibility
    • Αλγόριθμοι Διακριτού Λογαρίθμου (Shanks, Pohlig-Hellman, Index Calculus)
    • Ευκολία DDHP στο Z_p^*
    • Επιλογή Ομάδας, Μέγεθος παραμέτρων

    Slides DLP (1-20)

    Μελέτη: [ΖΠΓ] 4.8, [LK2] 8.3.2, 8.3.3, 9.2.1, 9.2.2, 9.3, 9.4 [BoSh] 10.5

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

    • The Decision Diffie-Hellman Problem (pdf)

     

    ΠΑΡΑΣΚΕΥΗ 01/12/23

    Κρυπτοσυστήματα Διακριτού Λογαρίθμου

    • Ευκολία DDHP στο Z_p^* (διευκρινίσεις)
    • Ελλειπτικές Καμπύλες
    • Pairings
    • Τριμερής Ανταλλαγή Κλειδιού

    Slides DLP (21-56)

    Μελέτη: [ΖΠΓ] 12.2, 12.3 [LK2] 8.3.4

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