Measurements of public-key cryptosystems on one machine: amd64; Ivy Bridge+AES (306a9); 2012 Intel Core i5-3427U; 2 x 1800MHz; hunsnivy, supercop-20260831
[Page version: 20260922 09:00:20]
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 |
| 67960 | 68727 | 69410 | T: r5nd1pke5d |
| 89108 | 89886 | 90810 | T: r5nd1pke0d |
| 129938 | 131600 | 135408 | T: r5nd3pke5d |
| 133012 | 134032 | 135227 | T: r5nd3pke0d |
| 171389 | 172197 | 173184 | T: r5nd5pke0d |
| 224288 | 226686 | 235188 | T: r5nd5pke5d |
| 433077 | 436143 | 440010 | T: C:ntruees401ep2 |
| 562941 | 565543 | 567894 | T: C:ntruees439ep1 |
| 854806 | 859816 | 864663 | T: C:ntruees593ep1 |
| 1269463 | 1274293 | 1278611 | T: C:ntruees743ep1 |
| 10099834 | 10105703 | 10112428 | T: r5n11pke0d |
| 14836694 | 14884307 | 14909104 | T: lotus128 |
| 19552356 | 19558276 | 19566303 | T: r5n13pke0d |
| 28443523 | 28508802 | 28568454 | T: lotus192 |
| 32071097 | 32219054 | 32330573 | T: C:ntruees787ep1 |
| 31378488 | 32491267 | 34131566 | T: C:mceliece |
| 36878257 | 36890684 | 36900602 | T: r5n15pke0d |
| 38339252 | 38566151 | 38745248 | T: mcnie4q1281 |
| 50586715 | 50656848 | 51476702 | T: lotus256 |
| 50923953 | 52062047 | 52889356 | T: mcnie3q1281 |
| 64796230 | 64831783 | 64863723 | T: ledapkc1464 |
| 65250879 | 65532339 | 65920709 | T: mcnie4q1282 |
| 73513780 | 74032856 | 74841517 | T: mcnie3q1282 |
| 52724891? | 76876521? | 118924950? | T: ronald1024 |
| 76615375 | 77227278 | 77824434 | T: ledapkc1364 |
| 80966244 | 81155056 | 83039451 | T: ledapkc14sl |
| 88436925 | 88541105 | 88655131 | T: mcnie4q1921 |
| 87288850 | 88568995 | 90043998 | T: ledapkc13sl |
| 98957223 | 99221000 | 99792991 | T: mcnie3q1921 |
| 116739065 | 116896154 | 117071168 | T: mcnie4q2561 |
| 119037272 | 119196489 | 119383031 | T: mcnie4q1922 |
| 139821012 | 140292005 | 141046823 | T: mcnie3q1922 |
| 144633390 | 144903240 | 145329457 | T: mcnie3q2561 |
| 89257881? | 153419194? | 268682806? | T: rsa2048 |
| 94151186? | 156987957? | 255835321? | T: cargocult2048 |
| 161993844 | 162162078 | 162310809 | T: mcnie4q2562 |
| 171007980 | 171059884 | 171356492 | T: ledapkc1264 |
| 193453897 | 194109171 | 197896742 | T: ledapkc3464 |
| 215475302 | 216312380 | 218302746 | T: ledapkc34sl |
| 231254240 | 231811557 | 232901279 | T: mcnie3q2562 |
| 233315012 | 233407572 | 234070607 | T: ledapkc12sl |
| 234968832 | 235649068 | 237670456 | T: ledapkc3264 |
| 248501973 | 248559908 | 248608672 | T: ledapkc3364 |
| 281552412 | 281824325 | 282091212 | T: ledapkc5464 |
| 293631104 | 293943710 | 295064346 | T: ledapkc33sl |
| 301183226 | 301395614 | 301530079 | T: r5n13pke0smallct |
| 296939591? | 399338744? | 574558656? | T: ronald1536 |
| 515563962 | 515763564 | 515981140 | T: ledapkc5364 |
| 647641277 | 648712000 | 651098792 | T: ledapkc54sl |
| 694967761 | 695949207 | 697352814 | T: ledapkc32sl |
| 714544107 | 715681857 | 719288057 | T: ledapkc53sl |
| 733645151 | 734880772 | 737475118 | T: ledapkc5264 |
| 565291206? | 843595802? | 1242612561? | T: ronald2048 |
| 1623330433 | 1624292385 | 1627372742 | T: ledapkc52sl |
| 1815668284? | 2931261578? | 4393217435? | T: ronald3072 |
| 4599439750 | 4744111733 | 4863530456 | T: pqrsa15 |
| 4702581460? | 6951091989? | 10186633432? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 33008 | 33564 | 34615 | T: cargocult2048 |
| 32797 | 33761 | 35726 | T: rsa2048 |
| 45489 | 45855 | 46253 | T: C:ntruees401ep2 |
| 46980 | 47440 | 47978 | T: C:mceliece |
| 47719 | 48306 | 49296 | T: ronald1024 |
| 51204 | 51527 | 51973 | T: C:ntruees439ep1 |
| 62765 | 63556 | 65384 | T: ronald1536 |
| 76008 | 76272 | 76796 | T: C:ntruees593ep1 |
| 83041 | 84212 | 85886 | T: ronald2048 |
| 96018 | 96546 | 97207 | T: C:ntruees743ep1 |
| 133161 | 134630 | 135860 | T: r5nd1pke5d |
| 140066 | 141422 | 143390 | T: ronald3072 |
| 143540 | 144540 | 146528 | T: C:ntruees787ep1 |
| 174490 | 175572 | 176547 | T: r5nd1pke0d |
| 214173 | 215799 | 217723 | T: ronald4096 |
| 240153 | 242407 | 244774 | T: r5nd3pke5d |
| 258163 | 269412 | 270993 | T: r5nd3pke0d |
| 327293 | 338079 | 340409 | T: r5nd5pke0d |
| 340958 | 341963 | 343278 | T: lotus128 |
| 383409 | 384065 | 385460 | T: mcnie4q1281 |
| 396142 | 398624 | 401675 | T: r5nd5pke5d |
| 511973 | 515106 | 517310 | T: mcnie4q1282 |
| 515084 | 516587 | 518872 | T: lotus192 |
| 632628 | 633453 | 635190 | T: mcnie4q1921 |
| 727508 | 732310 | 747788 | T: lotus256 |
| 748913 | 750324 | 752013 | T: mcnie4q1922 |
| 782108 | 785316 | 787599 | T: mcnie4q2561 |
| 817586 | 825818 | 831189 | T: mcnie3q1281 |
| 926061 | 927632 | 930139 | T: mcnie4q2562 |
| 995709 | 999029 | 1001659 | T: mcnie3q1282 |
| 1229801 | 1231046 | 1232932 | T: mcnie3q1921 |
| 1533180 | 1559290 | 1566066 | T: mcnie3q1922 |
| 1688373 | 1722084 | 1727220 | T: mcnie3q2561 |
| 2172432 | 2175221 | 2179705 | T: mcnie3q2562 |
| 4851369 | 4881108 | 4920957 | T: r5n13pke0smallct |
| 8589662 | 8599494 | 8729159 | T: ledapkc13sl |
| 8637620 | 8646415 | 8656872 | T: ledapkc1364 |
| 9190491 | 9293487 | 9399409 | T: r5n11pke0d |
| 9338815 | 9344180 | 9349979 | T: ledapkc1264 |
| 11306919 | 11318708 | 11329499 | T: ledapkc1464 |
| 11558359 | 11566978 | 11578932 | T: ledapkc12sl |
| 12130284 | 12141426 | 12235203 | T: ledapkc3264 |
| 12126597 | 12147895 | 12158501 | T: ledapkc14sl |
| 17793730 | 17903243 | 18083319 | T: r5n13pke0d |
| 22946467 | 22955088 | 22965468 | T: ledapkc3364 |
| 23380109 | 23402479 | 23425317 | T: pqrsa15 |
| 28714549 | 28733997 | 28759791 | T: ledapkc3464 |
| 29812670 | 29846177 | 29870274 | T: ledapkc33sl |
| 32398139 | 32423238 | 32451542 | T: ledapkc32sl |
| 33791333 | 33971453 | 34137817 | T: r5n15pke0d |
| 35174051 | 35235138 | 35271909 | T: ledapkc34sl |
| 38027957 | 38058908 | 38157178 | T: ledapkc5264 |
| 44143716 | 44164271 | 44198608 | T: ledapkc5464 |
| 49209571 | 49242689 | 49272775 | T: ledapkc5364 |
| 68361718 | 68391654 | 68424212 | T: ledapkc53sl |
| 75054074 | 75086218 | 75122353 | T: ledapkc52sl |
| 87252633 | 87274097 | 87304477 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47240 | 47684 | 48464 | T: C:ntruees401ep2 |
| 52528 | 53142 | 54035 | T: C:ntruees439ep1 |
| 83824 | 84480 | 86269 | T: C:ntruees593ep1 |
| 108570 | 109742 | 112566 | T: C:ntruees743ep1 |
| 163609 | 166333 | 170639 | T: r5nd1pke5d |
| 214418 | 216265 | 219030 | T: C:ntruees787ep1 |
| 234426 | 236357 | 239971 | T: r5nd1pke0d |
| 323616 | 327931 | 332764 | T: r5nd3pke5d |
| 358222 | 368812 | 372437 | T: r5nd3pke0d |
| 407866 | 409423 | 411635 | T: lotus128 |
| 455518 | 473992 | 475810 | T: r5nd5pke0d |
| 572323 | 575425 | 579082 | T: r5nd5pke5d |
| 647077 | 648418 | 650832 | T: lotus192 |
| 942652 | 949210 | 951391 | T: lotus256 |
| 1065573 | 1071783 | 1081284 | T: mcnie4q1281 |
| 1063710 | 1085625 | 1089683 | T: C:mceliece |
| 1259654 | 1271388 | 1283472 | T: ronald1024 |
| 1452278 | 1464186 | 1479898 | T: mcnie3q1281 |
| 1463725 | 1477104 | 1489197 | T: mcnie4q1282 |
| 1806393 | 1815229 | 1822618 | T: mcnie4q1921 |
| 1815524 | 1825897 | 1833383 | T: mcnie3q1282 |
| 2108980 | 2126969 | 2137614 | T: mcnie4q1922 |
| 2194131 | 2200103 | 2209308 | T: mcnie4q2561 |
| 2219363 | 2234635 | 2244680 | T: mcnie3q1921 |
| 2583688 | 2595344 | 2607404 | T: mcnie4q2562 |
| 2690532 | 2704953 | 2726218 | T: mcnie3q1922 |
| 2879884 | 2889799 | 2901391 | T: mcnie3q2561 |
| 3212229 | 3227894 | 3231011 | T: cargocult2048 |
| 3229693 | 3234464 | 3237742 | T: rsa2048 |
| 3351579 | 3369627 | 3389652 | T: ronald1536 |
| 3765344 | 3775229 | 3790632 | T: mcnie3q2562 |
| 4623014 | 4630232 | 4639966 | T: ledapkc1264 |
| 5356855 | 5362006 | 5369572 | T: ledapkc1364 |
| 5409878 | 5442447 | 5472446 | T: ronald2048 |
| 5530433 | 5576299 | 5587930 | T: ledapkc12sl |
| 6390590 | 6399463 | 6416432 | T: ledapkc1464 |
| 6659555 | 6666013 | 6672048 | T: ledapkc13sl |
| 7569010 | 7577710 | 7613524 | T: ledapkc14sl |
| 9449435 | 9558067 | 9685984 | T: r5n11pke0d |
| 12094788 | 12100898 | 12107691 | T: ledapkc3264 |
| 13705406 | 13713669 | 13721553 | T: ledapkc3364 |
| 14367737 | 14374060 | 14383362 | T: r5n13pke0smallct |
| 14465300 | 14503104 | 14539957 | T: ronald3072 |
| 15301445 | 15318764 | 15407211 | T: ledapkc3464 |
| 15666409 | 15889071 | 15905175 | T: ledapkc32sl |
| 18742752 | 18820123 | 19054444 | T: r5n13pke0d |
| 18824185 | 18841204 | 18945841 | T: ledapkc33sl |
| 20997440 | 21011879 | 21131957 | T: ledapkc34sl |
| 24200040 | 24290998 | 24316425 | T: ledapkc5264 |
| 28807244 | 28817756 | 28874750 | T: ledapkc5364 |
| 30607605 | 30656560 | 30712607 | T: ronald4096 |
| 32234311 | 32308776 | 32329901 | T: ledapkc52sl |
| 34595359 | 34629686 | 34697769 | T: ledapkc5464 |
| 34850258 | 35033410 | 35223986 | T: r5n15pke0d |
| 38529932 | 38620220 | 38723727 | T: ledapkc53sl |
| 45095392 | 45123473 | 45221466 | T: ledapkc54sl |
| 169731409 | 169846239 | 169903652 | T: pqrsa15 |
|
|
|