A θ(logn) Algorithm For Modulo Multiplication
Loading...
Authors
Issue Date
Type
Article
Language
Alternative Title
Abstract
Description
A θ(log n) algorithm for large moduli multiplication for Residue Number System (RNS) based architectures is proposed. The proposed modulo multiplier is much faster than previously proposed multipliers and more area efficient. The implementation of the multiplier is modular and is based on simple cells which leads to efficient VLSI realization. A VLSI implementation using 3 micron CMOS process shows that a pipelined n-bit modulo multiplication scheme can operate with a throughput of 30 M operation per second.