aboutsummaryrefslogtreecommitdiffstats
path: root/src/math
Commit message (Expand)AuthorAgeFilesLines
...
* | | | | | | | | | | | | | | | | | | | | | | | | | | Use mode(TI) operations to get access to MIPS 64-bit multiply.lloyd2010-06-171-1/+4
* | | | | | | | | | | | | | | | | | | | | | | | | | | More Doxygenlloyd2010-06-161-2/+9
* | | | | | | | | | | | | | | | | | | | | | | | | | | Doxygen for divide.hlloyd2010-06-161-1/+11
* | | | | | | | | | | | | | | | | | | | | | | | | | | More Doxygen updates. Also, don't expose divide() in numthry.hlloyd2010-06-162-38/+75
* | | | | | | | | | | | | | | | | | | | | | | | | | | More BigInt Doxygen comment updateslloyd2010-06-161-19/+20
* | | | | | | | | | | | | | | | | | | | | | | | | | | Cleanup some BigInt doxygen commentslloyd2010-06-161-31/+44
* | | | | | | | | | | | | | | | | | | | | | | | | | | Replace "@return a blah" and "@return the blah" with just "@return blah"lloyd2010-06-161-2/+2
* | | | | | | | | | | | | | | | | | | | | | | | | | | More Doxygen updates/fixeslloyd2010-06-154-7/+21
* | | | | | | | | | | | | | | | | | | | | | | | | | | Fix a few hundred Doxygen warningslloyd2010-06-151-4/+11
* | | | | | | | | | | | | | | | | | | | | | | | | | | Include generic mp_asmi.h for MSVClloyd2010-06-112-0/+2
* | | | | | | | | | | | | | | | | | | | | | | | | | | Have to add it as explicit dep in bigintlloyd2010-06-111-1/+1
* | | | | | | | | | | | | | | | | | | | | | | | | | | Add (untested) support for VC++'s _umul128 intrinsic, which apparentlylloyd2010-06-112-0/+76
* | | | | | | | | | | | | | | | | | | | | | | | | | | In BigInt::bits, cache sig_words() result instead of calling twicelloyd2010-06-071-2/+4
|/ / / / / / / / / / / / / / / / / / / / / / / / / /
* | | | | | | | | | | | | | | | | | | | | | | | | | Replace PointGFp::check_invaraints, which would either return silentlylloyd2010-03-192-13/+17
* | | | | | | | | | | | | | | | | | | | | | | | | | A number of changes to primality tests:lloyd2010-03-195-167/+45
* | | | | | | | | | | | | | | | | | | | | | | | | | The logic PointGFp::operator*= was basically doinglloyd2010-03-162-29/+31
* | | | | | | | | | | | | | | | | | | | | | | | | | Shuffle functions for easier readinglloyd2010-03-162-74/+75
* | | | | | | | | | | | | | | | | | | | | | | | | | Fix include. <botan/mp_core.h> was picking up the system installed version,lloyd2010-03-161-1/+1
* | | | | | | | | | | | | | | | | | | | | | | | | | Add a special handler for the case of doing a subtraction as in:lloyd2010-03-167-391/+470
* | | | | | | | | | | | | | | | | | | | | | | | | | Name other params. Remove decls of functions that don't existlloyd2010-03-151-14/+36
* | | | | | | | | | | | | | | | | | | | | | | | | | Name paramslloyd2010-03-151-16/+25
* | | | | | | | | | | | | | | | | | | | | | | | | | Various microoptimizations, 5-12% improvementlloyd2010-03-151-8/+15
* | | | | | | | | | | | | | | | | | | | | | | | | | Use a 4-bit wide window for point multiplicationlloyd2010-03-151-14/+21
* | | | | | | | | | | | | | | | | | | | | | | | | | Rewrite point mult to make larger windows easierlloyd2010-03-151-7/+14
* | | | | | | | | | | | | | | | | | | | | | | | | | Strength reduce on multiplies in PointGFplloyd2010-03-151-4/+5
* | | | | | | | | | | | | | | | | | | | | | | | | | Cache memory used for operations in pointlloyd2010-03-151-16/+18
* | | | | | | | | | | | | | | | | | | | | | | | | | Modify to allow better memory cachinglloyd2010-03-152-21/+52
* | | | | | | | | | | | | | | | | | | | | | | | | | Cache p.sig_words() in curve objectlloyd2010-03-153-27/+68
* | | | | | | | | | | | | | | | | | | | | | | | | | Use bigint_{mul,sqr} in PointGFp monty opslloyd2010-03-152-9/+8
* | | | | | | | | | | | | | | | | | | | | | | | | | If workspace is NULL, skip Karatsuba mul/sqrlloyd2010-03-151-2/+6
* | | | | | | | | | | | | | | | | | | | | | | | | | Add PointGFp::monty_sqrlloyd2010-03-152-10/+44
| |_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|/ |/| | | | | | | | | | | | | | | | | | | | | | | |
* | | | | | | | | | | | | | | | | | | | | | | | | Cache BigInts as well. Kind of like the old scheme, but created insidelloyd2010-03-132-27/+74
|/ / / / / / / / / / / / / / / / / / / / / / / /
* | | | | | | | | | | | | | | | | | | | | | | | Always keep coord_{x,y,z} < p, so don't ever have to copy or use reducerlloyd2010-03-131-22/+10
* | | | | | | | | | | | | | | | | | | | | | | | Save workspace for addition calls inside operator*=lloyd2010-03-132-20/+28
* | | | | | | | | | | | | | | | | | | | | | | | Share workspace among calls to mult2lloyd2010-03-132-10/+9
* | | | | | | | | | | | | | | | | | | | | | | | Cache a workspace; much fasterlloyd2010-03-132-31/+43
* | | | | | | | | | | | | | | | | | | | | | | | Correct Doxygen commentlloyd2010-03-131-3/+3
* | | | | | | | | | | | | | | | | | | | | | | | Small optimizationslloyd2010-03-131-6/+13
* | | | | | | | | | | | | | | | | | | | | | | | Kill stdio includelloyd2010-03-131-2/+0
* | | | | | | | | | | | | | | | | | | | | | | | Unroll point multiply to look at two bits of scalar each iteration.lloyd2010-03-131-2/+24
* | | | | | | | | | | | | | | | | | | | | | | | Precompute a*rlloyd2010-03-132-2/+9
* | | | | | | | | | | | | | | | | | | | | | | | More monty_mult cleanupslloyd2010-03-131-6/+4
* | | | | | | | | | | | | | | | | | | | | | | | Small monty_mult cleanuplloyd2010-03-131-10/+8
* | | | | | | | | | | | | | | | | | | | | | | | Inline/simplifiy monty multlloyd2010-03-131-31/+15
* | | | | | | | | | | | | | | | | | | | | | | | Single word p-dashlloyd2010-03-131-3/+4
* | | | | | | | | | | | | | | | | | | | | | | | Only need a single word from p_dash, so only save that single word.lloyd2010-03-131-94/+9
* | | | | | | | | | | | | | | | | | | | | | | | Use Montgomery reduction for the important parts of PointGFp, usinglloyd2010-03-132-74/+78
* | | | | | | | | | | | | | | | | | | | | | | | Name args to bigint_{mul,sqr} in headerlloyd2010-03-131-5/+5
* | | | | | | | | | | | | | | | | | | | | | | | Move monty params to curve, since only depend on the primelloyd2010-03-131-4/+37
* | | | | | | | | | | | | | | | | | | | | | | | Add back code for montgomery PointGFp mult (not used atm)lloyd2010-03-132-14/+165