Η μέθοδος παραγοντοποίησης ακεραίων αριθμών number field sieve : θεωρία και υλοποίηση

• Main Author: Καραπάνος, Νικόλαος
• Other Authors: Σπυράκης, Παύλος
• Format: Thesis
• Language: Greek
• Published: 2010
• Subjects: Παραγοντοποίηση ακέραιων αριθμών; Κρυπτογραφία δημόσιου κλειδιού; Αλγόριθμοι υποεκθετικής πολυπλοκότητας; Κόσκινο αριθμητικού πεδίου; Integer factorization; Public key cryptography; Subexponential time algorithms; General number field sieve (GNFS); Number field sieve (NFS); 003.54

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