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 102
- Downloads 0
HYBRID PERSONALIZED RECOMMENDATION APPROACH FOR IMPROVING MOBILE E-COMMERCE
In recent years, the massive influx of information onto internet has facilitated user, not only retrieving information, but also discovering facts. However, web users usually suffer from the information overload problem...
CONTENT WRITING IN THE 21ST CENTURY -INFORMATION NEEDS, CHALLENGES AND OPPORTUNITIES: AN OVERVIEW
Content writing and SEO are new generation jobs in Information Technology. This paper give a basic idea about content writing, its scope, general jobs of a content writer, basic qualifications, challenges, opportunities...
State Of The Art : Security In Wireless Body Area Networks
Advances in wireless communication technologies and sensors have scepter development of Wireless Body Area Network (WBAN). The wireless nature of network and sort of sensors provide various new, sensible and innovative a...
Survey: A Techniques implemented on Opinion Mining
Opinion mining is the mining of attitudes, emotions and data sources through Natural Language Processing. It is used for providing a good recommenda tion to the users. Nowadays millions of users express their opinion thr...
Exploratory Data Analysis of Turbulent Flows
Large Eddy Simulations (LES) contains 3D instantaneous velocity fields as well as passive scalar concentration field describing the coherent flow structures. The study of coherent flow structures has a major impact on th...