18306 search results - page 26 / 3662 » Algorithmics in Exponential Time |
IPL
1998
14 years 9 months ago
1998
A common-multiplicand method to the Montgomery algorithm makes an improvement in speed when the right-to-left binary exponentiation is applied. The idea is that the same common pa...
AFRICACRYPT
2009
Springer
15 years 2 months ago
2009
Springer
This paper describes methods of recoding exponents to allow for regular implementations of m-ary exponentiation algorithms. Recoding algorithms previously proposed in the literatur...
STOC
2003
ACM
15 years 10 months ago
2003
ACM
ICISC
2004
14 years 11 months ago
2004
Randomized recoding on the exponent of an exponentiation computation into a signed-digit representation has been a well known countermeasure against some side-channel attacks. Howe...
AINA
2003
IEEE
15 years 3 months ago
2003
IEEE
The multiplications of common multiplicands and exponentiations of large integers with a large modulus are the primary computation operations in several well-known public key cryp...