On Tue, 2 Jul 2002, Damien O'Rourke wrote:
I was just wondering if anyone knew where to get a good explanation of
Montgomery multiplication for the non-mathematician? I have a fair bit
of maths but not what is needed to understand his paper.
Bear replied:
Montgomery Multiplication
Hi,
I was just wondering if anyone knew where to get a good explanation of
Montgomery multiplication
for the non-mathematician? I have a fair bit of maths but not what is
needed to understand his paper.
Thanks for your help,
Damien
On Tue, 2 Jul 2002, Damien O'Rourke wrote:
Hi,
I was just wondering if anyone knew where to get a good explanation of
Montgomery multiplication
for the non-mathematician? I have a fair bit of maths but not what is
needed to understand his paper.
It's kind of an exotic technique, but it's
I was just wondering if anyone knew where to get
a good explanation of Montgomery multiplication
for the non-mathematician?
here's an explanation i wrote a couple of years ago:
- don davis, boston
what's going on with montgomery reduction:
do you remember
--
On 2 Jul 2002 at 11:04, bear wrote:
With positionally-notated integers, You need time N squared, or
at least N log N (I seem to remember that there was an N log N
technique, but I don't remember what it was and may be
mistaken), relative to the length of the integers themselve.
Damien O'Rourke [EMAIL PROTECTED] writes:
Hi,
I was just wondering if anyone knew where to get a good explanation of
Montgomery multiplication
for the non-mathematician? I have a fair bit of maths but not what is
needed to understand his paper.
I wrote a guide to the explanation