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

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

Διεξάγουμε το μάθημα διαδικτυακά με μορφή τηλεδιάσκεψης στην οποία μπορείτε να συμμετέχετε με κατάλληλο link. Μέχρι να εμφανιστεί καλύτερη λύση, θα συντονιζόμαστε από το e-class. Συνδεθείτε, και εγγραφείτε στην ομάδα "Κρυπτογραφία 2021".

📝 Εργασίες

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

🔴 Video Μαθημάτων

Προσπαθούμε να υπάρχει καταγραφή του μαθήματος. Τα video του teams θα είναι διαθέσιμα στους χρήστες με λογαριασμό στο ΕΚΠΑ μέσω eclass και stream. Δυστυχώς, δεν υπάρχει άμεσα δύνατότητα πρόσβασης για εξωτερικούς χρήστες.

🏫 Διάλεξεις

Διαδικτυακά, Παρασκευή: 1:15-4:00μμ.

Έναρξη: Παρασκευή 26/2/2021

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

Διαδικτυακά, Τετάρτη: 5:00μμ - 6:00μμ [Μετά από ανακοίνωση].
Προσοχή, η μέρα είναι διαφορετική από το πρόγραμμα.

Έναρξη: 10 Μάρτιου 2021

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

Οι σημειώσεις είναι διαθέσιμες σε PDF στα αγγλικά, Cryptography Primitives and Protocols ver. 8.Jun.2021. Για την ενότητα της μηδενικής γνώσης, έχουμε ενημερωμένες σημειώσεις στα Ελληνικα (Εκδ. 28/5/21). Για τη διάλεξη με το Contact Tracing, οι σημειώσεις είναι πλέον στο κεφάλαιο 21.

Υλη 2021: Eνότητες 1-3,6-9, 20 (MPC), 21 (Contact Tracing).
Εισαγωγή, Coin Tossing, Commitments (Pedersen), Ανταλλαγή Κλειδιών (Diffie Hellman), Ψηφιακές Υπογραφές (RSA), Κρυπτογραφία δημοσίου κλειδιού (RSA, Elgamal), Πρωτόκολλα μηδενικής γνώσης, Contact Tracing, MPC.
Εκτός: 2.5 (tail bounds), 6.6 (mapping to integers), 8.5 (ZK for all NP).
Επισκόπηση μόνο: 8.4, 8.6, 8.7 (NIZK, conjunction, disjunction).

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

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

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

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

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

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.