Corpus ID: 36022120

An Optimized Montgomery Modular Multiplication Algorithm for Cryptography

  title={An Optimized Montgomery Modular Multiplication Algorithm for Cryptography},
  author={P. Shenbagapriya},
Montgomery modular multiplication is one of the fundamental operations used in cryptographicalgorithms, such as RSA andElliptic Curve Cryptosystem. The previous Montgomery multipliers perform a single Montgomery multiplication in approximately 2n clock cycles and it requires more numberof addition stages for large word length addition, where nis the size of of operandsoperands inbits. Inthis paper, new Montgomery modularmultiplier isproposed whichperformsthesame operationin approximatelyn clock… Expand

Figures and Tables from this paper


Modified Montgomery modular multiplication and RSA exponentiation techniques
Modified Montgomery multiplication and associated RSA modular exponentiation algorithms and circuit architectures are presented. These modified multipliers use carry save adders (CSAs) to performExpand
Cellular-array modular multiplier for fast RSA public-key cryptosystem based on modified Booth's algorithm
An algorithm based on Montgomery's algorithm, and a fast radix-4 modular exponentiation algorithm for Rivest, Shamir, and Adleman (RSA) public-key cryptosystem are proposed and simulated. Expand
Systematic Design of RSA Processors Based on High-Radix Montgomery Multipliers
This paper presents a systematic design approach to provide the optimized Rivest-Shamir-Adleman (RSA) processors based on high-radix Montgomery multipliers satisfying various user requirements, suchExpand
An efficient CSA architecture for montgomery modular multiplication
This paper reuse the CSA architecture to perform the result format conversion, which leads to small area and fast speed in Montgomery multipliers of carry save adder architecture. Expand
High-radix systolic modular multiplication on reconfigurable hardware
Novel high radix systolic array Montgomery multiplier designs are presented, as it is believed that the inherent regular structure and absence of global interconnect associated with these, make them well-suited for implementation on modern FPGAs. Expand
A Scalable Architecture for Modular Multiplication Based on Montgomery's Algorithm
A word-based version of MM is presented and used to explain the main concepts in the hardware design and gives enough freedom to select the word size and the degree of parallelism to be used, according to the available area and/or desired performance. Expand
An improved unified scalable radix-2 Montgomery multiplier
An improved version of the Tenca-Koc unified scalable radix-2 Montgomery multiplier with half the latency for small and moderate precision operands and half the queue memory requirement is described. Expand
Low Power and Area-Efficient Carry Select Adder
Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scopeExpand
A Scalable Architecture for Montgomery Multiplication
The general view of the new architecture is described, hardware organization for its parallel computation is analyzed, and design tradeoffs which are useful to identify the best hardware configuration are discussed. Expand
Ghazawi,”New Hardware Architectures for Montgomery Modular Multiplication
  • Algorithm”,IEEE transactions on computers,
  • 2011