Efficient Montgomery Modular Multiplication by using Residue Number System
Journal Title: INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY - Year 2012, Vol 2, Issue 1
Abstract
Residue number system is a carry free system that performs arithmetic operation on residues instead of the weighted binary number. By applying Residue Number System (RNS) to Montgomery modular multiplication the delay of modular multiplication will be decreased. Modular multiplication over large number is frequently used in some application such as Elliptic Curve Cryptography, digital signal processing, and etc.By choosing appropriate RNS moduli sets the time consuming operation of multiplication can be replaced by smaller operations. In addition because of the property of RNS, arithmetic operations are done over smaller numbers called residues. In this paper by choosing appropriate moduli sets the efficiency of conversion from RNS to RNS that is the most time consuming part of the Montgomery modular multiplication will be increased.
Authors and Affiliations
Elham Khani
Keywords
Related Articles
- EP ID EP654181
- DOI 10.24297/ijmit.v2i1.1410
- Views 143
- Downloads 0
Mergers and Acquisitions: Does it really Enhance Managerial Commitment? Evidence from Commercial Banks in South East Nigeria
Corporate mergers and acquisition has become a highly popular strategy in recent years. Thus, much attention has been focused on its outcomes. It has served as a substitute for innovation, a greater means of diversificat...
Corporate Governance and Performance Management Systems at DHI Companies: Experiences of Managing Change
The Druk Holding and Investments (DHI), a government holding company in Bhutan that owns and manages majority of the state owned enterprises and holds government shares in many of the publically listed companies, has bee...
Multi Frequency Approach to Analog Fault Diagnosis using Pole Sensitivity Analysis
In this paper an efficient algorithm using multi-frequency approach has been applied to fault diagnosis of analog electronic circuits using Pole Sensitivity analysis. In this paper, after application of the multi f...
Islamic Banks
Islamic banks has development in many aspects in practical performance of banks function, this was a limited activity in service Banks and commercial processes. Later, it came to They possess financial power and ability...
Classes of Unique Face and Its Classification
Near resembling faces ,Look alike faces, disguised faces and many more are todays challenges for researchers in the field of face recognition and these challenges become more serious in case of large facial Variations. H...