Σχετικά με την εξέταση της Δευτέρας 13/2

 
Φωτογραφία Άρης Παγουρτζής
Σχετικά με την εξέταση της Δευτέρας 13/2
από Άρης Παγουρτζής - Saturday, 11 February 2017, 1:36 PM
 
Η εξέτση περιλαμβάνει ένα μέρος με κλειστά βιβλία (θεωρία και απλές ασκήσεις) και ένα με ανοιχτά (ασκήσεις, λίγο πιο δύσκολες).
 
Σχετικά με την ύλη που πρέπει να γνωρίζετε για το κομμάτι της εξέτασης με "κλειστά" βιβλία:
Χρειάζετι να ξέρετε πολύ καλά κάποια βασικά θεωρήματα με τις αποδείξεις τους, π.χ. 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
 
Αλλά και οι σειρές ασκήσεων περιέχουν πολλά θέματα παλαιότερων εξετάσεων.
 
Τέλος, αν θέλετε να εκτυπώσετε τις διαφάνειες, θα βρειτε τα handouts των "μαύρων" διαφανειών στη σελίδα του έτους 2014-15:
http://corelab.ntua.gr/courses/crypto/index_2014_15.html
 
Οι σχετικές διαφάνειες είναι ουσιαστικά οι ίδιες, μικροαλλαγές έχουν γίνει από τότε.
Καλό διάβασμα!