In this paper, we revisit the “operand caching” method for multi-precision multiplication, which reduces the number of required load instructions by caching the operands [6]. With the previous method, we can achieve high performance in terms of multiplication speed with modern micro-processors. However, this method does not provide full operand caching when changing the row of partial products. To overcome this problem, we propose a novel method, i.e., “consecutive operand caching”. We divide partial products and reconstruct them yielding common operands between previous and new partial products. Finally, we reduce the number of load instructions and boost the speed of multiprecision multiplication by 3.85%, as compared to previous best known results.
CITATION STYLE
Seo, H., & Kim, H. (2012). Multi-precision multiplication for public-key cryptography on embedded microprocessors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7690 LNCS, pp. 55–67). Springer Verlag. https://doi.org/10.1007/978-3-642-35416-8_5
Mendeley helps you to discover research relevant for your work.