3493

High throughput multiple-precision GCD on the CUDA architecture

N. Fujimoto
Dept. of Math. & Inf. Sci., Osaka Prefecture Univ., Sakai, Japan
IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2009

@conference{fujimoto2009high,

   title={High throughput multiple-precision GCD on the CUDA architecture},

   author={Fujimoto, N.},

   booktitle={Signal Processing and Information Technology (ISSPIT), 2009 IEEE International Symposium on},

   pages={507–512},

   organization={IEEE}

}

Source Source   

549

views

Investigation of the cryptanalytic strength of RSA cryptography requires computing many GCDs of two long integers (e.g., of length 1024 bits). This paper presents a high throughput parallel algorithm to perform many GCD computations concurrently on a GPU based on the CUDA architecture. The experiments with an NVIDIA GeForce GTX285 GPU and a single core of 3.0 GHz Intel Core2 Duo E6850 CPU show that the proposed GPU algorithm runs 11.3 times faster than the corresponding CPU algorithm.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: