Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Fix some warnings new in GCC 8.1 | Jack Lloyd | 2018-05-07 | 6 | -43/+49 |
| | | | | | It thinks the typedefs are "locals" that are being conflicted with, which seems wrong to me but whatever. | ||||
* | Merge GH #1561 Fix typo in docs [ci skip] | Jack Lloyd | 2018-05-07 | 1 | -1/+1 |
|\ | |||||
| * | typo: fixed AES key wrapping RFC number | Ori Peleg | 2018-05-06 | 1 | -1/+1 |
|/ | |||||
* | Improve PEM detection for asn1 printer | Jack Lloyd | 2018-05-03 | 1 | -5/+22 |
| | |||||
* | Let pkcs8 command line util accept '-' for stdin | Jack Lloyd | 2018-05-03 | 1 | -3/+6 |
| | |||||
* | Add todo (ORAM) | Jack Lloyd | 2018-05-03 | 1 | -0/+1 |
| | |||||
* | Update news | Jack Lloyd | 2018-05-02 | 1 | -0/+2 |
| | |||||
* | Use Montgomery_Int::sub to avoid an allocation | Jack Lloyd | 2018-05-02 | 1 | -2/+2 |
| | |||||
* | Remove needless allocation in Montgomery_Int::mul_by | Jack Lloyd | 2018-05-02 | 2 | -7/+41 |
| | |||||
* | Improve performance of Pollard rho implementation | Jack Lloyd | 2018-05-02 | 1 | -12/+36 |
| | | | | | | Using Montgomery is somewhat faster and allows avoiding mallocs. Test GCD only on intervals since gcd is 90+% of the runtime cost. | ||||
* | Make Montgomery_Int public, add function for addition with workspace | Jack Lloyd | 2018-05-02 | 2 | -3/+11 |
| | |||||
* | Add arch aliases for Debian builds [ci skip] | Jack Lloyd | 2018-05-02 | 2 | -0/+5 |
| | |||||
* | Merge GH #1560 Add OpenPGP specific (Ed|X)25519 OIDs | Jack Lloyd | 2018-05-02 | 2 | -1/+9 |
|\ | |||||
| * | Add OpenPGP-specific curve OIDs | Marcus Brinkmann | 2018-05-02 | 2 | -1/+9 |
| | | |||||
* | | Correct file name to regenerate [ci skip] | Jack Lloyd | 2018-05-02 | 1 | -1/+1 |
|/ | |||||
* | Add a compile time warning if MSVC 2013 is detected | Jack Lloyd | 2018-04-26 | 1 | -1/+7 |
| | | | | GH #1557 | ||||
* | Note MSVC 2013 deprecation | Jack Lloyd | 2018-04-26 | 2 | -1/+5 |
| | |||||
* | Merge GH #1556 Misc BigInt improvements | Jack Lloyd | 2018-04-26 | 9 | -79/+205 |
|\ | |||||
| * | Inline this operator+ [ci skip] | Jack Lloyd | 2018-04-26 | 2 | -6/+1 |
| | | |||||
| * | Add a comment on side channels here | Jack Lloyd | 2018-04-26 | 1 | -4/+5 |
| | | |||||
| * | Correct handling of gcd(p - 1, e) in RSA keygen | Jack Lloyd | 2018-04-26 | 1 | -7/+25 |
| | | | | | | | | | | | | | | | | | | | | We were calling inverse mod but because p - 1 > e the binary extended euclidean algorithm was used instead of the const time version. Use the fact that e is odd (for RSA keys) to remove the factors of 2 from p - 1 and then check coprimality that way, since it allows using our const time algo. | ||||
| * | Remove unused include | Jack Lloyd | 2018-04-26 | 1 | -1/+0 |
| | | |||||
| * | Add a couple more GCD tests | Jack Lloyd | 2018-04-26 | 1 | -0/+8 |
| | | |||||
| * | Rewrite GCD in less branchy way, and use Montgomery in M-R test | Jack Lloyd | 2018-04-26 | 1 | -16/+30 |
| | | |||||
| * | Add BigInt functions for adding, subtracting and comparing with words | Jack Lloyd | 2018-04-26 | 4 | -51/+142 |
|/ | | | | Avoids needless allocations for expressions like x - 1 or y <= 4. | ||||
* | Another todo [ci skip] | Jack Lloyd | 2018-04-24 | 1 | -2/+3 |
| | |||||
* | Add final annotations [ci skip] | Jack Lloyd | 2018-04-24 | 1 | -3/+3 |
| | |||||
* | Update news | Jack Lloyd | 2018-04-23 | 1 | -1/+1 |
| | |||||
* | Merge GH #1550 Add BigInt::mod_sub | Jack Lloyd | 2018-04-23 | 4 | -93/+128 |
|\ | |||||
| * | Add BigInt::mod_sub | Jack Lloyd | 2018-04-23 | 4 | -93/+128 |
|/ | |||||
* | Use EC_Group::inverse_mod_order where appropriate | Jack Lloyd | 2018-04-20 | 3 | -7/+4 |
| | |||||
* | Update news | Jack Lloyd | 2018-04-20 | 1 | -1/+1 |
| | |||||
* | Merge GH #1547 Add optimized P-384 field inversion | Jack Lloyd | 2018-04-20 | 1 | -0/+72 |
|\ | |||||
| * | Add Fermat based inversion of P-384 field elements | Jack Lloyd | 2018-04-19 | 1 | -0/+72 |
| | | | | | | | | | | | | | | | | | | Cuts about 100K cycles from the inversion, improving ECDSA sign by 10% and ECDH by ~2% Addition chain from https://briansmith.org/ecc-inversion-addition-chains-01 GH #1479 | ||||
* | | Reorder Travis builds [ci skip] | Jack Lloyd | 2018-04-19 | 1 | -1/+1 |
|/ | | | | | | | | I guess Travis has changed how they sort builds, previously compiler took precedence but now the BUILD_MODE env variable does. Anyway the result is Sonar build runs later than before, which adds several minutes to the overall build time. Put it near the top so it starts early and can run concurrently with other builds. | ||||
* | Update news | Jack Lloyd | 2018-04-19 | 1 | -4/+1 |
| | |||||
* | Merge GH #1546 Add optimized field inversion for P-256 and P-521 | Jack Lloyd | 2018-04-19 | 1 | -0/+143 |
|\ | |||||
| * | Add field inversion for P-521 | Jack Lloyd | 2018-04-18 | 1 | -0/+68 |
| | | | | | | | | ECDSA sign about 10% faster, ECDSA verify and ECDH about 5% faster. | ||||
| * | Add optimized inversion for P-256 | Jack Lloyd | 2018-04-18 | 1 | -0/+75 |
|/ | | | | | | Could be slightly more clever here but this is pretty decent. GH #1479 | ||||
* | Add timing for ECC double and addition algorithms | Jack Lloyd | 2018-04-18 | 1 | -0/+33 |
| | |||||
* | Merge GH #1545 Optimize P-192 and P-224 reductions | Jack Lloyd | 2018-04-18 | 2 | -154/+299 |
|\ | |||||
| * | Add cycle counter for NIST reduction | Jack Lloyd | 2018-04-18 | 1 | -0/+52 |
| | | |||||
| * | Add early exit for P-192 reduce | Jack Lloyd | 2018-04-18 | 1 | -0/+5 |
| | | |||||
| * | Remove now unused function | Jack Lloyd | 2018-04-18 | 1 | -19/+0 |
| | | |||||
| * | Optimize P-224 reduction | Jack Lloyd | 2018-04-18 | 1 | -47/+77 |
| | | | | | | | | 5-7% faster ECDSA | ||||
| * | Further NIST reduction tweaks | Jack Lloyd | 2018-04-18 | 1 | -40/+44 |
| | | |||||
| * | P-192 optimizations | Jack Lloyd | 2018-04-18 | 1 | -34/+64 |
| | | | | | | | | 5-7% faster for ECDSA and ECDH | ||||
| * | Micro optimizations in P-256 and P-384 reductions | Jack Lloyd | 2018-04-18 | 1 | -30/+73 |
|/ | | | | Improves ECDSA and ECDH by 1% or so. | ||||
* | Minor optimizations for P-256 and P-384 | Jack Lloyd | 2018-04-17 | 1 | -161/+65 |
| | | | | Improves ECDSA by ~5% on Skylake | ||||
* | Merge GH #1544 Handle arvm8l host | Jack Lloyd | 2018-04-17 | 1 | -0/+2 |
|\ |