Optimization Strategies for Hardware-Based Cofactorization

14 years 1 months ago
Optimization Strategies for Hardware-Based Cofactorization
Abstract. 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. Keywords. General Number Field Sieve (GNFS), Elliptic Curve Method (ECM), hardware cluster, cofactorization step
Daniel Loebenberger, Jens Putzka
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Authors Daniel Loebenberger, Jens Putzka
Comments (0)