aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/math
Commit message (Expand)AuthorAgeFilesLines
* Avoid branching in the NIST prime reduction codeJack Lloyd2018-11-092-59/+58
* Use resize instead of shrink_to_fitJack Lloyd2018-11-092-3/+10
* Inline the contents of mp_core.cppJack Lloyd2018-11-092-601/+429
* Merge GH #1734 Refactor BigInt data model, add sig_words cacheJack Lloyd2018-11-093-107/+253
|\
| * Optimize mod_subJack Lloyd2018-11-091-10/+21
| * Add a cache of sig words to BigIntJack Lloyd2018-11-093-97/+232
* | Rename get_uint32_t to get_uint32Jack Lloyd2018-11-091-67/+67
|/
* Simplify BigInt::is_zeroJack Lloyd2018-11-061-6/+1
* Minor optimization when primality checkingJack Lloyd2018-10-311-2/+4
* Use a smaller sieve when generating primesJack Lloyd2018-10-151-3/+7
* Fix some MSVC warningsJack Lloyd2018-09-303-6/+6
* Simplify BigInt::get_substring a bitJack Lloyd2018-09-151-10/+11
* Remove redundant definesJack Lloyd2018-09-101-2/+0
* Remove unneeded load_on autoJack Lloyd2018-09-042-4/+0
* Add operator*(BigInt, word)Jack Lloyd2018-08-232-0/+21
* Fix some Doxygen warningsJack Lloyd2018-08-151-1/+0
* Remove support for 8 or 16 bit BigInt wordsJack Lloyd2018-08-153-18/+5
* Fix BigInt::to_{dec,hex}_string for zeroJack Lloyd2018-08-151-1/+8
* Cleanup of BigInt encoding/decoding functionsJack Lloyd2018-08-143-16/+138
* Add some final annotationsJack Lloyd2018-08-131-1/+1
* Add Lucas test from FIPS 186-4Jack Lloyd2018-07-3111-123/+403
* Specialize code for BigInt right shift by 1Jack Lloyd2018-07-191-0/+22
* Check arguments to BigInt::random_integerJack Lloyd2018-06-292-2/+5
* Fix some -Wshadow warningsJack Lloyd2018-06-291-2/+1
* Move reduction mod q to DL_GroupJack Lloyd2018-06-281-5/+11
* Avoid useless multiplication in Montgomery exponentiationJack Lloyd2018-06-263-22/+39
* Document preconditions of BigInt::mod_add/mod_subJack Lloyd2018-06-231-0/+2
* Minor optimization for Montgomery exponentiationJack Lloyd2018-06-233-17/+26
* Avoid needless alloc and copyJack Lloyd2018-06-211-0/+6
* Attempt to verify decoded ECC groups are using prime fieldsJack Lloyd2018-06-201-3/+20
* Avoid a small timing channel in Barrett reductionJack Lloyd2018-06-201-8/+12
* Avoid a special case in Barrett reduction for x < modJack Lloyd2018-06-181-8/+3
* Avoid unnecessary realloc in BigInt::mod_subJack Lloyd2018-06-171-2/+7
* Avoid leaking size of exponentJack Lloyd2018-06-174-13/+22
* Add combined conditional add-or-subtractJack Lloyd2018-06-143-5/+41
* Remove CT annotations from Montgomery reductionJack Lloyd2018-06-141-8/+0
* In Montgomery mul, avoid branching based on sig words of integersJack Lloyd2018-06-141-13/+21
* Make Karatsuba multiply completely const timeJack Lloyd2018-06-143-19/+45
* Unroll bigint_monty_redc for various sizesJack Lloyd2018-06-114-24/+2691
* Fix a bug in Barrett reductionJack Lloyd2018-06-052-26/+33
* Correct error in P-224 computationJack Lloyd2018-05-311-2/+3
* Speed up DSA param genJack Lloyd2018-05-211-3/+6
* Fix typo in comment [ci skip]Jack Lloyd2018-05-171-1/+1
* Add clarifying comments and increase M-R tests for 256-bit integersJack Lloyd2018-05-151-3/+7
* Always use 1/2^-128 error bounds with Miller-RabinJack Lloyd2018-05-141-24/+14
* Add message to BOTAN_ARG_CHECK and use it more widelyJack Lloyd2018-05-131-2/+1
* Inline BigInt::shrink_to_fitJack Lloyd2018-05-092-7/+5
* Add 24-word wide Comba multiply/squareJack Lloyd2018-05-083-1/+1101
* Remove needless allocation in Montgomery_Int::mul_byJack Lloyd2018-05-022-7/+41
* Make Montgomery_Int public, add function for addition with workspaceJack Lloyd2018-05-022-3/+11