aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/math
Commit message (Expand)AuthorAgeFilesLines
* Make get_byte take a compile-time constant indexJack Lloyd2021-04-161-3/+3
* Fix a bug in BigInt::operator>>Jack Lloyd2021-03-261-0/+3
* Refactor the prime sieve codeJack Lloyd2021-03-081-31/+63
* Arbitrarily limit random_prime modulo to 100KJack Lloyd2021-03-071-1/+1
* Fix BigInt::operator< when both integers are negativeJack Lloyd2021-03-051-2/+2
* Add a fastpath for inversion modulo 2*oJack Lloyd2021-02-232-4/+47
* Add some sanity check asserts in gcd and ressolJack Lloyd2021-02-151-2/+8
* Merge GH #2619 Use better iteration bounds for safegcdJack Lloyd2021-02-151-3/+10
|\
| * Use better bounds for safegcd iterationsJack Lloyd2021-02-141-3/+10
* | Divide by 100 when converting BigInt to a decimal stringJack Lloyd2021-02-141-2/+8
|/
* Encapsulate safegcd iterationsJack Lloyd2021-02-131-1/+11
* More charset.h cleanupsJack Lloyd2021-01-131-11/+6
* Make error handling more consistent hereJack Lloyd2020-12-182-3/+9
* Remove divide forwarding functionJack Lloyd2020-12-121-8/+0
* Some DL_Group and Montgomery exp improvementsJack Lloyd2020-11-244-19/+32
* Merge GH #2488 Cleanup of exception typesJack Lloyd2020-11-115-19/+7
|\
| * Remove several disused or rarely used exception typesJack Lloyd2020-11-115-19/+7
* | Remove unnecessary code due to compiler limitationsJack Lloyd2020-11-111-1/+1
|/
* Avoid a long loop in modular square root with certain composite moduliJack Lloyd2020-11-091-4/+17
* Remove mul_addJack Lloyd2020-11-082-41/+0
* Remove various deprecated functionsJack Lloyd2020-11-083-182/+0
* Merge GH #2468 Cleanups in number theory codeJack Lloyd2020-11-0814-899/+229
|\
| * Cleanup in number theoryJack Lloyd2020-11-0814-899/+229
* | Add -Wshorten-64-to-32 for ClangJack Lloyd2020-11-081-1/+1
|/
* Remove deprecated headers, make more headers internalJack Lloyd2020-11-0619-62/+56
* Some math deprecationsJack Lloyd2020-11-057-42/+92
* Correct hash to integer conversions for ECDSAJack Lloyd2020-10-281-7/+6
* Resolve Doxygen warningsJack Lloyd2020-10-281-1/+1
* Track where DL_Groups and EC_Groups come fromJack Lloyd2020-10-011-1/+4
* Avoid a new Clang 10 ASan findingJack Lloyd2020-04-241-2/+4
* Deprecate BigInt::shrink_to_fitJack Lloyd2020-03-215-18/+18
* Prevent reallocations in XJack Lloyd2020-03-081-0/+1
* Fix underflow bug in modular inverseJack Lloyd2020-03-082-16/+28
* Merge GH #2298 Clean up prime generation logicJack Lloyd2020-03-061-32/+28
|\
| * Clean up prime generation logic slightlyJack Lloyd2020-03-061-32/+28
* | Merge GH #2297 Add BigInt::ct_cond_addJack Lloyd2020-03-064-25/+38
|\ \
| * | Add BigInt::ct_cond_addJack Lloyd2020-03-064-25/+38
| |/
* | Merge GH #2296 Optimize inverse_modJack Lloyd2020-03-062-77/+73
|\ \
| * | Optimize inverse_modJack Lloyd2020-03-062-77/+73
| |/
* | Merge GH #2295 Optimize NIST field reduction functionsJack Lloyd2020-03-061-94/+90
|\ \
| * | Optimize NIST prime reductionsJack Lloyd2020-03-061-94/+90
| |/
* / Remove commented out non-constant-time codeJack Lloyd2020-03-061-19/+0
|/
* Avoid inlining the deprecated modular inverse functionsJack Lloyd2020-03-022-13/+15
* Clarify const-time guarantees of inverse_mod function [ci skip]Jack Lloyd2020-03-011-2/+5
* Remove use of Binary Extended Euclidean Algorithm for inversionJack Lloyd2020-03-015-364/+359
* Optimize BigInt::get_substringJack Lloyd2020-02-071-9/+18
* Fix MSVC "optimization" warning about bool conversionsJack Lloyd2019-12-062-2/+2
* Remove the 32-bit x86 asm for MSVCJack Lloyd2019-11-232-272/+4
* Remove shift optimization for small word BigInt operator*=Jack Lloyd2019-10-301-16/+1
* Fix error messageJack Lloyd2019-10-171-6/+6