Optimized Multi-Precision Multiplication for Public-Key Cryptography on Embedded Microprocessors
In this paper, the authors 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, they propose a novel method, i.e., \"Carry-once\", which reduces the number of intermediate result computation by size of result accumulation.