aboutsummaryrefslogtreecommitdiffstats
path: root/src/math/numbertheory
Commit message (Expand)AuthorAgeFilesLines
* Invert the meaning of the Miller-Rabin test; passes_test meant 'is notlloyd2011-06-161-9/+17
* Simplify Montgomery setup here a bitlloyd2011-06-071-6/+4
* Change order of arguments to bigint_monty_redc (internal interface,lloyd2011-06-021-2/+2
* Add monty sqr and multiply routines (they just call karatsuba and thenlloyd2011-06-021-25/+19
* Move the curve over GF(p) code back into its own subdirlloyd2011-05-194-1014/+2
* Small cleanup in the Barrett reducer, now doesn't create a temp iflloyd2011-05-182-33/+35
* Modify ECC points to do all math in Montgomery form, rather thanlloyd2011-05-174-156/+144
* 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
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-27 15:29:57 +0000