Multi-Curve-Oriented General High-Performance ECC Processor Design

刘志伟,刘雷波,黄海,张琦,于斌,赵石磊,崔健博
DOI: https://doi.org/10.12263/dzxb.20210967
2023-01-01
Abstract:This paper proposes a high-performance elliptic curve cryptographic processor for the widely used TLS1.3 protocol. The processor supports two types of elliptic curve with general modulus in prime field defined in TLS1.3 protocol. Firstly, by modifying the high-radix Montgomery algorithm, a modular multiplication unit is proposed,which supports less than 521-bit width operators. Secondly, a parallel scalar multiplier structure with dual-modular multipliers is proposed. Based on this structure, to make full use of the two modular multipliers, a series of point operation timing arrangement is proposed in Jacobian coordinate, which supports two types of elliptic curves, makes the utilization rate of the modular multiplication unit reach 100%, 95.4% and 86.5% under different types of point operations. Compared with the existing design, the scalar multiplier in this work has a less cycle cost and less time consumption, as well as stronger versatility and configurability with similar time-area products. Under TSMC 55 nm CMOS technology, the clock frequency reaches 454 MHz. The scalar multiplication cost 851K equivalent logic gates, and the calculation speed of Secp256r1 curve is 31 230 times/sec.
What problem does this paper attempt to address?