Architecture and Implementation of Multiplier Suitable for ECC Based on Divided Algorithm

罗鹏,许应,封君,王新安
DOI: https://doi.org/10.3969/j.issn.1000-3428.2009.13.053
2009-01-01
Abstract:This paper discusses the hardware implementation of basic serial multiplier, parallel multiplier and series-parallel multiplier in Elliptic Curve Cryptosystem(ECC) systems, and proposes an improved multiplier based on divided algorithm.By dividing data into several subsets and cascading small multipliers to a larger one, this divided algorithm reduces the total clock cycles needed.It only takes 0.811 ms for a scalar point multiplication over GF(2233), which meets the requirement of ECC.
What problem does this paper attempt to address?