nhyatt/putty-source
1
0
Fork 0
mirror of https://git.tartarus.org/simon/putty.git synced 2025-07-08 23:03:43 -05:00
Code Issues Projects Releases Wiki Activity

Implement the Chinese Remainder Theorem optimisation for speeding up

Browse Source 
RSA private key operations by making use of the fact that we know the
factors of the modulus.

[originally from svn r9095]
This commit is contained in:
Simon Tatham
2011-02-18 08:25:39 +00:00
parent 61875b87e3
commit fa85085640
3 changed files with 146 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
ssh.h
View File

@ -447,6 +447,8 @@ int ssh1_write_bignum(void *data, Bignum bn);
Bignum biggcd(Bignum a, Bignum b);
unsigned short bignum_mod_short(Bignum number, unsigned short modulus);
Bignum bignum_add_long(Bignum number, unsigned long addend);
Bignum bigadd(Bignum a, Bignum b);
Bignum bigsub(Bignum a, Bignum b);
Bignum bigmul(Bignum a, Bignum b);
Bignum bigmuladd(Bignum a, Bignum b, Bignum addend);
Bignum bigdiv(Bignum a, Bignum b);