The montgomery tag has no wiki summary.
1
vote
1answer
213 views
Efficient set up for a Montgomery multiplication
Montgomery described an efficient method to compute a modular multiplication. This works by using a special constant $R$ and assumes the inputs $a$ and $b$ have been made into a special representation ...
0
votes
1answer
88 views
Montgomery Exponentiation - selecting input value R for a given BigInteger
I have Montgomery exponentiation working, but it's working quite slow. I suspect there are two reasons for this - I implemented it bit size instead of word size (I didn't realize at the time that ...