ABSTRACT
High-precision integer multiplication is crucial in privacy-preserving computational techniques but poses acceleration challenges on GPUs due to its complexity and the diverse bit lengths in cryptosystems. This paper introduces GIM, an efficient high-precision integer multiplication algorithm accelerated with GPUs. It employs a novel segmented integer multiplication algorithm that separates implementation details from bit length, facilitating code optimizations. We also present a computation diagram to analyze parallelization strategies, leading to a series of enhancements. Experiments demonstrate that this approach achieves a 4.47× speedup over the commonly used baseline.
- Elaine Barker, William Barker, William Burr, William Polk, and Miles Smid. 2007. NIST special publication 800-57. NIST Special publication 800, 57 (2007), 1--142.Google Scholar
- Steven D Galbraith. 2012. Mathematics of public key cryptography. Cambridge University Press.Google Scholar
- Owen Harrison and John Waldron. 2009. Efficient acceleration of asymmetric cryptography on graphics hardware. In Progress in Cryptology-AFRICACRYPT 2009: Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21--25, 2009. Proceedings 2. Springer, 350--367.Google ScholarDigital Library
- Priyank Jain, Manasi Gyanchandani, and Nilay Khare. 2016. Big data privacy: a technological perspective and review. Journal of Big Data 3 (2016), 1--25.Google ScholarCross Ref
- Fenghua Li, Hui Li, Ben Niu, and Jinjun Chen. 2019. Privacy computing: concept, computing framework, and future development trends. Engineering 5, 6 (2019), 1179--1192.Google ScholarCross Ref
- NVIDIA Research Projects. 2021. CGBN: CUDA Accelerated Multiple Precision Arithmetic using Cooperative Groups. https://github.com/NVlabs/CGBN.Google Scholar
- Robert Szerwinski and Tim Güneysu. 2008. Exploiting the power of GPUs for asymmetric cryptography. In Cryptographic Hardware and Embedded Systems-CHES 2008: 10th International Workshop, Washington, DC, USA, August 10--13, 2008. Proceedings 10. Springer, 79--99.Google Scholar
- Duygu Sinanc Terzi, Ramazan Terzi, and Seref Sagiroglu. 2015. A survey on security and privacy issues in big data. In 2015 10th International Conference for Internet Technology and Secured Transactions (ICITST). IEEE, 202--207.Google ScholarCross Ref
Index Terms
- POSTER: Accelerating High-Precision Integer Multiplication used in Cryptosystems with GPUs
Recommendations
Brook for GPUs: stream computing on graphics hardware
SIGGRAPH '04: ACM SIGGRAPH 2004 PapersIn this paper, we present Brook for GPUs, a system for general-purpose computation on programmable graphics hardware. Brook extends C to include simple data-parallel constructs, enabling the use of the GPU as a streaming co-processor. We present a ...
Brook for GPUs: stream computing on graphics hardware
In this paper, we present Brook for GPUs, a system for general-purpose computation on programmable graphics hardware. Brook extends C to include simple data-parallel constructs, enabling the use of the GPU as a streaming co-processor. We present a ...
CUDA-enabled Sparse Matrix-Vector Multiplication on GPUs using atomic operations
We propose the Sliced Coordinate Format (SCOO) for Sparse Matrix-Vector Multiplication on GPUs.An associated CUDA implementation which takes advantage of atomic operations is presented.We propose partitioning methods to transform a given sparse matrix ...
Comments