Re: Fast Modular Exponentiation with Huge Exponents

On Fri, 12 Apr 2024 16:18:57 -0500
SugarBug <3883@sugar.bug> wrote:

On Thu, 11 Apr 2024 19:18:45 +0100
Peter Fairbrother <peter@tsto.co.uk> wrote:
 

Montgomery Schorr 

 
Do you mean "Scnorr" as in CP Schnorr Signatures?
 
Do you mean like this:
 
https://scholar.google.com/scholar?hl=en&as_sdt=0%2C4&q=montgomery+exponentiation&btnG=&oq=%22Montgomery%22+expon
 
And this:
 
https://scholar.google.com/scholar?hl=en&as_sdt=0%2C4&q=schnorr+exponentiation

Currently I am looking at Montgomery and Joye ladders and division chains. I hope to find some really exotic ideas to play with. I have been playing with some simple primitives that work with small exponents, but fall apart with large powers.

--
     3883@sugar.bug | sybershock.com | sci.crypt