aboutsummaryrefslogtreecommitdiffstats
path: root/src/math/numbertheory
Commit message (Expand)AuthorAgeFilesLines
* Replace PointGFp::check_invaraints, which would either return silentlylloyd2010-03-192-13/+17
* A number of changes to primality tests:lloyd2010-03-195-167/+45
* The logic PointGFp::operator*= was basically doinglloyd2010-03-162-29/+31
* Shuffle functions for easier readinglloyd2010-03-162-74/+75
* Fix include. <botan/mp_core.h> was picking up the system installed version,lloyd2010-03-161-1/+1
* Various microoptimizations, 5-12% improvementlloyd2010-03-151-8/+15
* Use a 4-bit wide window for point multiplicationlloyd2010-03-151-14/+21
* Rewrite point mult to make larger windows easierlloyd2010-03-151-7/+14
* Strength reduce on multiplies in PointGFplloyd2010-03-151-4/+5
* Cache memory used for operations in pointlloyd2010-03-151-16/+18
* Modify to allow better memory cachinglloyd2010-03-152-21/+52
* Cache p.sig_words() in curve objectlloyd2010-03-153-27/+68
* Use bigint_{mul,sqr} in PointGFp monty opslloyd2010-03-152-9/+8
* Add PointGFp::monty_sqrlloyd2010-03-152-10/+44
* Cache BigInts as well. Kind of like the old scheme, but created insidelloyd2010-03-132-27/+74
* Always keep coord_{x,y,z} < p, so don't ever have to copy or use reducerlloyd2010-03-131-22/+10
* Save workspace for addition calls inside operator*=lloyd2010-03-132-20/+28
* Share workspace among calls to mult2lloyd2010-03-132-10/+9
* Cache a workspace; much fasterlloyd2010-03-132-31/+43
* Small optimizationslloyd2010-03-131-6/+13
* Kill stdio includelloyd2010-03-131-2/+0
* Unroll point multiply to look at two bits of scalar each iteration.lloyd2010-03-131-2/+24
* Precompute a*rlloyd2010-03-132-2/+9
* More monty_mult cleanupslloyd2010-03-131-6/+4
* Small monty_mult cleanuplloyd2010-03-131-10/+8
* Inline/simplifiy monty multlloyd2010-03-131-31/+15
* Single word p-dashlloyd2010-03-131-3/+4
* Only need a single word from p_dash, so only save that single word.lloyd2010-03-131-94/+9
* Use Montgomery reduction for the important parts of PointGFp, usinglloyd2010-03-132-74/+78
* Move monty params to curve, since only depend on the primelloyd2010-03-131-4/+37
* Add back code for montgomery PointGFp mult (not used atm)lloyd2010-03-132-14/+165
* Hide PointGFp constructorslloyd2010-03-132-7/+14
* Remove access to the Jacobian coordinate getters get_{x,y,z}, as welllloyd2010-03-132-33/+9
* Deconstify PK_Ops. It's quite reasonable that some op will want tolloyd2010-03-091-1/+1
* Consolidate code for choosing a window size for fixed width windowlloyd2010-03-094-72/+41
* Add back in blinding to RSA, RW, ElGamal, and DH.lloyd2010-03-083-85/+0
* Inline Engine_Core::mod_exp into singler caller, and deletelloyd2010-03-051-2/+19
* Make the modulus visible in Modular_Reducerlloyd2010-03-051-0/+2
* Force high bit in random_prime as well (done by randomize currently, but migh...lloyd2010-03-051-0/+3
* Clarify exception text on get_affine when point is zerolloyd2010-03-051-2/+2
* Make two variants of OS2ECP, one taking pointer + length, and otherlloyd2010-03-022-13/+19
* Inline some simple PointGFp functionslloyd2010-03-022-51/+35
* Rename PointGFp::get_jac_proj_{x,y,z} simply get_{x,y,z}lloyd2010-03-021-3/+3
* Allow creating uninitialized PointGFp and CurveGFpslloyd2010-03-012-0/+10
* Rename mult2_in_place just mult2 (double would be better but is a keyword...)lloyd2010-03-012-6/+6
* Simplify mult2_in_place slightlylloyd2010-02-251-7/+3
* Move contents of gfpmath to numbertheory. Adjust dependencies.lloyd2010-02-254-0/+723
* Hide MillerRabin_Test class (only used in numthry.cpp)lloyd2010-02-254-82/+81
* Name vars in Modular_Reducer decllloyd2010-02-251-4/+4
* Clean up exceptions. Remove some unused ones like Config_Error. Makelloyd2010-01-051-4/+3