Κρυπτογραφία 2023

💻️️ Ηλεκτρονική Πλατφόρμα

Συντονιζόμαστε από το e-class. Συνδεθείτε, και εγγραφείτε στην ομάδα "Κρυπτογραφία 2023".

📝 Εργασίες

Σε αντίθεση με τις ασκήσεις, οι εργασίες συμμετέχουν στο βαθμό σας. Οι εργασίες υποβάλλονται μέσω του eclass. Οι εργασίες θα έχουν βάρος 1 + 1 μονάδες και η τελική εξέταση 9. Ο τελικός βαθμός υπολογίζεται αθροιστικά με όριο το 10.

Πρώτη εργασία, παράδοση 28/4/2023.
Δευτερη εργασία, παράδοση 31/5/2023.

🏫 Διάλεξεις

Αίθουσα Ε, Παρασκευή: 1:00μμ. - 4:00μμ.

Έκτακτη αναπλήρωση: Τρίτη 16/5/2023 4:00μμ - 6:00μμ Αίθουσα Ε

✏️️ Φροντιστήριο

Αίθουσα B, Τετάρτη: 4:00μμ - 5:00μμ [Μετά από ανακοίνωση στο μάθημα].

Επόμενο φροντιστήριο: 15/3/2023 (Δε θα γίνει φροντιστήριο στις 8/3)

📖 Σημειώσεις Μαθήματος

Οι σημειώσεις είναι διαθέσιμες σε PDF στα αγγλικά, Cryptography Primitives and Protocols ver. 18.Mar.2022. Για την ενότητα της μηδενικής γνώσης, έχουμε ενημερωμένες σημειώσεις στα Ελληνικά, όπως επίσης και για το σχήμα ECDSA.

Ύλη 2023: Eνότητες 1-3,6-9.
Εισαγωγή, Ομάδες, Coin Tossing, Commitments (Pedersen), Ανταλλαγή Κλειδιών (Diffie Hellman), Ψηφιακές Υπογραφές (RSA, RSA FDH), Κρυπτογραφία δημοσίου κλειδιού (RSA, Elgamal), Πρωτόκολλα μηδενικής γνώσης.
Εκτός: 2.5 (tail bounds), 8.5 (ZK for all NP).
Επισκόπηση : 8.6, 8.7 (conjunction, disjunction)

📝 Ασκήσεις Φροντιστηρίων

Οι ασκήσεις δεν βαθμολογούνται, αλλά δίνονται με σκοπό την δική σας τριβή με τις έννοιες του μαθήματος. Πρίν τις λύσουμε στο φροντιστήριο, θα πρέπει να τις έχετε μελετήσει και να τις έχετε λύσει ή αποπειραθεί να λύσετε.

Πρώτo σύνολο: Συναρτήσεις, & Κέρματα [Ασκήσεις] [Λύσεις]
Δεύτερο σύνολο: Ομάδες, Δεσμεύσεις, Στατιστική Απόσταση [Ασκήσεις] [Λύσεις]
Τρίτο σύνολο: Diffie Hellman, Στατιστική Απόσταση [Ασκήσεις] [Λύσεις]
Τέταρτο σύνολο: ElGamal, Μηδενική γνώση [Ασκήσεις, Λύσεις]
Πέμπτο σύνολο: Ψηφιακές Υπογραφές [Ασκήσεις]

[Ασκήσεις]

Λύσεις Πρώτης Εργασίας 2022 (Ομάδες, Pedersen) [Λύσεις].
Λύσεις Δεύτερης Εργασίας 2022 (ECDSA, Μηδενική Γνώση) [Λύσεις].
Λύσεις Ιουνίου 2022 [Λύσεις].

📚 Βιβλιογραφία

Τα παρακάτω βιβλία είναι δημόσια διαθέσιμα και είναι πολύ χρήσιμα ως πηγές για το μάθημα:

A Computational Introduction to Number Theory and Algebra του V. Shoup
Από το βιβλίο του Shoup μας ενδιαφέρουν κυρίως:
Κεφ. 1, Παρ. 2.1-2.3, 2.5, 2.7 (χωρίς αποδείξεις), 2.8 (επιγραμματικά, μέχρι και το 2.8.1), Παρ. 6.1-6.2, 6.3 (μόνο διατύπωση Θ. Lagrange), 6.5-6.6.
Για τον RSA επιπλέον: Παρ. 2.4,2.6, Παρ. 4.1-4.3
Mathematics of Public Key Cryptography του S. Galbraith
Handbook of Applied Cryptography, των A. Menezes, P. van Oorschot, and S. A. Vanstone.

Διδασκαλία

Πύρρος Χάιδος (pchaidos στο di)