aboutsummaryrefslogtreecommitdiffstats
path: root/src/math
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-023-46/+43
* Add monty sqr and multiply routines (they just call karatsuba and thenlloyd2011-06-024-43/+77
* Reduce number of temporaries needed in point additionlloyd2011-06-011-22/+14
* Multi-expoentiation, using the single bit variation. Using a 2 or 3lloyd2011-06-012-0/+45
* Only call p.sig_words once in CurveGFp constructor.lloyd2011-05-191-4/+2
* Move the curve over GF(p) code back into its own subdirlloyd2011-05-195-5/+18
* 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
* Always writing to/reading from the carry word makes valgrind unhappy.lloyd2011-05-161-1/+2
* Add base64_decode. Seems to work OK, though incremental decoding islloyd2011-05-121-1/+0
* Add back BigInt::to_u32bitlloyd2011-05-102-17/+45
* dword was set to a size_t if we were using a 16 bit limb. Caused by anlloyd2011-05-091-1/+1
* Flatten out the mp directory since no alternative asm implemenationslloyd2011-04-256-13/+3
* Rename all references of ia32 to x86-32 and amd64 to x86-64.lloyd2011-04-2211-10/+9
* More VC warning fixeslloyd2011-02-091-2/+4
* Oops - should not have used size_t here!lloyd2010-12-221-1/+1
* 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-292-4/+13
* BigInt::get_substring really shouldn't return size_t. Revert tolloyd2010-10-185-10/+8
* For const BigInt::operator[], return a const reference instead of alloyd2010-10-181-1/+1
* Use output_length() instead of OUTPUT_LENGTH pseudo-propertylloyd2010-10-131-1/+1
* Use size_t in all of math, remove to_u32bitlloyd2010-10-1234-373/+348
* Change ifs to compares to make it easier for a compiler to figure outlloyd2010-10-121-11/+9
* Tidylloyd2010-09-301-1/+2
* Cleanup Karatsuba a bitlloyd2010-09-281-103/+107
* Cleanuplloyd2010-09-261-9/+9
* At some point I 'simplified' the divide code to always run thelloyd2010-09-261-1/+5
* Move the core MPI functions to src/math/mp, leaving src/math/bigint justlloyd2010-09-2428-13/+24
* Delete obsolete asm versionslloyd2010-09-247-781/+0
* Minor performance tweak, avoid zeroing things we'll immediately writelloyd2010-09-241-2/+1
* Modify bigint_monty_redc to take an additional workspace argument.lloyd2010-09-245-71/+83
* s/carry/borrow/ in subtraction routineslloyd2010-09-241-14/+18
* s/j/i for loop variableslloyd2010-09-241-36/+36
* Cleanuplloyd2010-09-232-16/+24
* Make these functions mostly constant-time, and in particular notlloyd2010-09-231-29/+9
* Update all uses of MemoryRegion::append to use either push_back or operator+=lloyd2010-09-151-4/+3
* More changes to avoid vector to pointer implicit conversionslloyd2010-09-142-6/+6
* More vector->pointer conversion removals.lloyd2010-09-132-5/+3
* 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-135-16/+16
* Big, invasive but mostly automated change, with a further attempt atlloyd2010-09-075-11/+11
* Realization while thinking about the recently added truncate: in a STLlloyd2010-09-072-5/+5
* Avoid name clashing, Sun Studio doesn't like thislloyd2010-09-071-2/+3
* Update some callers that were using Hex_Encoder or Hex_Decoder butlloyd2010-09-031-15/+17