aboutsummaryrefslogtreecommitdiffstats
path: root/src/math
Commit message (Expand)AuthorAgeFilesLines
...
| | | | | | | | | | | | | | | | | * | | | | | | | | | | | propagate from branch 'net.randombit.botan' (head 2773c2310e8c0a51975987a2dd6...lloyd2009-11-027-51/+44
| | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 139d6957d20f0b1202e0eacc63c...lloyd2009-10-137-51/+44
| | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 92e05ab242e4b6998d685961c53...lloyd2009-09-172-2/+2
| | | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 5cadcc57872bef55226579df573...lloyd2009-09-087-51/+44
| | | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 95eb8083f5884531e5ca0667388...lloyd2009-07-216-31/+36
| | | | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 5438defd358f82e876917a8bd6d...lloyd2009-07-157-51/+44
| | | | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head d6d32791adfa878b6fc0dd3a5b6...lloyd2009-07-031-1/+1
| | | | | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 6a746ccf1e957dba703e6537205...lloyd2009-06-047-51/+44
| | | | | | | | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | | | | | | * | | | | | | | | | | | | | | Use C++0x std::shared_ptr<> instead of TR1'slloyd2009-04-016-50/+43
| | | | | | | | | | | | | | | | | | | | | | * | | | | | | | | | | | | | | Replace the (deprecated) auto_ptr with unique_ptr.lloyd2009-04-011-1/+1
* | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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