[issue936813] fast modular exponentiation

[Trevor Perrin]

Trevor Perrin <trevp at users.sourceforge.net> added the comment:

Hi Mark,

Let me know if I can give you any help with this.  The original patch
was split into 3 parts.  The only part remaining unapplied is the
Montgomery Reduction.  

It appeared to be a significant speedup when I was last testing, and is
frequently used in other modular exponentiation libraries, but it does,
admittedly, complicate the code.

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue936813>
_______________________________________