A Modular Multiplier Implemented With Truncated Multiplication
- 9 November 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 65 (11) , 1713-1717
Abstract
In this brief, we propose a modular multiplication algorithm with four truncated multiplications to reduce the critical path. According to our algorithm, a high-speed 3-stage modular multiplier is constructed. Moreover, synthesized with TSMC 90 nm, our design can perform a 256-bit modular multiplication for every clock period of 3.58 ns with circuit scale of approximately 629K equivalent gates. Further, by utilizing the modular multiplier, an elliptic curves cryptography processor is constructed, and it can perform a scalar multiplication in 19.4 $\mu \text{s}$ , which is one of the fastest to date in published literatures.Keywords
Funding Information
- National Natural Science Foundation of China (61674086)
This publication has 17 references indexed in Scilit:
- An Efficient and Flexible Hardware Implementation of the Dual-Field Elliptic Curve Cryptographic ProcessorIEEE Transactions on Industrial Electronics, 2016
- An Efficient Radix-4 Scalable Architecture for Montgomery Modular MultiplicationIEEE Transactions on Circuits and Systems II: Express Briefs, 2016
- Ultra high-performance ASIC implementation of SM2 with power-analysis resistance2015
- High-Throughput Modular Multiplication and Exponentiation Algorithms Using Multibit-Scan–Multibit-Shift TechniqueIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2014
- Ultra High-Speed SM2 ASIC Implementation2014
- Efficient and side-channel-aware implementations of elliptic curve cryptosystems over prime fieldsIET Information Security, 2010
- A High Performance ASIC Based Elliptic Curve Cryptographic Processor over GF(p)2007
- A High-Performance Elliptic Curve Cryptographic Processor for General Curves Over ${\rm GF}(p)$ Based on a Systolic Arithmetic UnitIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2007
- Modular Multiplication Without Trial DivisionMathematics of Computation, 1985
- A Suggestion for a Fast MultiplierIEEE Transactions on Electronic Computers, 1964