Optimized Multiple Word Radix-2 Montgomery Multiplication Algorithm
Journal Title: INTERNATIONAL JOURNAL OF ENGINEERING TRENDS AND TECHNOLOGY - Year 2013, Vol 4, Issue 7
Abstract
Montgomery multiplication algorithm is used in the implementation of RSA and other cryptosystems based on modular arithmetic. Several improvements have been suggested to increase its suitability for hardware implementation. Radix-2 Montgomery architectures are easier to implement in hardware. In this paper a modified optimized algorithm for radix-2 Montgomery Multiplication is presented which is based on parallelizing the multiplications within each Processing Element and pre-computation of partial results using assumptions regarding the most significant bit of the previous design thereby improving speed. The design has been modeled using VHDL. The VHDL code has been synthesized and simulated using Xilinx ISE 10.1.
Authors and Affiliations
Harmeet Kaur1 , Charu Madhu
Keywords
Related Articles
- EP ID EP141139
- DOI -
- Views 71
- Downloads 0
Embedded System Of A Wireless-Based Theft Monitoring
-ZigBee is a new global standard for wireless communications with the characteristics of low-cost, low power consumption, and low data rate. The design and implementation of a ZigBee-based wireless theft monitoring...
Improvement Tracking Dynamic Programming using Replication Function for Continuous Sign Language Recognition
In this paper we used a Replication Function (R. F.) for improvement tracking with dynamic programming. The R. F. transforms values of gray level [0 255] to [0 1]. The resulting images of R. F. are more striking and visi...
Safe Driving Using Mobile Phones
In present days mobile phones are plays most important role in every human life, but at the same time in driving of automobile, mobile phones using is the main reason for accidents of automobiles. This Paper is des...
Indoor Navigation on Google Maps and Indoor Localization Using RSS Fingerprinting
Contrasting to advances in street/outdoor navigation, wall mounted maps and signs continue to be the primary reference indoor navigation in hospitals, malls, museums, etc. The proliferation of mobile devices and the grow...
Feature Extraction Using Empirical Mode Decomposition of Speech Signal
Speech signal carries information related to not only the message to be conveyed, but also about speaker, language, emotional status of speaker, environment and so on. Speech is produced by exciting the time varyin...