Στο προηγούμενο είχαμε αφιερώσει τον χώρο στον λεγόμενο αλγόριθμο του Σορ. Σήμερα, λοιπόν θα συνοψίσουμε το πού και σε τι χρησιμεύει αυτός ο αλγόριθμος. Η κρυπτογράφηση και στη συνέχεια η διακίνηση ενός κωδικού Ν, όπως π.χ. αυτός ενός τραπεζικού λογαριασμού, απαιτεί τη βοήθεια ενός θετικού ακεραίου αριθμού με εκατοντάδες έως και χιλιάδες ψηφία που είναι το γινόμενο δύο πρώτων αριθμών. Αυτοί οι δύο πρώτοι αριθμοί αποτελούν τα λεγόμενα κλειδιά της διακίνησης των κωδικών με ασφάλεια. Αν κάποιο μηχάνημα μπορούσε αναλύοντας τον μεγάλο αυτόν αριθμό Ν να βρει ποιων δύο άλλων πρώτων αριθμών είναι το γινόμενο, θα είχε σπάσει την κρυπτογράφηση. Είναι δεδομένο πως πρόκειται για κάτι πολύ χρονοβόρο που οι σημερινοί υπολογιστές αδυνατούν να φέρουν εις πέρας μέσα σε λογικά χρονικά όρια (δηλαδή να ζει ακόμη ο χάκερ όταν θα έχουν βρει τους δύο πρώτους που είναι ο Ν το γινόμενό τους). Δεν είναι όμως και αδύνατο, μας λέει ο αλγόριθμος του Σορ.
Περιεχόμενο για συνδρομητές
Έχετε ήδη συνδρομή;Μπορείτε να συνδεθείτε από εδω
Είσοδος
