aboutsummaryrefslogtreecommitdiffstats
path: root/src/math/numbertheory
Commit message (Expand)AuthorAgeFilesLines
...
* | | | | | | | | | | | | | | | | | | | | | | | Avoid more VC warningslloyd2010-12-131-2/+2
* | | | | | | | | | | | | | | | | | | | | | | | Avoid a conditional in point multiplicationlloyd2010-12-071-11/+7
* | | | | | | | | | | | | | | | | | | | | | | | Use append operator instead of copylloyd2010-12-071-21/+16
|/ / / / / / / / / / / / / / / / / / / / / / /
* | | | | | | | | | | | | | | | | | | | | | | Compile fixlloyd2010-11-021-1/+1
* | | | | | | | | | | | | | | | | | | | | | | Doxygenlloyd2010-11-021-2/+1
* | | | | | | | | | | | | | | | | | | | | | | Make MemoryRegion::set protected, change all callerslloyd2010-10-291-4/+4
| |_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|/ |/| | | | | | | | | | | | | | | | | | | | |
* | | | | | | | | | | | | | | | | | | | | | BigInt::get_substring really shouldn't return size_t. Revert tolloyd2010-10-183-7/+5
|/ / / / / / / / / / / / / / / / / / / / /
* | | | | | | | | | | | | | | | | | | | | Use output_length() instead of OUTPUT_LENGTH pseudo-propertylloyd2010-10-131-1/+1
* | | | | | | | | | | | | | | | | | | | | Use size_t in all of math, remove to_u32bitlloyd2010-10-1216-93/+93
* | | | | | | | | | | | | | | | | | | | | Tidylloyd2010-09-301-1/+2
* | | | | | | | | | | | | | | | | | | | | Modify bigint_monty_redc to take an additional workspace argument.lloyd2010-09-243-44/+53
* | | | | | | | | | | | | | | | | | | | | More vector->pointer conversion removals.lloyd2010-09-131-3/+1
* | | | | | | | | | | | | | | | | | | | | First set of changes for avoiding use implicit vector->pointer conversionslloyd2010-09-132-7/+7
* | | | | | | | | | | | | | | | | | | | | Anywhere where we use MemoryRegion::begin to get access to the raw pointerlloyd2010-09-132-12/+12
* | | | | | | | | | | | | | | | | | | | | Big, invasive but mostly automated change, with a further attempt atlloyd2010-09-072-6/+6
* | | | | | | | | | | | | | | | | | | | | Avoid name clashing, Sun Studio doesn't like thislloyd2010-09-071-2/+3
|/ / / / / / / / / / / / / / / / / / / /
* | | | | | | | | | | | | | | | | | | / Make round_up and round_down templates instead of fixed to use u32bitslloyd2010-06-291-1/+1
| |_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|/ |/| | | | | | | | | | | | | | | | | |
* | | | | | | | | | | | | | | | | | | Doxygenlloyd2010-06-221-5/+17
* | | | | | | | | | | | | | | | | | | Doxygenlloyd2010-06-211-3/+7
* | | | | | | | | | | | | | | | | | | Doxygenlloyd2010-06-211-13/+92
| |_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|/ |/| | | | | | | | | | | | | | | | |
* | | | | | | | | | | | | | | | | | More Doxygenlloyd2010-06-161-2/+9
* | | | | | | | | | | | | | | | | | More Doxygen updates. Also, don't expose divide() in numthry.hlloyd2010-06-161-12/+48
* | | | | | | | | | | | | | | | | | More Doxygen updates/fixeslloyd2010-06-154-7/+21
|/ / / / / / / / / / / / / / / / /
* | | | | | | | | | | | | | | | | 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
* | | | | | | | | | | | | | | | | 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
* | | | | | | | | | | | | | | | | 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
* | | | | | | | | | | | | | | 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