In the side-channel silent GMP mpn_sec_powm we compute a table of powers of the base B, from B^0 to B^k-1 for some table size k.
We do this simple by using the recusrion B^k = B^k*B. I now realised this can be sped up very easily: B^(2j) = (B^j)^2 (i.e., even values of i) B^(2j+1) = (B^(j-1))*B (i.e., odd values of i) I.e., for even powers we do a squaring, while for odd numbers we do like before. -- Torbjörn Please encrypt, key id 0xC8601622 _______________________________________________ gmp-devel mailing list gmp-devel@gmplib.org https://gmplib.org/mailman/listinfo/gmp-devel