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

Σύντομη περιγραφή

Το μάθημα εισάγει τα βασικά «εργαλεία» της σύγχρονης κρυπτογραφίας, ξεκινώντας από θεωρία αριθμών (διαιρέτες, ισοδυναμίες, ΜΚΔ & αλγόριθμος Ευκλείδη, Κινέζικο Θεώρημα Υπολοίπων, ύψωση σε δύναμη) και προχωρώντας σε κρυπτογραφικά πρωτόκολλα. Στη συνέχεια καλύπτονται θεμελιώδεις έννοιες όπως παραγωγή τυχαίων αριθμών, πρώτοι αριθμοί, καθώς και κλασικά σχήματα/μηχανισμοί όπως το ElGamal και οι ψηφιακές υπογραφές, ώστε να γίνεται κατανοητό πώς «χτίζονται» ασφαλείς επικοινωνίες και αυθεντικοποίηση στην πράξη.

Tip – Τι χρειάζεται προσοχή

• Αριθμητική modulo: να είναι απόλυτα καθαρό πώς δουλεύουν ισοδυναμίες, CRT και modular exponentiation, γιατί εκεί στηρίζονται τα πρωτόκολλα.
• Πρωτόκολλα & παραδοχές: να ξεχωρίζεται τι εξασφαλίζει κάθε βήμα (π.χ. υπογραφή vs κρυπτογράφηση) και ποιες προϋποθέσεις χρειάζεται (τυχαιότητα/πρώτοι αριθμοί).

Γιατί να επιλέξεις αυτό το μάθημα;

• Κατανόηση του «μηχανισμού» πίσω από σύγχρονα σχήματα όπως ElGamal και ψηφιακές υπογραφές, με σωστή μαθηματική θεμελίωση.
• Πρακτική ετοιμότητα να διαβάζεται/αξιολογείται μια κρυπτογραφική λύση: από τυχαίους & πρώτους μέχρι τη σωστή χρήση πρωτοκόλλων.