An Improved Montgomery’s Method Over Public-Key Cryptosystem
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2011, Vol 2, Issue 1
Abstract
This paper deals with improving Montgomery’s algorithm. We improve mongomery’s algorithm such that modular multiplications can be executed two times faster. Each iteration in our algorithm requires only one addition, while that in Montgomery’s requires two additions. We then propose a cellular array to implement modular exponentiation for the Rivest–Shamir–Adleman cryptosystem. It has approximately 2n cells, where n is the word length. The cell contains one full-adder and some controlling logic. The time to calculate a modular exponentiation is about 2n2 clock cycles.
Authors and Affiliations
GVS Raj Kumar , Lagadapati Maanasa , K. Naveen Kumar , P. Chandra Sekhar , Mahesh Kasula
Keywords
Related Articles
- EP ID EP140492
- DOI -
- Views 96
- Downloads 0
THE IMPLEMENTATION OF PROGRAMMABLE WIRELESS ROUTER USING JAVA
Nowadays available wireless routers do have extra levels of embedded security. Existing Wireless routers can be configured for invisible mode. So that wireless network cannot be scanned by outside wireless clients. If th...
How Accountability Improves Software Reliability?
This paper encourage accountability as a principle for software reliability. There are various techniques to estimate software reliability which is tested. This paper treats to identify the faults which are put in the de...
Modified Booth Dadda Multiplier using Carry Look ahead adder Design and Implementation
This paper proposes a novel 8X8 bit Modified Booth Dadda Multiplier architecture which is an improved version of Modified Booth Wallace Multiplier. The idea involves the generation of partial products using Modified Boot...
Survey on Data Sharing In the Cloud Using Distributed Accountability
In cloud computing, resources are share among multiple clients and it is important for cloud service provider to allocate these resources for such clients. Cloud computing is an infrastructure that provides on demand net...
Performance Evolution and Modeling of Vapor Absorption System Using Flat Plate Collector
This paper presents to evaluate the characteristics and performance of vapour absorption refrigeration system using single stage lithium bromide – water (LiBr – H2O) as absorbent and refrigerant. The all parameters of re...