Area-Efficient Finite Field Multiplication Using Hybrid SET-MOS Technology
- 1 July 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 69 (11) , 4358-4366
Abstract
Single-electron transistors (SETs) exhibit a unique characteristic of Coulomb oscillation which can find many digital applications with area efficiency. More specifically, both MOS and SET devices can be used to implement XOR gates with almost the same area costs regardless of the number of their inputs, outperforming pure CMOS solutions. As multiple-input XOR gates are abundant in the finite field polynomial multiplication which represents the most frequent computation in elliptic curve cryptosystem, hybrid SET-MOS technology can substantially reduce the area cost for this application. This paper presents polynomial multiplication architectures with hybrid SET-MOS transistors and explores Karatsuba-algorithm based multiplication for further area optimization. Simulations show that the proposed hybrid SET-MOS implementations can typically provide around $37\%$ savings in terms of gate count compared to their traditional CMOS counterparts.
Keywords
This publication has 20 references indexed in Scilit:
- Efficient Subquadratic Space Complexity Binary Polynomial Multipliers Based on Block RecombinationIEEE Transactions on Computers, 2013
- Overlap-free Karatsuba–Ofman polynomial multiplication algorithmsIET Information Security, 2010
- Batch Binary Edwards2009
- Efficient FPGA-Based Karatsuba Multipliers for Polynomials over ${\mathbb F}_{2}$2006
- Analytical Modeling of Single Electron Transistor for Hybrid CMOS-SET Analog IC DesignIEEE Transactions on Electron Devices, 2004
- A scalable dual-field elliptic curve cryptographic processorIEEE Transactions on Computers, 2003
- Silicon single-electron devices and their applications2002
- Bit-parallel finite field multiplier and squarer using polynomial basisIEEE Transactions on Computers, 2002
- Theory of the Bloch-wave oscillations in small Josephson junctionsJournal of Low Temperature Physics, 1985
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978