On the evaluation of powers and related problems

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

On the Evaluation of Powers and Monomials (1980, background): “In a preliminary version of this paper [5], the author raised the problem of determining L(p, q, N) and showed that if p 2 and q 2(", then L(p, q, 1)pq/log (pq).”
Faster Batch Forgery Identification (2012, methodology): “This method was published in [28] almost forty years ago; various special cases of the method were subsequently reinvented and published in the papers [6] and [19] and continue to be frequently miscredited to those papers.”
Constant-Size Commitments to Polynomials and Their Applications (2010, methodology): “Also, since C = g is computed as a product of powers (sometimes called a multi-exponentiation), we suggest using fast exponentiation techniques [32] instead of a näıve implementation.”