Η μέθοδος Quadratic Sieve για την παραγοντοποίηση μεγάλων ακεραίων: παρουσίαση, ανάλυση και υλοποίηση
Sieve για την παραγοντοποίηση μεγάλων ακεραίων οι οποίοι χρησιμοποιούνται για την ασφάλεια συστημάτων κρυπτογραφίας όπως ο RSA. Πέρα από την αναφορά και ανάλυση του αλγορίθμου Quadratic Sieve, παρουσιάζεται και η υλοποίηση του αλγορίθμου, καθώς και πληροφορίες για το χρόνο εκτέλεσης του προγράμματος...
Saved in:
| Summary: | Sieve για την παραγοντοποίηση μεγάλων ακεραίων οι οποίοι χρησιμοποιούνται για την ασφάλεια συστημάτων κρυπτογραφίας όπως ο RSA. Πέρα από την αναφορά και ανάλυση του αλγορίθμου Quadratic Sieve, παρουσιάζεται και η υλοποίηση του αλγορίθμου, καθώς και πληροφορίες για το χρόνο εκτέλεσης του προγράμματος αυτου. |
|---|