We use the specific structure of the inputs to the cofactorization step in the general number field sieve (GNFS) in order to optimize the runtime for the cofactorization step on a hardware cluster. An optimal distribution of bitlength-specific ECM modules is proposed and compared to existing ones. With our optimizations we obtain a speedup between 17% and 33% of the cofactorization step of the GNFS when compared to the runtime of an unoptimized cluster. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Loebenberger, D., & Putzka, J. (2009). Optimization strategies for hardware-based cofactorization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5867 LNCS, pp. 170–181). https://doi.org/10.1007/978-3-642-05445-7_11
Mendeley helps you to discover research relevant for your work.