Skip to content

Commit

Permalink
update README with info about the Jacobi code performance
Browse files Browse the repository at this point in the history
  • Loading branch information
tomato42 committed Nov 13, 2019
1 parent d933bed commit 77e7e69
Showing 1 changed file with 17 additions and 15 deletions.
32 changes: 17 additions & 15 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,19 +53,19 @@ On an Intel Core i7 4790K @ 4.0GHz I'm getting the following performance:

```
siglen keygen keygen/s sign sign/s verify verify/s
NIST192p: 48 0.01534s 65.18 0.00833s 120.05 0.01601s 62.48
NIST224p: 56 0.02107s 47.46 0.01153s 86.74 0.02220s 45.05
NIST256p: 64 0.02824s 35.40 0.01523s 65.66 0.02965s 33.73
NIST384p: 96 0.06640s 15.06 0.03572s 27.99 0.06973s 14.34
NIST521p: 132 0.13150s 7.60 0.07094s 14.10 0.13869s 7.21
SECP256k1: 64 0.02807s 35.63 0.01525s 65.58 0.02964s 33.74
BRAINPOOLP160r1: 40 0.01100s 90.88 0.00564s 177.45 0.01053s 94.92
BRAINPOOLP192r1: 48 0.01633s 61.25 0.00833s 120.05 0.01591s 62.84
BRAINPOOLP224r1: 56 0.02261s 44.23 0.01153s 86.76 0.02234s 44.77
BRAINPOOLP256r1: 64 0.02997s 33.36 0.01532s 65.29 0.03084s 32.42
BRAINPOOLP320r1: 80 0.04774s 20.95 0.02447s 40.86 0.04717s 21.20
BRAINPOOLP384r1: 96 0.07007s 14.27 0.03566s 28.04 0.07056s 14.17
BRAINPOOLP512r1: 128 0.13390s 7.47 0.06766s 14.78 0.13425s 7.45
NIST192p: 48 0.00033s 3062.43 0.00036s 2748.08 0.00062s 1605.66
NIST224p: 56 0.00041s 2424.07 0.00046s 2196.71 0.00083s 1205.81
NIST256p: 64 0.00053s 1892.05 0.00058s 1735.23 0.00106s 944.82
NIST384p: 96 0.00110s 904.98 0.00118s 847.82 0.00217s 460.26
NIST521p: 132 0.00234s 428.24 0.00245s 408.54 0.00443s 225.95
SECP256k1: 64 0.00053s 1891.93 0.00058s 1734.46 0.00109s 913.35
BRAINPOOLP160r1: 40 0.00025s 3982.49 0.00029s 3490.15 0.00053s 1878.51
BRAINPOOLP192r1: 48 0.00032s 3086.07 0.00036s 2761.68 0.00063s 1578.22
BRAINPOOLP224r1: 56 0.00041s 2412.41 0.00046s 2185.52 0.00076s 1311.65
BRAINPOOLP256r1: 64 0.00054s 1866.84 0.00058s 1719.45 0.00110s 906.85
BRAINPOOLP320r1: 80 0.00077s 1306.97 0.00083s 1201.59 0.00158s 632.82
BRAINPOOLP384r1: 96 0.00112s 892.44 0.00119s 841.48 0.00229s 436.71
BRAINPOOLP512r1: 128 0.00214s 467.05 0.00226s 441.64 0.00422s 237.13
```

For comparison, a highly optimised implementation (including curve-specific
Expand Down Expand Up @@ -94,7 +94,9 @@ following lengths (in bytes):
In 2006, Peter Pearson announced his pure-python implementation of ECDSA in a
[message to sci.crypt][1], available from his [download site][2]. In 2010,
Brian Warner wrote a wrapper around this code, to make it a bit easier and
safer to use. You are looking at the README for this wrapper.
safer to use. Hubert Kario then included an implementation of elliptic curve
cryptography that uses Jacobian coordinates internally, improving performance
about 20-fold. You are looking at the README for this wrapper.

[1]: http://www.derkeiler.com/Newsgroups/sci.crypt/2006-01/msg00651.html
[2]: http://webpages.charter.net/curryfans/peter/downloads.html
Expand All @@ -105,7 +107,7 @@ To run the full test suite, do this:

tox -e coverage

On an Intel Core i7 4790K @ 4.0GHz, the tests take about 150 seconds to execute.
On an Intel Core i7 4790K @ 4.0GHz, the tests take about 16 seconds to execute.
The test suite uses
[`hypothesis`](https://github.com/HypothesisWorks/hypothesis) so there is some
inherent variability in the test suite execution time.
Expand Down

0 comments on commit 77e7e69

Please sign in to comment.