aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/math
Commit message (Expand)AuthorAgeFilesLines
* Simplify Karatsuba codeJack Lloyd2018-04-153-39/+43
* Add a Montgomery exponentiation that takes variable timeJack Lloyd2018-04-092-0/+38
* Square is always positiveJack Lloyd2018-04-081-0/+1
* Add BigInt::square plus a speed test for BigInt multiplyJack Lloyd2018-04-083-8/+25
* Convert comba script to Python3Jack Lloyd2018-04-081-1/+1
* Split up asm constructs to avoid miscompilationJack Lloyd2018-04-051-30/+49
* Fix some Doxygen errorsJack Lloyd2018-03-282-1/+3
* In Barrett avoid creating an unnecessary tempJack Lloyd2018-03-251-4/+4
* Fix some corner cases for small values in power_modJack Lloyd2018-03-241-1/+15
* Tiny optimization in Montgomery inverseJack Lloyd2018-03-221-1/+1
* Shift ECDSA inputs to match OpenSSL behaviorJack Lloyd2018-03-212-0/+21
* Simplify a common case BigInt constructorJack Lloyd2018-03-212-1/+13
* Store base point multiplies in a single std::vectorJack Lloyd2018-03-202-0/+17
* Remove use of ;; to end linesJack Lloyd2018-03-192-2/+2
* Add basecase_sqr functionJack Lloyd2018-03-161-3/+29
* Add Montgomery multiexponentiationJack Lloyd2018-03-154-0/+95
* Some additional operations on Montgomery_IntJack Lloyd2018-03-142-0/+45
* Add a facility for debug-mode assertionsJack Lloyd2018-03-141-3/+7
* Improve memory handling for PointGFpJack Lloyd2018-03-143-6/+3
* Allow passing workspace to Montgomery_IntJack Lloyd2018-03-133-34/+140
* Reduce exponent size hereJack Lloyd2018-03-101-1/+1
* Add some helper functions for checking for Comba sizesJack Lloyd2018-03-101-15/+27
* Simplify indexing in this loopJack Lloyd2018-03-041-5/+5
* Fix header includesJack Lloyd2018-03-022-2/+3
* Implement product-scanning Montgomery reductionJack Lloyd2018-03-022-30/+88
* Tiny but useful optimization in bigint_monty_redcJack Lloyd2018-03-011-1/+1
* Loosen restrictions on using bigint_comba_sqr9Jack Lloyd2018-03-011-1/+1
* Move declaration of word to types.hJack Lloyd2018-03-015-40/+7
* Remove MP_WORD_BITS constantJack Lloyd2018-03-018-41/+35
* Remove BigInt using functions from mp layerJack Lloyd2018-03-017-65/+25
* Inline some simple BigInt sign handling functionsJack Lloyd2018-03-012-32/+17
* Avoid ternary op during carry handlingJack Lloyd2018-03-011-1/+1
* Initialize z arrays within bigint_cnd_{sub,add}Jack Lloyd2018-03-011-6/+6
* Correct error in P-521 reductionJack Lloyd2018-03-011-6/+25
* Avoid needless allocation in BigInt operator+=Jack Lloyd2018-02-281-4/+2
* Optimize P-521 reductionJack Lloyd2018-02-281-1/+17
* Unroll bigint_cnd_{add,sub}Jack Lloyd2018-02-281-8/+28
* Splitout binary extended GCD algorithmJack Lloyd2018-02-282-1/+24
* Optimize P-256 and P-384 reductionJack Lloyd2018-02-263-33/+98
* Avoid some needless allocationsJack Lloyd2018-02-261-11/+27
* Optimize Barrett reductionJack Lloyd2018-02-264-21/+93
* Add BigInt::operator*= taking a wordJack Lloyd2018-02-262-2/+23
* Merge GH #1461 Add Montgomery_Int typeJack Lloyd2018-02-257-87/+456
|\
| * Add Montgomery_Int typeJack Lloyd2018-02-257-87/+456
* | Merge ec_gfp and ec_group modulesJack Lloyd2018-02-259-1532/+1
* | Use reduce_below in PointGFpJack Lloyd2018-02-252-8/+6
|/
* Use BigInt::reduce_below in NIST prime reductionsJack Lloyd2018-02-251-31/+5
* Add BigInt::reduce_belowJack Lloyd2018-02-252-0/+33
* Check z_size before doing Karatsuba mul/sqrJack Lloyd2018-02-251-2/+2
* Add a size check for basecase mulJack Lloyd2018-02-251-8/+11