Performance of modular exponentiation

Hans Åberg haberg-1 at telia.com
Mon Dec 7 22:12:38 UTC 2020


> On 7 Dec 2020, at 23:06, Marc Glisse <marc.glisse at inria.fr> wrote:
> 
> On Mon, 7 Dec 2020, Hans Åberg wrote:
> 
>>> Anyway, here is how to do exponentiation of sensitive data:
>>> 
>>> https://gmplib.org/~tege/modexp-silent.pdf
>>> But this is perhaps the topic of another thread.
>> 
>> The GMP manual, 15.4.2, says it is using the sliding window algorithm.
> 
> https://gmplib.org/manual/Low_002dlevel-Functions#Low_002dlevel-functions-for-cryptography

It is not mentioned in the upthread cited algorithms chapter.



More information about the gmp-discuss mailing list