12 October - 18 October
Section outline
-
ΤΡΙΤΗ 13/10
- Τέλεια μυστικότητα (perfect secrecy). Ισοδύναμες συνθήκες. Random Shift cipher. One-time pad. Unicity distance.
- Ορισμοί ασφάλειας, υπολογιστική ασφάλεια.
- Κρυπτοσυστήματα ρεύματος, μετάθεσης και γινομένου.
- Ασύμμετρη κρυπτογραφία: κρυπτοσύστημα "σακιδίου" Merkle-Hellman, επίθεση Shamir.
Slides: Lec1 (20-42) (προσωρινά)
Βίντεο της διάλεξης (password: θα σταλεί με email)
[Ισχύουν οι περιορισμοί χρήσης που αναφέρονται παραπάνω]
Προτεινόμενη μελέτη:
- [ΖΠΓ]: κεφ. 1.4, 5.7 (έως 5.7.3, συνοπτικά), 6.3
- [BoSh]: κεφ. 2.2
- [LK2]: κεφ. 2
ΠΑΡΑΣΚΕΥΗ 16/10
- Εισαγωγή στη θεωρία αριθμών, διαιρετότητα, ΜΚΔ, αλγόριθμος Ευκλείδη
- Εύρεση αντιστρόφου σε αριθμητική υπολοίπων
- Συζήτηση 1ης σειράς ασκήσεων
Βίντεο της διάλεξης [Ισχύουν οι περιορισμοί χρήσης που αναφέρονται παραπάνω]