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

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

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

Τελική Εξέταση: Πέμπτη 2/7 (Γραπτή Εργασία) και Παρασκευή 10/7 (Προφορική Εξέταση). Λεπτομέρειες έχουν αναρτηθεί στο e-class. Η συμμετοχή και στα δύο στάδια είναι απαραίτητη για την επιτυχία στο μάθημα.

📝 Εργασίες

Σε αντίθεση με τις ασκήσεις, οι εργασίες συμμετέχουν στο βαθμό σας. Λεπτομέρειες θα δοθούν μετά τη διάλεξη 10/4. Οι εργασίες είναι διαθέσιμες εδώ.

🔴 Video Μαθημάτων

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

🏫 Διάλεξεις

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

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

Διαδικτυακά, Πέμπτη: 4:00-5:00μμ [Μετά από ανακοίνωση].
Επόμενο φροντιστήριο: 23/4/2020 στις 5:15. Προσοχή, η ώρα είναι διαφορετική.

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

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

Ενδεικτική Υλη προηγουμένων ετών: Eνότητες 1,2,3,6,7,9,8,14.
Εισαγωγή, Coin Tossing, Commitments (Pedersen), Ανταλλαγή Κλειδιών (Diffie Hellman), Ψηφιακές Υπογραφές (RSA), Κρυπτογραφία δημοσίου κλειδιού (RSA, Elgamal), Πρωτόκολλα μηδενικής γνώσης, Secret Sharing, και secure function evaluation από το 2pc.pdf

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

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

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

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

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)