Από την παραγοντοποίηση ακεραίων στην κρυπτογραφία

Ήταν ήδη γνωστό στους Αρχαίους Έλληνες ότι κάθε θετικός ακέραιος αριθμός μπορεί να γραφεί ως γινόμενο πρώτων αριθμών. 

Κάντε κλικ στην εικόνα.

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