
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
March 1985 (vol. 34 no. 3)
pp. 290292
ASCII Text  x  
K.R., Jr. Sloan, "Comments on "A Computer Algorithm for Calculating the Product AB Modulo M"," IEEE Transactions on Computers, vol. 34, no. 3, pp. 290292, March, 1985.  
BibTex  x  
@article{ 10.1109/TC.1985.1676574, author = {K.R., Jr. Sloan}, title = {Comments on "A Computer Algorithm for Calculating the Product AB Modulo M"}, journal ={IEEE Transactions on Computers}, volume = {34}, number = {3}, issn = {00189340}, year = {1985}, pages = {290292}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1985.1676574}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Comments on "A Computer Algorithm for Calculating the Product AB Modulo M" IS  3 SN  00189340 SP290 EP292 EPD  290292 A1  K.R., Jr. Sloan, PY  1985 KW  multiple precision arithmetic KW  Algorithms KW  integer arithmetic KW  long division KW  modular arithmetic KW  modular multiplication VL  34 JA  IEEE Transactions on Computers ER   
The modular multiplication algorithm (MMA) was presented as a method of calculating " the smallest nonnegative integer R congruent modulo M to the product AB of two nonegative integers without dividing by M."1 The claim that division is avoided is technically correct, but misleading. A minor modification calculates both R and Q such that AB = MQ + R. A simplified version of the new algorithm is given and an alternate derivation is shown to illustrate the key ideas behind the method.
Index Terms:
multiple precision arithmetic, Algorithms, integer arithmetic, long division, modular arithmetic, modular multiplication
Citation:
K.R., Jr. Sloan, "Comments on "A Computer Algorithm for Calculating the Product AB Modulo M"," IEEE Transactions on Computers, vol. 34, no. 3, pp. 290292, March 1985, doi:10.1109/TC.1985.1676574
Usage of this product signifies your acceptance of the Terms of Use.