Montgomery exponentiation needs no final subtractions

Authors
Walter, CD
Citation
Cd. Walter, Montgomery exponentiation needs no final subtractions, ELECTR LETT, 35(21), 1999, pp. 1831-1832
Citations number
6
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
ELECTRONICS LETTERS
ISSN journal
00135194 → ACNP
Volume
35
Issue
21
Year of publication
1999
Pages
1831 - 1832
Database
ISI
SICI code
0013-5194(19991014)35:21<1831:MENNFS>2.0.ZU;2-3
Abstract
Montgomery's modular multiplication algorithm is commonly used in implement ations of the RSA cryptosystem. It has been observed that there is no need for extra cleaning up at the end of an exponentiation if the method is corr ectly set up.