simon-svn: putty: simon

Commits to Tartarus CVS repository. tartarus-commits at lists.tartarus.org
Fri Feb 18 08:25:38 GMT 2011


SVN root:       svn://svn.tartarus.org/sgt
Changes by:     simon
Revision:       9094
Date:           2011-02-18 08:25:38 +0000 (Fri, 18 Feb 2011)

Log message (6 lines):
Implement the Montgomery technique for speeding up modular
exponentiation by replacing the modulo operation by a cleverly chosen
multiplication. This was not worth doing in the previous state of the
code (because my multiply was about as slow as my modulo), but now
that multiplication has been sped up by the Karatsuba optimisation,
Montgomery becomes worthwhile.

Modified files:
U   putty/sshbn.c

Links:
http://svn.tartarus.org/sgt/?rev=9094&view=rev
http://svn.tartarus.org/sgt/putty/sshbn.c?rev=9094&r1=9093&r2=9094



More information about the tartarus-commits mailing list