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

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

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