학술논문

Design of high-speed and area-efficient Montgomery modular multiplier for RSA algorithm
Document Type
Conference
Source
2004 Symposium on VLSI Circuits. Digest of Technical Papers (IEEE Cat. No.04CH37525) VLSI circuits VLSI Circuits, 2004. Digest of Technical Papers. 2004 Symposium on. :320-323 2004
Subject
Components, Circuits, Devices and Systems
Engineered Materials, Dielectrics and Plasmas
Algorithm design and analysis
Digital signatures
High-speed networks
Smart cards
CMOS technology
Equations
Authentication
Public key cryptography
Software algorithms
Laboratories
Language
Abstract
High-speed and area-efficient Montgomery modular multipliers for RSA algorithm has been developed for digital signature and user authentication in high-speed network and smart card systems. Multiplier-accumulator (MAC) in the developed Montgomery modular multiplier has non-identical multiplicand/multiplier word length. This organization eliminates the bottleneck in memory bandwidth, and enables to use single-port memory for area and power reductions. The developed MAC is faster than the common word length organization due to short critical path. 5,000 digital signature productions/sec is obtained with a three-stage pipelined architecture in 0.18 /spl mu/m CMOS technology.