Εβδομάδα 21/11 - 24/11

ΤΡΙΤΗ 21/11

• Μοντέλα και ορισμοί ασφάλειας
• Τύποι επιθέσεων
• Παίγνια Μη Διακρισιμότητας
• Γενική μορφή κρυπτογραφικών αναγωγών
• Ανάλυση ασφάλειας ανταλλαγής κλειδιού Diffie-Hellman
• Εισαγωγή στο RSA

Διαφάνειες Διάλεξης

Προτεινόμενη μελέτη: [ΖΠΓ] 1.4, 6.2, 6.3 [LK2] 1.4 

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

• W. Diffie and M. Hellman. New directions in cryptography. IEEE Trans. Inf. Theor., 22(6):644-654, September 1976.
• Neil Koblitz, Alfred Menezes, Another Look at “Provable Security”, (pdf).
  
• Ivan Damgard, A proof reading of some issues in cryptography, (pdf).

• Κρυπτογραφία Δημοσίου Κλειδιού
• Ορισμός RSA
• Παρατηρήσεις Λειτουργίας
• Αριθμοθεωρητικές Επιθέσεις

Διαφάνειες Διάλεξης (1-37) - Κώδικας Sage

[ΖΠΓ] 6.4, [LK2] 11.5.1, 11.5.2, 11.5.4, 11.5.6, [BoSh] 10.3

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

• Factorization of a 768-bit RSA modulus (iacr.org)
  
• Dan Boneh, Twenty Years of Attacks on the RSA Cryptosystem (nmsu.edu)
  
• Alexander May, Computing the RSA Secret Key is Deterministic Polynomial Time Equivalent to Factoring, (pdf)
• Arjen K. Lenstra, James P. Hughes, Maxime Augier, Joppe W. Bos, Thorsten Kleinjung, and Christophe Wachter, Ron was wrong, Whit is right, (pdf)