aboutsummaryrefslogtreecommitdiffstats
path: root/src/math/numbertheory
Commit message (Expand)AuthorAgeFilesLines
* Increase default Miller-Rabin nonce to 192 bitslloyd2012-06-261-2/+2
* Use the extended Euclidean algorithm for computing the inverse forlloyd2012-06-171-10/+57
* Use a special case for odd moduli in inverse_mod with close to doublelloyd2012-06-171-1/+51
* inverse_mod - avoid mutable zero_bits, avoid making needless copies oflloyd2012-06-171-11/+12
* m_ namespace member varslloyd2012-06-152-44/+42
* Index, comments, name vars in headerslloyd2012-06-153-5/+15
* Computing the Montgomery parameter can be done much cheaper because welloyd2012-06-151-3/+4
* Replace 0 and NULL pointer constants with nullptr. Also fix an oldlloyd2012-05-181-4/+4
* Fairly huge update that replaces the old secmem types with std::vectorlloyd2012-05-185-22/+23
* propagate from branch 'net.randombit.botan.tls-state-machine' (head a4741cd07...lloyd2012-04-251-1/+1
|\
| * Avoid a few maintainer mode flag warnings. Remove -Weffc++ from thelloyd2012-04-201-1/+1
* | propagate from branch 'net.randombit.botan' (head c247a55e7c0bcd239fcfc672139...lloyd2012-02-201-2/+0
|\|
| * Remove debug printfs, stdio includeslloyd2012-01-301-2/+0
* | propagate from branch 'net.randombit.botan' (head 5dc30d88afdeec4896b5065f926...lloyd2011-06-173-7/+7
|\ \ | |/ |/|
| * propagate from branch 'net.randombit.botan' (head 150bd11dd8090559ee1e83394b8...lloyd2011-06-133-7/+7
| |\
| | * propagate from branch 'net.randombit.botan' (head 13a0d36dac3709f3cb88e830ed7...lloyd2011-02-113-7/+7
| | |\
| | | * propagate from branch 'net.randombit.botan' (head 303b2518a80553214b1e5ab4d9b...lloyd2010-11-043-7/+7
| | | |\
| | | | * propagate from branch 'net.randombit.botan' (head 2841fb518e20d2fe0a374e4f6b0...lloyd2010-10-283-7/+5
| | | | |\
| | | | * \ propagate from branch 'net.randombit.botan' (head 2898d79f992f27a328a3e41d34b...lloyd2010-10-133-7/+7
| | | | |\ \
| | | | | * \ propagate from branch 'net.randombit.botan' (head 161b5c0300b72baa746f101fda1...lloyd2010-07-093-7/+7
| | | | | |\ \
| | | | | | * \ propagate from branch 'net.randombit.botan' (head 647eeb4f4cf8fa4cf487cdc463d...lloyd2010-06-222-21/+116
| | | | | | |\ \
| | | | | | * \ \ propagate from branch 'net.randombit.botan' (head 294e2082ce9231d6165276e2f2a...lloyd2010-06-175-20/+77
| | | | | | |\ \ \
| | | | | | * \ \ \ propagate from branch 'net.randombit.botan' (head 96d0a1885774b624812fd143d54...lloyd2010-03-213-7/+7
| | | | | | |\ \ \ \
| | | | | | | * \ \ \ propagate from branch 'net.randombit.botan' (head 8f918e9ea99aebd6f685b1fbddd...lloyd2010-03-132-27/+74
| | | | | | | |\ \ \ \
| | | | | | | * \ \ \ \ propagate from branch 'net.randombit.botan' (head 5e9c6107cbb15744c2edf2eb0e2...lloyd2010-03-133-7/+7
| | | | | | | |\ \ \ \ \
| | | | | | | | * \ \ \ \ propagate from branch 'net.randombit.botan' (head 9932d4d63417f7fcc199ada244c...lloyd2010-03-093-7/+7
| | | | | | | | |\ \ \ \ \
| | | | | | | | | * \ \ \ \ propagate from branch 'net.randombit.botan' (head fc86fc4842254088bf820ea6ebf...lloyd2010-03-023-67/+57
| | | | | | | | | |\ \ \ \ \
| | | | | | | | | * \ \ \ \ \ propagate from branch 'net.randombit.botan' (head c1db52e38b60afbc6549af5222d...lloyd2010-02-253-7/+7
| | | | | | | | | |\ \ \ \ \ \
| | | | | | | | | | * \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 12382647ef0a28fcb11c824c77b...lloyd2010-01-213-7/+7
| | | | | | | | | | |\ \ \ \ \ \
| | | | | | | | | | | * \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 367d157c1221a162f5b40984929...lloyd2009-12-241-2/+0
| | | | | | | | | | | |\ \ \ \ \ \
| | | | | | | | | | | * \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 22c82e10d78ad0e2cdaa56cb02f...lloyd2009-12-163-7/+7
| | | | | | | | | | | |\ \ \ \ \ \ \
| | | | | | | | | | | | * \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 744dccf92270cf16b80b50ee275...lloyd2009-12-166-17/+20
| | | | | | | | | | | | |\ \ \ \ \ \ \
| | | | | | | | | | | | * | | | | | | | Remove to_string, replacing with std::to_stringlloyd2009-11-182-5/+5
| | | | | | | | | | | | * | | | | | | | propagate from branch 'net.randombit.botan' (head 23f95467137a0531f74574d1e3e...lloyd2009-11-182-2/+2
| | | | | | | | | | | | |\ \ \ \ \ \ \ \
| | | | | | | | | | | | | * | | | | | | | Remove accidentally checked in change to powm_fw.cpplloyd2009-11-181-29/+6
| | | | | | | | | | | | | * | | | | | | | Use async in ElGamal encryption and Nyberg-Rueppel verificationlloyd2009-11-181-6/+29
| | | | | | | | | | | | | * | | | | | | | Make `struct mapping tests[]` non-static in miller_rabin_test_iterationslloyd2009-11-131-1/+1
| | | | | | | | | | | | | * | | | | | | | propagate from branch 'net.randombit.botan' (head 2773c2310e8c0a51975987a2dd6...lloyd2009-11-021-1/+1
| | | | | | | | | | | | | |\ \ \ \ \ \ \ \
| | | | | | | | | | | | | | * \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 92e05ab242e4b6998d685961c53...lloyd2009-09-171-1/+1
| | | | | | | | | | | | | | |\ \ \ \ \ \ \ \
| | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 95eb8083f5884531e5ca0667388...lloyd2009-07-211-4/+8
| | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 5438defd358f82e876917a8bd6d...lloyd2009-07-151-1/+1
| | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | * \ \ \ \ \ \ \ \ \ propagate from branch 'net.randombit.botan' (head 6a746ccf1e957dba703e6537205...lloyd2009-06-041-1/+1
| | | | | | | | | | | | | | | |\ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | * | | | | | | | | | 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-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
|/ / / / / / / / / / / / / / / / / / / / / / / /
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-18 17:17:28 +0000