aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/math/numbertheory
Commit message (Expand)AuthorAgeFilesLines
* Fix some MSVC warningsJack Lloyd2018-09-303-6/+6
* Remove unneeded load_on autoJack Lloyd2018-09-041-2/+0
* Remove support for 8 or 16 bit BigInt wordsJack Lloyd2018-08-152-10/+2
* Add some final annotationsJack Lloyd2018-08-131-1/+1
* Add Lucas test from FIPS 186-4Jack Lloyd2018-07-319-123/+382
* 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
* Minor optimization for Montgomery exponentiationJack Lloyd2018-06-233-17/+26
* 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 leaking size of exponentJack Lloyd2018-06-174-13/+22
* In Montgomery mul, avoid branching based on sig words of integersJack Lloyd2018-06-141-13/+21
* Fix a bug in Barrett reductionJack Lloyd2018-06-051-22/+30
* 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
* 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
* Correct handling of gcd(p - 1, e) in RSA keygenJack Lloyd2018-04-261-7/+25
* Rewrite GCD in less branchy way, and use Montgomery in M-R testJack Lloyd2018-04-261-16/+30
* Add early exit for P-192 reduceJack Lloyd2018-04-181-0/+5
* Remove now unused functionJack Lloyd2018-04-181-19/+0
* Optimize P-224 reductionJack Lloyd2018-04-181-47/+77
* Further NIST reduction tweaksJack Lloyd2018-04-181-40/+44
* P-192 optimizationsJack Lloyd2018-04-181-34/+64
* Micro optimizations in P-256 and P-384 reductionsJack Lloyd2018-04-181-30/+73
* Minor optimizations for P-256 and P-384Jack Lloyd2018-04-171-161/+65
* Avoid potential side channel when generating RSA primesJack Lloyd2018-04-173-41/+173
* Add const time annotationsJack Lloyd2018-04-153-6/+22
* Add a Montgomery exponentiation that takes variable timeJack Lloyd2018-04-092-0/+38
* Add BigInt::square plus a speed test for BigInt multiplyJack Lloyd2018-04-081-8/+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
* Remove use of ;; to end linesJack Lloyd2018-03-192-2/+2
* 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
* Allow passing workspace to Montgomery_IntJack Lloyd2018-03-133-34/+140
* Reduce exponent size hereJack Lloyd2018-03-101-1/+1
* Remove MP_WORD_BITS constantJack Lloyd2018-03-012-7/+6
* Remove BigInt using functions from mp layerJack Lloyd2018-03-012-7/+20
* Correct error in P-521 reductionJack Lloyd2018-03-011-6/+25
* Optimize P-521 reductionJack Lloyd2018-02-281-1/+17
* Splitout binary extended GCD algorithmJack Lloyd2018-02-282-1/+24
* Optimize P-256 and P-384 reductionJack Lloyd2018-02-261-29/+84