Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Skip bench on very small ECC groups; 112 == DES | lloyd | 2010-03-13 | 1 | -3/+1 |
| | |||||
* | Cache BigInts as well. Kind of like the old scheme, but created inside | lloyd | 2010-03-13 | 2 | -27/+74 |
| | | | | operator+= and operator*= instead of being class var, so no thread issues. | ||||
* | Clarify | lloyd | 2010-03-13 | 1 | -2/+2 |
| | |||||
* | Document changes since 1.9.4 | lloyd | 2010-03-13 | 1 | -0/+5 |
| | |||||
* | Always keep coord_{x,y,z} < p, so don't ever have to copy or use reducer | lloyd | 2010-03-13 | 1 | -22/+10 |
| | | | | in monty_mult() | ||||
* | Save workspace for addition calls inside operator*= | lloyd | 2010-03-13 | 2 | -20/+28 |
| | |||||
* | Share workspace among calls to mult2 | lloyd | 2010-03-13 | 2 | -10/+9 |
| | |||||
* | Cache a workspace; much faster | lloyd | 2010-03-13 | 2 | -31/+43 |
| | |||||
* | Correct Doxygen comment | lloyd | 2010-03-13 | 1 | -3/+3 |
| | |||||
* | Small optimizations | lloyd | 2010-03-13 | 1 | -6/+13 |
| | | | | | Especially try to keep the size of inputs down, so it doesn't have to do an extra reduction step. Ideally this should be eliminated entirely. | ||||
* | Add 192 and 256 bit groups to the ECDSA benchmark lineup | lloyd | 2010-03-13 | 1 | -1/+3 |
| | |||||
* | Kill stdio include | lloyd | 2010-03-13 | 1 | -2/+0 |
| | |||||
* | Unroll point multiply to look at two bits of scalar each iteration. | lloyd | 2010-03-13 | 1 | -2/+24 |
| | | | | Helps out quite a bit. | ||||
* | Precompute a*r | lloyd | 2010-03-13 | 2 | -2/+9 |
| | |||||
* | Disable fault protection for ECDSA benchmark, easier profiling | lloyd | 2010-03-13 | 1 | -1/+1 |
| | |||||
* | More monty_mult cleanups | lloyd | 2010-03-13 | 1 | -6/+4 |
| | |||||
* | Small monty_mult cleanup | lloyd | 2010-03-13 | 1 | -10/+8 |
| | |||||
* | Inline/simplifiy monty mult | lloyd | 2010-03-13 | 1 | -31/+15 |
| | |||||
* | Single word p-dash | lloyd | 2010-03-13 | 1 | -3/+4 |
| | |||||
* | Only need a single word from p_dash, so only save that single word. | lloyd | 2010-03-13 | 1 | -94/+9 |
| | | | | Remove hand-coded montgomery reduction, use bigint_mont_redc() instead | ||||
* | Use Montgomery reduction for the important parts of PointGFp, using | lloyd | 2010-03-13 | 2 | -74/+78 |
| | | | | | code cobbled together from 1.8/InSiTo. Faster than it was in 1.9.4, but still quite slow. | ||||
* | Name args to bigint_{mul,sqr} in header | lloyd | 2010-03-13 | 1 | -5/+5 |
| | |||||
* | Give PK_Signer users the option of disabling fault protection | lloyd | 2010-03-13 | 2 | -6/+17 |
| | |||||
* | Move monty params to curve, since only depend on the prime | lloyd | 2010-03-13 | 1 | -4/+37 |
| | |||||
* | Simple cleanups | lloyd | 2010-03-13 | 1 | -6/+13 |
| | |||||
* | Add back code for montgomery PointGFp mult (not used atm) | lloyd | 2010-03-13 | 2 | -14/+165 |
| | |||||
* | Hide PointGFp constructors | lloyd | 2010-03-13 | 2 | -7/+14 |
| | |||||
* | Remove access to the Jacobian coordinate getters get_{x,y,z}, as well | lloyd | 2010-03-13 | 3 | -169/+68 |
| | | | | | | | | | | | | | | as the 4-argument constructor. Define operator==() in terms of the affine coordinates. Rewrite tests that assumed access to the Jacobian coodinates in terms of the affine coordinates. This change allows for using arbitrary coordinate systems in PointGFp, as long as it can convert to the normal affine coordinates (which are what is used by all ECC algorithms implemented currently, and probably all interesting ECC algorithms in general). | ||||
* | I had listed Olivier de Gaalon in the license, for the SQLite codec, | lloyd | 2010-03-12 | 2 | -1/+5 |
| | | | | | | | but not in credits. Conversely, I had listed Vaclav Ovsik in the credits for the Perl-XS wrapper, but not in the license. | ||||
* | Include <netinet/in.h>; needed on FreeBSD at least | lloyd | 2010-03-10 | 1 | -1/+2 |
| | |||||
* | Tick version to 1.9.5-dev | lloyd | 2010-03-10 | 3 | -4/+6 |
| | |||||
* | Remove config options to toggle if X.509 extensions are critical or | lloyd | 2010-03-10 | 7 | -96/+47 |
| | | | | | | | | not. Instead provide via Extensions::add(). No way to modify behavior currently, it just follows the previous default police. Remove the config options from Library_State entirely. Die, mutable singletons, die. | ||||
* | Make cert decoding errors more verbose | lloyd | 2010-03-10 | 1 | -2/+2 |
| | |||||
* | Remove the base/default_allocator option, instead save as a per-libstate | lloyd | 2010-03-10 | 3 | -19/+25 |
| | | | | variable directly. | ||||
* | Remove call to disable key testing, now a per-build option | lloyd | 2010-03-10 | 1 | -4/+2 |
| | |||||
* | Guard call to the allocator in deallocate() by checking if the alloc | lloyd | 2010-03-10 | 1 | -1/+1 |
| | | | | | | | | | | | | | | | | | | pointer was actually set. Otherwise, the following problem could occur if an allocator could not be found: init() will call Allocator::get, which throws an exception init() is called from the constructor of the subclasses (MemoryVector, etc) Since the constructor of MemoryRegion has already finished, its destructor will be called. ~MemoryRegion will call deallocate() deallocate() will then access a NULL pointer By guarding the call, the exception is propagated correctly. | ||||
* | Update version to 1.9.4 release1.9.4 | lloyd | 2010-03-09 | 3 | -3/+3 |
| | |||||
* | DSA and NR require certain parameters (which depend on the randomly | lloyd | 2010-03-09 | 2 | -18/+24 |
| | | | | | | choosen nonce) not be 0. Previously it would just check and throw an exception if this was the case. Change to generate a new nonce and retry if this happens. | ||||
* | Remove decls of removed RSA encrypt/decrypt | lloyd | 2010-03-09 | 1 | -5/+0 |
| | |||||
* | Oops. Secret nonce/seed for blinding for DH and ElGamal was 2^x mod p. | lloyd | 2010-03-09 | 2 | -2/+2 |
| | | | | | | | | | However if the group generator is 2, that's precisely the public key, which is hardly secret at all. Instead use y^x mod p, which while a little dubious in terms of mathematical structure is probably OK after being hashed through SHA-512 with some high resolution timestamps. | ||||
* | De-name unused rng arg | lloyd | 2010-03-09 | 1 | -1/+1 |
| | |||||
* | Deconstify PK_Ops. It's quite reasonable that some op will want to | lloyd | 2010-03-09 | 25 | -148/+114 |
| | | | | | | | | | | | | | precompute only as needed, or will want to access some other expensive resource or etc. Change how the secret for generating blinding is done in cases where a PRNG isn't available. Use the operations public op to hide the secret, for instance the seed for a DH blinding variable is 2^x mod p. Make use of being able to mutate internal structures in the RW signer, since that does have access to a PRNG, so use it to initialize the blinder on first call to sign(). | ||||
* | Dont need RNG in this test | lloyd | 2010-03-09 | 1 | -3/+2 |
| | |||||
* | Consolidate code for choosing a window size for fixed width window | lloyd | 2010-03-09 | 4 | -72/+41 |
| | | | | exponentiation algorithms. | ||||
* | Add back RSA consistency checking (decrypt only) | lloyd | 2010-03-09 | 2 | -3/+8 |
| | |||||
* | Have PK_Signer check the validity of all signatures before releasing. | lloyd | 2010-03-09 | 2 | -8/+52 |
| | | | | Should help against many forms of fault attacks. | ||||
* | Use preexisting powermod precomputations for setting up blinders | lloyd | 2010-03-09 | 2 | -2/+2 |
| | |||||
* | Remove decls of unimplemented functions | lloyd | 2010-03-08 | 1 | -3/+0 |
| | |||||
* | Blinder::choose_nonce added a single byte of the timestamps 8 times, | lloyd | 2010-03-08 | 1 | -2/+2 |
| | | | | instead of each byte once... | ||||
* | Add back in blinding to RSA, RW, ElGamal, and DH. | lloyd | 2010-03-08 | 15 | -103/+175 |
| | | | | | | | | | | | | | | | | There are multiple unsatisfactory elements to the current solution, as compared to how blinding was previously done: Firstly, blinding is only used in the baseline implementations; the code using OpenSSL and GMP is not protected by blinding at all. Secondly, at the point we need to set up blinding, there is no access to a PRNG. Currently I am going with a quite nasty solution, of using a private key parameter to seed a simple PRNG constructed as: SHA-512(TS1 || private_key_param || public_key_param || TS2) I really want to fix both of these elements but I'm not sure how to do so easily. |