A Lightweight Multi-precision Squaring on Embedded Processors for ECC

摘要

In this paper, we introduce a lightweight implementation of multi-precision squaring for Elliptic Curve Cryptography (ECC) on resource-constrained devices. We present a new method named Complete Hybrid Karatsuba Squaring (CHKS) which follows subtractive Karatsuba structure, and use Vector-Like VL to compute small block squaring. VL has a slight advantage compared with traditional product-scanning squaring from 24-bit to 64-bit input. In order to achieve a lightweight multi-precision squaring, we make an optimized modification for Karatsuba squaring carefully. Our experimental results on 8-bit AVR microprocessor show that CHKS saves nearly half size of code while keeping 1%-9% faster speed compared with prior works.