aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/math/numbertheory/monty.cpp
Commit message (Expand)AuthorAgeFilesLines
* Remove use of Binary Extended Euclidean Algorithm for inversionJack Lloyd2020-03-011-1/+2
* Avoid using old pow_mod interface in RSAJack Lloyd2019-08-171-0/+1
* Avoid doing a variable time division during Montgomery setupJack Lloyd2018-12-091-3/+6
* Add BigInt::mod_mulJack Lloyd2018-12-011-13/+9
* Add Lucas test from FIPS 186-4Jack Lloyd2018-07-311-1/+1
* Avoid useless multiplication in Montgomery exponentiationJack Lloyd2018-06-261-0/+13
* Minor optimization for Montgomery exponentiationJack Lloyd2018-06-231-0/+7
* In Montgomery mul, avoid branching based on sig words of integersJack Lloyd2018-06-141-13/+21
* Remove needless allocation in Montgomery_Int::mul_byJack Lloyd2018-05-021-7/+35
* Make Montgomery_Int public, add function for addition with workspaceJack Lloyd2018-05-021-1/+6
* Add Montgomery multiexponentiationJack Lloyd2018-03-151-0/+6
* Some additional operations on Montgomery_IntJack Lloyd2018-03-141-0/+32
* Add a facility for debug-mode assertionsJack Lloyd2018-03-141-3/+7
* Allow passing workspace to Montgomery_IntJack Lloyd2018-03-131-26/+112
* Remove BigInt using functions from mp layerJack Lloyd2018-03-011-3/+9
* Add Montgomery_Int typeJack Lloyd2018-02-251-0/+254