Μάθημα : Κρυπτογραφία

Ύλη 2025: Eνότητες 1-3,6-9.

Εισαγωγή, Coin Tossing, Commitments (Pedersen), Ανταλλαγή Κλειδιών (Diffie Hellman), Ψηφιακές Υπογραφές (RSA), Συναρτήσεις Κατακερματισμού, Κρυπτογραφία δημοσίου κλειδιού (RSA, Elgamal), Πρωτόκολλα μηδενικής γνώσης.

• Εκτός: Θεώρημα 2.1.6 (Κινέζικο θεώρημα υπολοίπων), 2.5 (tail bounds), 6.6 (mapping to integers) .
• Επισκόπηση μόνο: 8.5 (ZK for all NP)