December 1, 2016

Αλγόριθμος RSA και... ερωτικά μηνύματα



Μερικές φορές είναι πανεύκολη η διαδρομή προς την μία κατεύθυνση, αλλά εξαιρετικά δύσκολη στην αντίθετη. 

Ας ρίξουμε ένα αδιάκριτο βλέμμα στις ζωές της Αλίκης και του Μπομπ, δύο μυθιστορηματικών χαρακτήρων που είναι ερωτευμένοι ο ένας με τον άλλο, αν και δεν έχουν συναντηθεί ποτέ !

Ας υποθέσουμε ότι η Αλίκη θέλει να στείλει στον Μπομπ ένα αυστηρά προσωπικό σημείωμα, στο οποίο θα περιγράφει τα συναισθήματά της. 

Θα μπορούσε να βάλει αυτό το σημείωμα μέσα σε ένα ανθεκτικότατο κουτάκι τιτανίου, κλειδωμένο με απαραβίαστο λουκέτο, και να το στείλει στον Μπομπ με... courrier. 

Προφανώς το πρόβλημα είναι ότι το κουτί καθίσταται άχρηστο αν ο Μπομπ δεν έχει το κλειδί. 

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

Η ενδεχόμενη αναχαίτιση του κλειδιού προφανώς σημαίνει ότι η επιλεγείσα μέθοδος είναι ανασφαλής. Μία λύση στο πρόβλημα είναι ο αλγόριθμος RSA, τον οποίο μπορείτε εύκολα να παρακολουθήσετε βήμα προς βήμα κλικάροντας την 1η εικόνα της ανάρτησης.

Πάντως, είναι απολαυστική η πρακτική χρήση της Θεωρίας Αριθμών, σε πείσμα της διαίσθησης του περίφημου Geoffrey Hardy !


  Aldo Balding - Glance

  

No comments: