Low-Complexity Elliptic Curve Cryptography Processor Based on Configurable Partial Modular Reduction Over NIST Prime Fields
- Authors
- Choi, Piljoo; Lee, Mun-Kyu; Kim, Ji-Hoon; Kim, Dong Kyue
- Issue Date
- Nov-2018
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Elliptic curve cryptography (ECC); finite field; hardware implementation; partial modular reduction
- Citation
- IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, v.65, no.11, pp.1703 - 1707
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
- Volume
- 65
- Number
- 11
- Start Page
- 1703
- End Page
- 1707
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/15940
- DOI
- 10.1109/TCSII.2017.2756680
- ISSN
- 1549-7747
- Abstract
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/15940)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.