Low-Complexity Elliptic Curve Cryptography Processor Based on Configurable Partial Modular Reduction Over NIST Prime Fields
- 주제(키워드) Elliptic curve cryptography (ECC) , finite field , hardware implementation , partial modular reduction
- 주제(기타) Engineering, Electrical & Electronic
- 설명문(일반) [Choi, Piljoo; Kim, Dong Kyue] Hanyang Univ, Dept Elect Engn, Seoul 04763, South Korea; [Lee, Mun-Kyu] Inha Univ, Dept Comp Engn, Incheon 22212, South Korea; [Kim, Ji-Hoon] Ewha Womans Univ, Dept Elect & Elect Engn, Seoul 03760, South Korea
- 등재 SCIE, SCOPUS
- 발행기관 IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- 발행년도 2018
- URI http://www.dcollection.net/handler/ewha/000000156953
- 본문언어 영어
- Published As http://dx.doi.org/10.1109/TCSII.2017.2756680
초록/요약
We proposed a high-performance elliptic curve cryptography (ECC) processor over NIST prime fields. Instead of applying a full modular reduction to a 2k-bit product, the proposed partial modular reduction method iteratively performs reductions on partial products whose bit length is slightly greater than k, where k is the bit length of field elements. As a result, the computational complexity of modular multiplication (MM) was significantly reduced. Moreover, the amount of computation is configurable by parameterizing the size of the partial products. This is a very desirable characteristic of the proposed ECC processor, because the hardware complexity and processing time of the entire ECC processor can be adjusted according to the requirements of various Internet of Things environments. Including the proposed MM module, finite field operation modules are integrated into a single module to further reduce the required resources. The proposed ECC processor synthesized using 180-nm CMOS process technology can perform a 256-bit elliptic curve point multiplication in 0.20-0.74 ms with 144.8k-65.4k gate counts. These results and the experimental results in various FPGA devices show that the proposed ECC processor has significantly better throughput per area than the previously reported ones.
more