Re: Fast modular exponentiation

[tcmay@netcom.com (Timothy C. May)]

> An interesting discussion. Thanks.
> 
> How about a basic tutorial on these various modexp algorithms, with
> particular attention to how many of each arithmetic operation

I want to tie this in to that other hot Cypherpunks topic: Pretty Good
Nukes.

Even though the topic is nearly depleted, and the sabots have jammed
the list machine pretty thoroughly, how much faster would a fast
modular exponentiation go if the inner loops were encased in a layer
of deleted unobtainium?


--Klaus! von Future Prime