| Περίληψη: | Η παρούσα εργασία υπό τον τίτλο «Πρώτοι Αριθμοί και Κρυπτογραφία» αναπτύσσει στα τρία μέρη από τα οποία συνίσταται, σημαντικά αποτελέσματα σχετικά με τους πρώτους αριθμούς, τα οποία και συσχετίζονται με την έννοια της Κρυπτογραφίας. Στο Α΄ Μέρος γίνεται παρουσίαση σημαντικών ευρημάτων και αποτελεσμάτων σχετικά με τους πρώτους αριθμούς. Τα ευρήματα που παρουσιάζονται στην ενότητα από τον 16ο αι. μ.Χ. και έπειτα, αφορούν τις προσπάθειες εύρεσης τύπου που να δίνει τους πρώτους αριθμούς και την προσπάθεια προσέγγισης του πλήθους των πρώτων αριθμών μέχρι κάποιον δοσμένο αριθμό x. Στο Β΄ Μέρος παρουσιάζεται η ιστορία της έννοιας της κρυπτογραφίας. Η παρουσίαση αυτή χωρίζεται σε δύο βασικά μέρη, με κριτήριο τη χρήση ή μη ηλεκτρονικών υπολογιστών για την κρυπτογράφηση μηνυμάτων. Στο Γ΄ Μέρος παρουσιάζεται η πιο γνωστή χρήση της θεωρίας αριθμών στον πραγματικό κόσμο, η χρήση των πρώτων στην κρυπτογραφία δημοσίου κλειδιού. Η παρουσίαση αυτή γίνεται μέσω της αναλυτικής περιγραφής του αλγόριθμου RSA. Ο αλγόριθμος RSA είναι η πιο γνωστή μέθοδος κρυπτογραφίας δημόσιου κλειδιού, στην οποία τα κλειδιά κρυπτογράφησης και αποκρυπτογράφησης είναι διαφορετικά.
|
|---|
