14.2 Algorithm Multiple-precision addition
mpadd.c (2,068)
14.9 Algorithm Multiple-precision subtraction
mpsub.c (3,710)
14.12 Algorithm Multiple-precision multiplication
mpmul.c (3,178)
14.16 Algotithm Multiple-precision squaring
mpsqr.c (2,813)
14.20 Algorithm Multiple-precision division
mpdiv.c (11,702)
14.32 Algorithm Montgomery reduction
monty.c freelip (1,947)
14.36 Algorithm Montgomery multiplication
montmult.c freelip (2,333)
14.42 Algorithm Barrett modular reduction
barrett.c freelip (2,732)
14.54 Algorithm Binary gcd algorithm
bingcd.c (904)
14.57 Algorithm Lehmer's gcd algorithm
lehmer.c freelip (2,527)
14.61 Algorithm Binary extended gcd algorithm
binegcd.c freelip (2,808)
14.71 Algorithm Garner's algorithm for CRT
garner.c freelip (5,059)
14.82 Algorithm Left-to-right k-ary exponentiation
ltrkary.c freelip (1,482)
14.83 Algorithm Modified left-to-right k-ary exponentiation
mltrkary.c freelip (2,441)
14.85 Algorithm Sliding window exponentiation
swindow.c freelip (2,190)
14.94 Algorithm Montgomery exponentiation
montexpo.c freelip (3,032)
14.98 Algorithm Addition chain exponentiation
addchain.c freelip (1,650)
14.117 Algorithm Fixed-base comb method for exponentiation
fbcomb.c freelip (3,660)
14.121 Algorithm Signed-digit recoding
sdrec.c freelip (960)
14.130 Algorithm Exponentiation using an SR(k) representation
srk.c freelip (2,505)