18306 search results - page 26 / 3662 » Algorithmics in Exponential Time |
144
Voted
IPL
1998
15 years 6 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...
163
Voted
AFRICACRYPT
2009
Springer
15 years 11 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...
108
Voted
STOC
2003
ACM
16 years 6 months ago
2003
ACM
184
Voted
ICISC
2004
15 years 7 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...
166
Voted
AINA
2003
IEEE
15 years 11 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...