Measurements of public-key cryptosystems on one machine: amd64; Airmont (406c3); 2015 Intel Pentium N3700; 4 x 1600MHz; nucnuc, supercop-20251222
[Page version: 20260221 06:44:50]
eBATS
(ECRYPT Benchmarking
of Asymmetric Systems)
is a project
to measure the performance of public-key systems.
This page presents benchmark results collected in eBATS
for public-key encryption:
- Time (cycles) to generate a key pair:
a secret key and a corresponding public key.
- Time to encrypt a short message (59 bytes).
- Time to decrypt a short message,
i.e., to recover a short message from a (larger) ciphertext.
- Space (bytes) for a secret key.
- Space for a public key.
- Ciphertext length for a 0-byte message.
- Ciphertext overhead for a 23-byte message:
the ciphertext length minus 23 bytes.
- Ciphertext overhead for a long message:
the ciphertext length minus the message length.
Each table row lists
the first quartile of many speed measurements (or StQ1 starting with supercop-20260214),
the median of many speed measurements (or StQ2 starting with supercop-20260214),
the third quartile of many speed measurements (or StQ3 starting with supercop-20260214), and
the name of the primitive.
Measurements with large interquartile range (or stabilized interquartile range) are indicated in red with question marks.
The symbol
C:
means that the current SUPERCOP database does not list IND-CCA2 security
as a goal for this public-key cryptosystem.
The symbol
T:
(starting with supercop-20200816)
means that the SUPERCOP database
at the time of benchmarking did not list constant time
as a goal for this implementation.
The symbol
T!!!
means that constant time was listed as a goal for this implementation,
but that the implementation failed TIMECOP.
(TIMECOP failures are not necessarily security issues;
they can sometimes be resolved by, e.g., declaring that a rejection-sampling condition is safe to declassify.)
There is a
separate page
with more information about each public-key cryptosystem and each implementation.
Designers and implementors
interested in submitting new public-key cryptosystems
and new implementations of existing cryptosystems
should read the call for submissions.
Test results
Graphs:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 155239 | 156119 | 157694 | T: r5nd1pke5d |
| 202005 | 203234 | 204930 | T: r5nd1pke0d |
| 301131 | 302433 | 304940 | T: r5nd3pke0d |
| 301692 | 303267 | 306405 | T: r5nd3pke5d |
| 403085 | 405398 | 408810 | T: r5nd5pke0d |
| 528365 | 530398 | 534813 | T: r5nd5pke5d |
| 842693 | 848421 | 855092 | T: C:ntruees401ep2 |
| 975766 | 983355 | 988362 | T: C:ntruees439ep1 |
| 2335852 | 2417218 | 2489639 | T: C:ntruees593ep1 |
| 4015014 | 4024269 | 4038375 | T: C:ntruees743ep1 |
| 17275602 | 17278195 | 17294568 | T: C:4hfe |
| 25242637 | 25245612 | 25248049 | T: r5n11pke0d |
| 48343933 | 48351649 | 48359633 | T: r5n13pke0d |
| 48742079 | 50976432 | 55581121 | T: C:mceliece |
| 62749639 | 62835363 | 62967099 | T: mcnie4q1281 |
| 70265645 | 70470814 | 70689158 | T: C:ntruees787ep1 |
| 83830531 | 84318009 | 85126905 | T: mcnie3q1281 |
| 92056794 | 92061712 | 92073336 | T: r5n15pke0d |
| 107554847 | 107691002 | 107825656 | T: mcnie4q1282 |
| 113450145 | 113519683 | 113578135 | T: ledapkc1464 |
| 106663445 | 115543227 | 116252557 | T: lotus192 |
| 119938673 | 120848167 | 122075875 | T: mcnie3q1282 |
| 127941670 | 127976481 | 128013999 | T: ledapkc1364 |
| 138836826 | 139021879 | 139141526 | T: mcnie4q1921 |
| 143780319 | 143871873 | 148051252 | T: ledapkc14sl |
| 97858084? | 146137162? | 265074828? | T: ronald1024 |
| 146390835 | 148245835 | 150358867 | T: ledapkc13sl |
| 155625039 | 156072876 | 157002616 | T: mcnie3q1921 |
| 176780953 | 176956623 | 177195043 | T: mcnie4q2561 |
| 186814896 | 186998618 | 187232463 | T: mcnie4q1922 |
| 210840587 | 211220672 | 212101493 | T: mcnie3q1922 |
| 219078607 | 219409939 | 220180845 | T: mcnie3q2561 |
| 213112618 | 221910105 | 262714174 | T: lotus256 |
| 243813574 | 244014455 | 244217047 | T: mcnie4q2562 |
| 243206740 | 244555197 | 245984731 | T: lotus128 |
| 318326124 | 318391577 | 318479880 | T: ledapkc1264 |
| 340026471 | 340132904 | 348813150 | T: ledapkc3464 |
| 359945655 | 361201616 | 363327173 | T: mcnie3q2562 |
| 379622703 | 379806031 | 379982886 | T: ledapkc34sl |
| 399220884 | 399637372 | 400211796 | T: ledapkc12sl |
| 414379726 | 414499939 | 416699287 | T: ledapkc3264 |
| 426743306 | 426834917 | 426908353 | T: ledapkc3364 |
| 258205082? | 432647335? | 649546597? | T: cargocult2048 |
| 453661577 | 453882256 | 453952058 | T: ledapkc5464 |
| 466155100 | 466226098 | 468091863 | T: ledapkc33sl |
| 299900475? | 519898502? | 764730437? | T: rsa2048 |
| 408654753? | 671569271? | 1126475227? | T: ronald1536 |
| 868989579 | 869075853 | 869182739 | T: r5n13pke0smallct |
| 928754272 | 929642894 | 929919467 | T: ledapkc5364 |
| 1147283268 | 1147596255 | 1147785933 | T: ledapkc54sl |
| 1200123812 | 1200383191 | 1204099583 | T: ledapkc5264 |
| 1202495958 | 1204608115 | 1204928707 | T: ledapkc32sl |
| 1233426597 | 1233626243 | 1242566148 | T: ledapkc53sl |
| 855487292? | 1488638847? | 2420408673? | T: ronald2048 |
| 2725413844 | 2730073531 | 2735414384 | T: ledapkc52sl |
| 2880861629? | 5355502084? | 8979140220? | T: ronald3072 |
| 5739176487? | 10455049738? | 18375673449? | T: ronald4096 |
| 11545357655 | 11897556135 | 12218619816 | T: pqrsa15 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 29359 | 29840 | 30490 | T: C:4hfe |
| 68251 | 69108 | 69907 | T: C:mceliece |
| 81308 | 83923 | 89279 | T: cargocult2048 |
| 84115 | 84397 | 84729 | T: C:ntruees401ep2 |
| 81162 | 86445 | 88408 | T: rsa2048 |
| 95218 | 95447 | 95805 | T: C:ntruees439ep1 |
| 114772 | 115457 | 124860 | T: ronald1024 |
| 147135 | 147441 | 148050 | T: C:ntruees593ep1 |
| 153956 | 154918 | 166134 | T: ronald1536 |
| 190912 | 191114 | 191709 | T: C:ntruees743ep1 |
| 206619 | 216120 | 218398 | T: ronald2048 |
| 276434 | 276869 | 277733 | T: r5nd1pke5d |
| 281700 | 282481 | 283653 | T: C:ntruees787ep1 |
| 361361 | 363764 | 382652 | T: ronald3072 |
| 384602 | 385769 | 387879 | T: r5nd1pke0d |
| 508615 | 509845 | 511714 | T: r5nd3pke5d |
| 571511 | 572690 | 574450 | T: r5nd3pke0d |
| 565481 | 572802 | 585883 | T: ronald4096 |
| 616284 | 618100 | 620344 | T: mcnie4q1281 |
| 760604 | 762382 | 764338 | T: r5nd5pke0d |
| 827446 | 828788 | 832014 | T: mcnie4q1282 |
| 852411 | 854944 | 857772 | T: r5nd5pke5d |
| 1008941 | 1010611 | 1012593 | T: mcnie4q1921 |
| 1184435 | 1188283 | 1193391 | T: mcnie4q1922 |
| 1242501 | 1243853 | 1247266 | T: mcnie4q2561 |
| 1286240 | 1287571 | 1290418 | T: mcnie3q1281 |
| 1446688 | 1448562 | 1451276 | T: mcnie4q2562 |
| 1588179 | 1589915 | 1593625 | T: mcnie3q1282 |
| 1943367 | 1945845 | 1948686 | T: mcnie3q1921 |
| 2328505 | 2331430 | 2334683 | T: mcnie3q1922 |
| 2354800 | 2360033 | 2380065 | T: lotus192 |
| 2641850 | 2648937 | 2651569 | T: mcnie3q2561 |
| 3370822 | 3388880 | 3399000 | T: lotus256 |
| 3411089 | 3413001 | 3415697 | T: mcnie3q2562 |
| 4940301 | 4953824 | 4967168 | T: lotus128 |
| 11833678 | 11845330 | 11938524 | T: r5n13pke0smallct |
| 14550098 | 14563495 | 14568159 | T: ledapkc1364 |
| 14980121 | 15000276 | 15020220 | T: ledapkc13sl |
| 17455401 | 17472213 | 17483188 | T: ledapkc1264 |
| 19814852 | 19836597 | 19841801 | T: ledapkc1464 |
| 20043991 | 20046178 | 20047883 | T: ledapkc12sl |
| 21524819 | 21530770 | 21532607 | T: ledapkc14sl |
| 22020496 | 22037850 | 22042662 | T: ledapkc3264 |
| 26493984 | 26496586 | 26499060 | T: r5n11pke0d |
| 39561835 | 39564785 | 39570474 | T: ledapkc3364 |
| 47333431 | 47353090 | 47398194 | T: ledapkc33sl |
| 49839890 | 49854944 | 49885242 | T: ledapkc3464 |
| 50836415 | 50845711 | 50852940 | T: r5n13pke0d |
| 55304839 | 55351718 | 55411541 | T: pqrsa15 |
| 56252931 | 56309820 | 56315241 | T: ledapkc32sl |
| 61476739 | 61493140 | 61741390 | T: ledapkc34sl |
| 62260564 | 62286554 | 62332128 | T: ledapkc5264 |
| 69887591 | 69893612 | 69944721 | T: ledapkc5464 |
| 88074515 | 88129207 | 88141369 | T: ledapkc5364 |
| 96698832 | 96706176 | 96715484 | T: r5n15pke0d |
| 117311826 | 117349887 | 117357466 | T: ledapkc53sl |
| 125106610 | 125169188 | 125201023 | T: ledapkc52sl |
| 152624535 | 152666774 | 152716206 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 109629 | 110002 | 110194 | T: C:ntruees401ep2 |
| 122308 | 123816 | 123825 | T: C:ntruees439ep1 |
| 189708 | 189972 | 190378 | T: C:ntruees593ep1 |
| 247690 | 247960 | 248046 | T: C:ntruees743ep1 |
| 385801 | 386616 | 387873 | T: r5nd1pke5d |
| 426934 | 427739 | 430240 | T: C:ntruees787ep1 |
| 567784 | 569203 | 571158 | T: r5nd1pke0d |
| 726168 | 728253 | 729909 | T: r5nd3pke5d |
| 834491 | 837668 | 840156 | T: r5nd3pke0d |
| 1061525 | 1105345 | 1107327 | T: C:mceliece |
| 1111978 | 1115142 | 1117920 | T: r5nd5pke0d |
| 1231758 | 1237695 | 1242604 | T: r5nd5pke5d |
| 1736042 | 1741582 | 1748596 | T: mcnie4q1281 |
| 2360006 | 2369940 | 2379350 | T: mcnie4q1282 |
| 2384741 | 2395979 | 2407284 | T: mcnie3q1281 |
| 2771808 | 2811489 | 2951620 | T: C:4hfe |
| 2824113 | 2834639 | 2844089 | T: mcnie4q1921 |
| 2976061 | 3004857 | 3029875 | T: ronald1024 |
| 3008040 | 3024392 | 3039250 | T: mcnie3q1282 |
| 3124135 | 3134280 | 3151118 | T: lotus192 |
| 3325305 | 3339500 | 3351998 | T: mcnie4q1922 |
| 3358784 | 3369825 | 3384099 | T: mcnie4q2561 |
| 3524872 | 3541354 | 3549845 | T: mcnie3q1921 |
| 3992354 | 4004392 | 4018928 | T: mcnie4q2562 |
| 4197240 | 4215785 | 4228244 | T: mcnie3q1922 |
| 4540572 | 4557360 | 4573926 | T: mcnie3q2561 |
| 4549058 | 4558757 | 4588175 | T: lotus256 |
| 6049024 | 6075176 | 6118864 | T: mcnie3q2562 |
| 6544058 | 6558288 | 6570261 | T: lotus128 |
| 8969691 | 9001542 | 9036483 | T: ronald1536 |
| 9375615 | 9379232 | 9383984 | T: rsa2048 |
| 9372241 | 9380995 | 9419024 | T: cargocult2048 |
| 12666007 | 12684377 | 12886415 | T: ledapkc1264 |
| 13789063 | 13887094 | 13888194 | T: ledapkc1364 |
| 15202965 | 15233674 | 15492905 | T: ledapkc12sl |
| 15585962 | 15622226 | 15653106 | T: ronald2048 |
| 16864932 | 16869473 | 16878716 | T: ledapkc1464 |
| 18726508 | 18790794 | 18854493 | T: ledapkc13sl |
| 19659753 | 19822774 | 19993376 | T: ledapkc14sl |
| 27024586 | 27026583 | 27029183 | T: r5n11pke0d |
| 32935276 | 32969228 | 33094476 | T: r5n13pke0smallct |
| 33699285 | 34421826 | 34481560 | T: ledapkc3264 |
| 37698836 | 37902327 | 37906294 | T: ledapkc3364 |
| 42051639 | 42845073 | 43633565 | T: ledapkc3464 |
| 42849405 | 43307164 | 43454862 | T: ledapkc32sl |
| 44608855 | 44660784 | 44717879 | T: ronald3072 |
| 52506772 | 52514955 | 52519719 | T: r5n13pke0d |
| 53220182 | 53261990 | 53786123 | T: ledapkc33sl |
| 55375331 | 55979938 | 56898725 | T: ledapkc34sl |
| 68525742 | 69013099 | 69054504 | T: ledapkc5264 |
| 80691496 | 80762322 | 82263949 | T: ledapkc5364 |
| 96424343 | 96455848 | 96817271 | T: ledapkc52sl |
| 97001073 | 97083951 | 97186053 | T: ronald4096 |
| 98247994 | 98278411 | 99550155 | T: ledapkc5464 |
| 98901457 | 98908157 | 98913249 | T: r5n15pke0d |
| 108418185 | 109931255 | 109996250 | T: ledapkc53sl |
| 127349810 | 128020182 | 128540841 | T: ledapkc54sl |
| 461870464 | 462877652 | 464263030 | T: pqrsa15 |
|
|
|