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

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

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

📝 Εργασίες

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

🏫 Διάλεξεις

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

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

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

Επόμενο φροντιστήριο: 17/4/2024

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

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

Διδαχθείσα Ύλη (2024): 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).

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

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

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

Παλιότερα Ενδεικτικά Θέματα

Λύσεις Πρώτης Εργασίας 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)