skip to main content
10.1145/3627535.3638495acmconferencesArticle/Chapter ViewAbstractPublication PagesppoppConference Proceedingsconference-collections
poster

POSTER: Accelerating High-Precision Integer Multiplication used in Cryptosystems with GPUs

Published: 20 February 2024 Publication History

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.

References

[1]
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.
[2]
Steven D Galbraith. 2012. Mathematics of public key cryptography. Cambridge University Press.
[3]
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.
[4]
Priyank Jain, Manasi Gyanchandani, and Nilay Khare. 2016. Big data privacy: a technological perspective and review. Journal of Big Data 3 (2016), 1--25.
[5]
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.
[6]
NVIDIA Research Projects. 2021. CGBN: CUDA Accelerated Multiple Precision Arithmetic using Cooperative Groups. https://github.com/NVlabs/CGBN.
[7]
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.
[8]
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.

Index Terms

  1. POSTER: Accelerating High-Precision Integer Multiplication used in Cryptosystems with GPUs

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      PPoPP '24: Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming
      March 2024
      498 pages
      ISBN:9798400704352
      DOI:10.1145/3627535
      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 20 February 2024

      Check for updates

      Author Tags

      1. GPU computing
      2. big integer multiplication

      Qualifiers

      • Poster

      Conference

      PPoPP '24

      Acceptance Rates

      Overall Acceptance Rate 230 of 1,014 submissions, 23%

      Upcoming Conference

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 239
        Total Downloads
      • Downloads (Last 12 months)239
      • Downloads (Last 6 weeks)11
      Reflects downloads up to 19 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media