[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: DSPs

To: [email protected]
Subject: Re: DSPs
From: Brad Huntting <[email protected]>
Date: Sat, 27 Aug 1994 19:57:31 -0600
Cc: [email protected], [email protected]
In-Reply-To: Your message of "Fri, 26 Aug 1994 13:09:44 PDT." <[email protected]>
Sender: [email protected]


> But then I hear people say that it's not the multiplication that slows
> down modular exponentiation, it's the modular reduction.

A once saw a short paper on "modular multiplication without trial
division" or some such.

The down side was that (at least for the 486 doing RSA) you didnt
seem to get any extra speed over using a straight forward
test-subtract-n-shift method.

Unfortunatly, I dont have a reference.  Sorry.


brad

References:
- Re: DSPs
  - From: Phil Karn <[email protected]>

Prev by Date: anonymous mail
Next by Date: ?-line cash
Prev by thread: Re: DSPs
Next by thread: DSPs
Index(es):
- Date
- Thread