Volume 2 Number 3 (May 2013)
Home > Archive > 2013 > Volume 2 Number 3 (May 2013) >
IJCCE 2013 Vol.2(3): 255-259 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2013.V2.183

Optimized Multi-Precision Multiplication for Public-Key Cryptography on Embedded Microprocessors

Hwajeong Seo and Howon Kim
Abstract—In this paper, we revisit the previous multi-precision multiplication techniques including “operand-scanning”, “hybrid-scanning”, “operand-caching”, “consecutive operand-caching” and “product-scanning.” Particularly, the former four methods execute an intermediate result computation which is process for updating the results with a newly computed result by computing a number of addition operations. This operations is expensive, so efficient implementation is required to boost the performance. For this reason, we propose a novel method, i.e., “Carry-Once”, which reduces the number of intermediate result computation by size of result accumulation. The main idea is gathering carry values and updating the values at once. This method improves all multi-precision multiplication techniques having intermediate result computation and show performance enhancement in terms of speed by up to 2.5%, compared with best known results.

Index Terms—Multi-precision multiplication, public-key cryptography, carry-once method, embedded microprocessors.

The authors are with the Department of Computer Engineering, Pusan National University, South Korea (e-mail: hwajeong@pusan.ac.kr, howonkim@pusan.ac.kr).

Cite:Hwajeong Seo and Howon Kim, "Optimized Multi-Precision Multiplication for Public-Key Cryptography on Embedded Microprocessors," International Journal of Computer and Communication Engineering vol. 2, no. 3, pp. 255-259, 2013.

General Information

ISSN: 2010-3743 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Jun 20, 2019 News!

    IJCCE Vol. 6, No. 3 - Vol. 7, No. 3 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Jun 10, 2021 News!

    IJCCE Vol.10, No.3 is published with online version!   [Click]

  • Mar 12, 2021 News!

    IJCCE Vol.10, No.2 is published with online version!   [Click]

  • Dec 09, 2020 News!

    IJCCE Vol.10, No.1 is published with online version!   [Click]

  • Read more>>