D. J. Bernstein
Fighting patents

US patent 5299262, Brickell Gordon McCurley, exponentiation

Text of the patent
This patent is reportedly now owned by RSA. If you've seen RSA attempt to enforce the patent, please let me know.

The central ``BGMW algorithm,'' and the ``invention'' claimed in this patent, is a fast fixed-base multiple-exponent exponentiation algorithm published by Yao in 1976, with two slight improvements published by Knuth in 1981. The large-precomputation variant of the ``BGMW algorithm'' is a small part of an algorithm published by Pippenger in 1976. The subsequent ``Lim-Lee algorithm'' is a slightly larger part of Pippenger's algorithm. I've written an expository paper to set the record straight.