Record Details

Efficient Montgomery Modular Multiplication by using Residue Number System

International Journal of Management and Information Technology

View Archive Info
 
 
Field Value
 
Title Efficient Montgomery Modular Multiplication by using Residue Number System
 
Creator Khani, Elham
 
Subject Residue Number System; Montgomery Multiplication; Modular Multiplication; Moduli set
 
Description 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.
 
Publisher CIRWORLD
 
Date 2007-12-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://cirworld.com/index.php/ijmit/article/view/1410
 
Source INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY; Vol 2 No 1; 56-62
2278-5612
 
Language eng
 
Relation https://cirworld.com/index.php/ijmit/article/view/1410/1374
 
Rights Copyright (c) 2012 INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY
http://creativecommons.org/licenses/by/4.0