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   

654

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...

Recent source codes

* * *

* * *

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: