aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/math
Commit message (Expand)AuthorAgeFilesLines
* 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
* Pass workspace size to various bigint_ functionsJack Lloyd2018-02-258-41/+52
* Use 2-bit wide table in PointGFp multi_exponentiateJack Lloyd2018-02-232-17/+56
* Inline NIST normalize function, use bigint_sub3Jack Lloyd2018-02-231-12/+3
* Minor optimizations in BigInt memory handlingJack Lloyd2018-02-232-2/+4
* Avoid unneeded grow_to callsJack Lloyd2018-02-231-1/+2
* Small cleanups in NIST reduction codeJack Lloyd2018-02-231-35/+22
* Fix an error in BigInt operator-Jack Lloyd2018-02-231-0/+1
* In PointGFp add/double avoid creating temporariesJack Lloyd2018-02-233-40/+60
* Move declarations that don't need to be friends of PointGFpJack Lloyd2018-02-211-21/+20
* Use a table in multi_exponentiateJack Lloyd2018-02-211-13/+13
* Remove the randomized Montgomery point mul codeJack Lloyd2018-02-212-61/+2
* Remove mutable worksspace from PointGFpJack Lloyd2018-02-213-100/+89
* New API for blinded ECC point multiplicationJack Lloyd2018-02-214-104/+245
* Improve exception message in DSA group generation when seed is shortJack Lloyd2018-02-201-1/+1