Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

An efficient FPGA-based implementation of Pollard's (rho-1) factorization algorithm

Papaefstathiou Ioannis, Meintanis D.

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C4CB74AC-6BFD-4174-A0F8-C105BA5F913F-
Αναγνωριστικόhttps://doi.org/ 10.1109/FPT.2007.4439287-
Γλώσσαen-
ΤίτλοςAn efficient FPGA-based implementation of Pollard's (rho-1) factorization algorithmen
ΔημιουργόςPapaefstathiou Ioannisen
ΔημιουργόςΠαπαευσταθιου Ιωαννηςel
ΔημιουργόςMeintanis D.en
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηDue to the widespread use of public key cryptosystems whose security depends on the presumed difficulty of the factorization problem, the algorithms for finding the prime factors of large composite numbers are becoming extremely important. In recent years the limits of the best integer factorization algorithms have been extended greatly, due in part to Moore's law and in part to algorithmic improvements. Furthermore, new silicon devices, such as FPGAs, give us the advantage of custom hardware architectures for minimizing execution time for such difficult computations. This paper demonstrates a very efficient FPGA-based design executing Pollard's (rho - 1) factorization algorithm. The proposed device offers a speedup from 20 to 231 when compared to the software implementation of the same algorithm in a state-of-the-art CPU. en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-15-
Ημερομηνία Δημοσίευσης2007-
Βιβλιογραφική ΑναφοράD. Meidanis, I. Papaefstathiou I., "An efficient FPGA-based implementation of Pollard's (rho-1) factorization algorithm," in International Conference: Field-Programmable Technology, 2007. doi: 10.1109/FPT.2007.4439287en

Υπηρεσίες

Στατιστικά