Οι αλγόριθμοι που παρουσιάσθηκαν μέχρι εδώ είναι τμηματικοί αλγόριθμοι ιδιωτικού κλειδιού. Που σημαίνει ότι το αρχικό μήνυμα χωρίζεται σε τμήματα και με ένα κοινό κλειδί που γνωρίζουν ο αποστολέας και ο αποδέκτης κρυπτογραφειται και αποκρυπτογραφειται το μήνυμα.
Ανέκαθεν υπήρχε το πρόβλημα με ποιόν τρόπο γνωστοποιείται το κοινό αυτό κλειδί στον αποδέκτη του μηνύματος. Αν το κανάλι γνωστοποίησης του κλειδιού μπορούσε να υποκλαπεί, τότε συνακόλουθα κάθε επόμενο κρυπτογραφημένο μήνυμα ήταν ανασφαλές.
Το πρόβλημα αυτό το αντιμετωπίζει η κρυπτογραφία με το μηχανισμό του δημόσιου κλειδιού. Η ασύμμετρη αυτή κρυπτογραφία βασίζεται σε δύσκολα μαθηματικά προβλήματα, όπως η παραγοντοποίηση σύνθετων αριθμών, η εύρεση του διακριτού λογαρίθμου κ.α.
Για τις μαθηματικές αυτές ανάγκες γίνεται σχετική μαθηματική εισαγωγή στους πρώτους αριθμούς, την παραγοντοποίηση σύνθετων αριθμών (RSA), την εύρεση τετραγωνικών υπολοίπων (Rabin) και διακριτού λογαρίθμου (El Gamal).
Ανέκαθεν υπήρχε το πρόβλημα με ποιόν τρόπο γνωστοποιείται το κοινό αυτό κλειδί στον αποδέκτη του μηνύματος. Αν το κανάλι γνωστοποίησης του κλειδιού μπορούσε να υποκλαπεί, τότε συνακόλουθα κάθε επόμενο κρυπτογραφημένο μήνυμα ήταν ανασφαλές.
Το πρόβλημα αυτό το αντιμετωπίζει η κρυπτογραφία με το μηχανισμό του δημόσιου κλειδιού. Η ασύμμετρη αυτή κρυπτογραφία βασίζεται σε δύσκολα μαθηματικά προβλήματα, όπως η παραγοντοποίηση σύνθετων αριθμών, η εύρεση του διακριτού λογαρίθμου κ.α.
Για τις μαθηματικές αυτές ανάγκες γίνεται σχετική μαθηματική εισαγωγή στους πρώτους αριθμούς, την παραγοντοποίηση σύνθετων αριθμών (RSA), την εύρεση τετραγωνικών υπολοίπων (Rabin) και διακριτού λογαρίθμου (El Gamal).
ΚΡΥΠΤΟΓΡΑΦΙΑ Σινάτκας Ι.
by: Πληροφορική Online
Πληροφορική Online Updated at: 2:31 μ.μ.