Εβδομάδα 10/10-14/10

ΤΡΙΤΗ 11/10

• Επανάληψη τέλειας μυστικότητας
• Κρυπτοσυστήματα ρεύματος, μετάθεσης και γινομένου.
  
• Ασύμμετρη κρυπτογραφία: κρυπτοσύστημα "σακιδίου" Merkle-Hellman, επίθεση Shamir.

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

Προτεινόμενη μελέτη: [ΖΠΓ] 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.
• Russell Impagliazzo, A Personal View of Average-Case Complexity, (pdf).
• Neil Koblitz, Alfred Menezes, Another Look at “Provable Security”, (pdf).
  
• Ivan Damgard, A proof reading of some issues in cryptography, (pdf).

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

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

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