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

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

Full description

Bibliographic Details
Main Author: Καραπάνος, Νικόλαος
Other Authors: Σπυράκης, Παύλος
Language:gr
Published: 2010
Subjects:
Online Access:http://nemertes.lis.upatras.gr/jspui/handle/10889/3735