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
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Nov 07, 2017 News!

    IJCCE Vol. 5, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 31, 2016 News!

    IJCCE Vol. 4, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

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

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 2 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>