Η εξέτση περιλαμβάνει ένα μέρος με κλειστά βιβλία (θεωρία και απλές ασκήσεις) και ένα με ανοιχτά (ασκήσεις, λίγο πιο δύσκολες).

 

Σχετικά με την ύλη που πρέπει να γνωρίζετε για το κομμάτι της εξέτασης με "κλειστά" βιβλία:

Χρειάζετι να ξέρετε πολύ καλά κάποια βασικά θεωρήματα με τις αποδείξεις τους, π.χ. CRT (κινέζικο θεώρημα υπολοίπων), Fermat, Lagrange, και κάποιους σχετικά απλούς αλγορίθμους: π.χ. Ευκλείδη, επαναλ. τετραγωνισμός, μέθοδο παραγοντοποίησης ρ, βάσεων παραγοντοποίησης, αλγόριθμος Shanks, σχήματα κρυπτογράφησης και υπογραφής RSA και El Gamal, υπογραφή DSS, μέθοδος επέκτασης συναρτήσεων σύνοψης Merkle-Damgard, Merkle tree. Τα παραπάνω δεν σας απαλλάσσουν από την υποχρέωση να γνωρίζετε πολύ καλά όλες τις έννοιες που διδαχθήκατε στο μάθημα. Αλλά δεν θα ζητηθεί να θυμάστε επακριβώς πολύπλοκους αλγορίθμους (π.χ. AKS) ή σχήματα (π.χ. Chaum-van Antwerpen), ούτε αποδείξεις του είδους "υπολογισμός ιδιωτικού εκθέτη RSA => παραγοντοποίηση".

 

Για ενδεικτικά θέματα μπορείτε να δείτε ένα παλιότερο διαγώνισμα εδώ:

http://corelab.ntua.gr/courses/crypto/documents/cryptoexam2011epan.pdf

 

Αλλά και οι σειρές ασκήσεων περιέχουν πολλά θέματα παλαιότερων εξετάσεων.

 

Καλό διάβασμα!