From: Clifford Heath <cjh_nospam@...>
Date: 2003-05-22T13:20:46+09:00
Subject: Re: Speed Kata: pure-Ruby powmod

Ted Rolle wrote:
> Putting it into bignum.c is arguably the best way.

.... and then implement the powmod operation using one of the
established (advanced!) methods, like the Chinese remainder
theorem, and then recode the whole thing in assembler (which
*does* buy a lot of speed).

Or you could be sensible, and just import the appropriate code
from OpenSSL/SSLeay, where Eric Young has already done all
this, spending weeks of effort and beating the best commercial
implementations. IIRC his licensing terms merely require
acknowledgement.

Clifford.