TY - JOUR
AU - Sharifi, Sakineh
AU - Esmaeildoust, Mohammad
AU - Taheri, Mohammad Reza
AU - Navi, Keivan
PY - 2014
TI - Efficient Implementation of Rns Montgomery Multiplication Using Balanced Rns Bases
JO - Journal of Mathematics and Computer Science
SP - 51-64
VL - 12
IS - 1
AB - Point multiplication is the most important part of elliptic curve cryptography which consumes remarkable time of implementation. Therefore efficiency enhancement of entire system is depending on efficiency of this part. Increasing the efficiency of the modular multiplication improve overall performance of the cryptographic system as it frequency used in some application such as Elliptic Curve Cryptography. By applying Residue Number System (RNS) to Montgomery multiplication as a method for modular multiplication, delay of modular multiplication will be reduced. Appropriate RNS moduli sets replace time consuming operation of multiplication by smaller operations. In this paper two balanced moduli set with proper dynamic range is presented and the efficiency of conversion from RNS to RNS which is the most time consuming part of the Montgomery modular multiplication will be increased.
SN - ISSN 2008-949X
UR - http://dx.doi.org/10.22436/jmcs.012.01.05
DO - 10.22436/jmcs.012.01.05
ID - Sharifi2014
ER -