Measurements of public-key cryptosystems on one machine: amd64; Core 2 45nm (1067a); 2009 Intel Core 2 Duo E7600; 2 x 3060MHz; wolfdale, supercop-20260330
[Page version: 20260413 04:19:37]
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 |
| -585439281 | -582523386 | 633917410 | T: ledapkc52sl |
| -427339190 | -414779846 | 294410673 | T: r5n13pke0d |
| -512775743 | -397472139 | 360794808 | T: r5n15pke0d |
| -654695002 | -28375562 | 715348475 | T: ronald3072 |
| -575755936 | -1973224 | 693617575 | T: ronald4096 |
| 241032 | 244256 | 299597 | T: r5nd1pke5d |
| 298447? | 302638? | 388096? | T: r5nd1pke0d |
| 526415 | 548540 | 566547 | T: r5nd3pke5d |
| 547123 | 550072 | 553870 | T: r5nd3pke0d |
| 781571 | 789892 | 802022 | T: r5nd5pke0d |
| 869549 | 876044 | 884867 | T: C:ntruees401ep2 |
| 995047 | 1016759 | 1120439 | T: r5nd5pke5d |
| 1017977 | 1026861 | 1036789 | T: C:ntruees439ep1 |
| 1445172 | 1457333 | 1470306 | T: C:ntruees593ep1 |
| 1756630 | 1775123 | 1837808 | T: C:3hfe |
| 1889396 | 1901859 | 1918183 | T: C:ntruees743ep1 |
| 37893955 | 38076587 | 38201277 | T: C:ntruees787ep1 |
| 42579867 | 44070569 | 45724194 | T: C:mceliece |
| 54528156 | 54642192 | 54751190 | T: mcnie4q1281 |
| 66187170 | 66227089 | 66373966 | T: ledapkc1464 |
| 65087115 | 66297526 | 66609150 | T: lotus128 |
| 72858134 | 73145652 | 73637641 | T: mcnie3q1281 |
| 82434391 | 82484223 | 82938159 | T: ledapkc1364 |
| 93170745 | 93248324 | 95531522 | T: ledapkc14sl |
| 93441005 | 93591244 | 93821721 | T: mcnie4q1282 |
| 96928316 | 97350319 | 98339619 | T: mcnie3q1282 |
| 113197792 | 114117034 | 116200236 | T: ledapkc13sl |
| 122207264 | 122428055 | 122620555 | T: mcnie4q1921 |
| 125595256 | 125713858 | 126350877 | T: lotus192 |
| 66018274? | 127168887? | 197700557? | T: ronald1024 |
| 126773034 | 127200925 | 127829037 | T: mcnie3q1921 |
| 158048969 | 158286193 | 158479258 | T: mcnie4q2561 |
| 164297296 | 164627723 | 164838660 | T: mcnie4q1922 |
| 171589977 | 172090127 | 172822616 | T: mcnie3q1922 |
| 173323733 | 173398321 | 173578398 | T: ledapkc1264 |
| 67624923? | 174566536? | 344995405? | T: cargocult2048 |
| 182711716 | 183132876 | 183821174 | T: mcnie3q2561 |
| 88847252? | 183254902? | 321483687? | T: rsa2048 |
| 188635988 | 189268803 | 193957570 | T: ledapkc3464 |
| 215809328 | 216115349 | 216344928 | T: mcnie4q2562 |
| 222941552 | 223287395 | 223741438 | T: lotus256 |
| 231600894 | 231741434 | 232274432 | T: ledapkc12sl |
| 240149914 | 240417181 | 243544064 | T: ledapkc34sl |
| -264446563 | 248783293 | 441187468 | T: ronald1536 |
| 231494475 | 250410651 | 250586089 | T: ledapkc3364 |
| -228319204 | 274048711 | 506491003 | T: pqrsa15 |
| 168702996? | 296256054? | 297198766? | T: mcnie3q2562 |
| 108139465? | 306110734? | 306467099? | T: ledapkc5464 |
| 47687377? | 315982439? | 316655458? | T: ledapkc33sl |
| -668008895 | 339556893 | 694009718 | T: ronald2048 |
| 37164203? | 343224352? | 343636073? | T: ledapkc3264 |
| -563787514 | 528525682 | 528912390 | T: ledapkc5364 |
| -925082061 | 628577647 | 631359795 | T: ledapkc54sl |
| -903563153 | 653953944 | 654469856 | T: r5n13pke0smallct |
| -961557667 | 685602278 | 687294084 | T: ledapkc32sl |
| -1300213086 | 729626808 | 812842131 | T: r5n11pke0d |
| -1144933563 | 749001738 | 751088982 | T: ledapkc5264 |
| -1247413209 | 752856098 | 755214758 | T: ledapkc53sl |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| -389044569 | -370033962 | 136185812 | T: r5n13pke0d |
| -445465915 | -327799928 | 212434297 | T: r5n15pke0d |
| 5448 | 5488 | 5608 | T: C:3hfe |
| 45985 | 47633 | 50326 | T: rsa2048 |
| 45717 | 47763 | 50294 | T: cargocult2048 |
| 57720 | 58566 | 59486 | T: C:mceliece |
| 65253 | 65640 | 66200 | T: C:ntruees401ep2 |
| 77568 | 78545 | 79636 | T: C:ntruees439ep1 |
| 83010 | 83518 | 91418 | T: ronald1024 |
| 110482 | 111419 | 112315 | T: C:ntruees593ep1 |
| 114650 | 115426 | 127136 | T: ronald1536 |
| 151619 | 152801 | 154424 | T: C:ntruees743ep1 |
| 157609 | 164833 | 172019 | T: ronald2048 |
| 281541 | 290495 | 302524 | T: ronald3072 |
| 293211 | 298555 | 305344 | T: C:ntruees787ep1 |
| 381301 | 384328 | 388530 | T: r5nd1pke5d |
| 449834 | 459524 | 472412 | T: ronald4096 |
| 494439 | 495885 | 497714 | T: mcnie4q1281 |
| 607309 | 623526 | 643964 | T: r5nd1pke0d |
| 676478 | 678257 | 681972 | T: mcnie4q1282 |
| 824674 | 826608 | 831008 | T: mcnie4q1921 |
| 807319 | 874939 | 883222 | T: r5nd3pke5d |
| 976851 | 978460 | 983165 | T: mcnie4q1922 |
| 1020388 | 1022794 | 1027827 | T: mcnie4q2561 |
| 1048076 | 1053974 | 1058508 | T: r5nd3pke0d |
| 1066508 | 1072264 | 1077559 | T: mcnie3q1281 |
| 1132362 | 1135245 | 1143610 | T: lotus128 |
| 1197950 | 1200351 | 1205283 | T: mcnie4q2562 |
| 1362558 | 1363679 | 1369628 | T: mcnie3q1282 |
| 1432470 | 1530773 | 1618677 | T: r5nd5pke0d |
| 1675586 | 1678226 | 1687118 | T: mcnie3q1921 |
| 1696689 | 1719411 | 1737830 | T: r5nd5pke5d |
| 1734998 | 1751755 | 1770023 | T: lotus192 |
| 2003260 | 2009084 | 2016401 | T: mcnie3q1922 |
| 2302555 | 2306669 | 2315822 | T: mcnie3q2561 |
| 2554439 | 2577170 | 2607653 | T: lotus256 |
| 2927549 | 2932328 | 2939660 | T: mcnie3q2562 |
| 6638501 | 6900365 | 6915214 | T: r5n13pke0smallct |
| 9254181 | 9263656 | 9278281 | T: ledapkc1364 |
| 9527889 | 9535079 | 9540280 | T: ledapkc1264 |
| 11204555 | 11215333 | 11229143 | T: ledapkc13sl |
| 11385344 | 11394785 | 11407527 | T: ledapkc1464 |
| 11559724 | 11565728 | 11576368 | T: ledapkc12sl |
| 13768620 | 13774590 | 13788241 | T: ledapkc14sl |
| 17479302 | 17515682 | 17536121 | T: ledapkc3264 |
| 22947066 | 22964666 | 22983006 | T: ledapkc3364 |
| 27436140 | 27452220 | 27468278 | T: ledapkc3464 |
| 31570674 | 31588989 | 31618750 | T: ledapkc33sl |
| 32021775 | 32035785 | 32062618 | T: ledapkc32sl |
| 34470706 | 34527456 | 34565166 | T: pqrsa15 |
| 38505371 | 38523919 | 38541796 | T: ledapkc34sl |
| 38963998 | 38980651 | 39007234 | T: ledapkc5264 |
| 46330220 | 46350794 | 46391727 | T: ledapkc5464 |
| 50062125 | 50083219 | 50108091 | T: ledapkc5364 |
| 71296930 | 71326360 | 71353789 | T: ledapkc53sl |
| 71886545 | 71937891 | 71968642 | T: ledapkc52sl |
| 82975927 | 83049557 | 83097851 | T: ledapkc54sl |
| -1323380783 | 680720182 | 808732417 | T: r5n11pke0d |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| -411010612 | -308681070 | 192621613 | T: r5n15pke0d |
| -288818691 | -163568182 | -100896157 | T: r5n13pke0d |
| 95645 | 96488 | 97985 | T: C:ntruees401ep2 |
| 106054 | 107469 | 111541 | T: C:ntruees439ep1 |
| 154265 | 156373 | 157058 | T: C:ntruees593ep1 |
| 158691 | 174429 | 191502 | T: C:3hfe |
| 216918 | 218465 | 220574 | T: C:ntruees743ep1 |
| 520533 | 525669 | 551995 | T: C:ntruees787ep1 |
| 534701 | 543513 | 546288 | T: r5nd1pke5d |
| 916060 | 941384 | 1016250 | T: r5nd1pke0d |
| 975462 | 998331 | 1007277 | T: C:mceliece |
| 1182592 | 1190792 | 1195410 | T: r5nd3pke5d |
| 1406030 | 1413539 | 1420422 | T: mcnie4q1281 |
| 1442697 | 1448532 | 1459298 | T: lotus128 |
| 1560366 | 1564893 | 1569548 | T: r5nd3pke0d |
| 1925640 | 1937475 | 1947603 | T: mcnie4q1282 |
| 1959846 | 1967681 | 1974805 | T: mcnie3q1281 |
| 1980058 | 2004882 | 2026656 | T: ronald1024 |
| 2116939 | 2284618 | 2392143 | T: r5nd5pke0d |
| 2265885 | 2298759 | 2390842 | T: r5nd5pke5d |
| 2312348 | 2329694 | 2358613 | T: lotus192 |
| 2331578 | 2339854 | 2350139 | T: mcnie4q1921 |
| 2376080 | 2384857 | 2395296 | T: mcnie3q1282 |
| 2763626 | 2774378 | 2784853 | T: mcnie4q1922 |
| 2845306 | 2860342 | 2870453 | T: mcnie4q2561 |
| 2886145 | 2899532 | 2912075 | T: mcnie3q1921 |
| 3340400 | 3353888 | 3365429 | T: mcnie4q2562 |
| 3441390 | 3452454 | 3467513 | T: mcnie3q1922 |
| 3544589 | 3573279 | 3604207 | T: lotus256 |
| 3784661 | 3794870 | 3806096 | T: mcnie3q2561 |
| 4935955 | 4946934 | 5031790 | T: mcnie3q2562 |
| 5138839 | 5143274 | 5158612 | T: rsa2048 |
| 5127080 | 5144688 | 5189926 | T: cargocult2048 |
| 5788204 | 5808172 | 5839205 | T: ronald1536 |
| 9563821 | 9602438 | 9641678 | T: ronald2048 |
| 13532152 | 13554651 | 13576356 | T: ledapkc1264 |
| 14686197 | 14702280 | 14720371 | T: ledapkc1364 |
| 15885401 | 15947238 | 16000030 | T: ledapkc12sl |
| 17574542 | 17584543 | 17596843 | T: ledapkc1464 |
| 19070289 | 19278241 | 19384403 | T: ledapkc13sl |
| 20826797 | 20930185 | 21031461 | T: ledapkc14sl |
| 22062645 | 22284834 | 22299871 | T: r5n13pke0smallct |
| 26716598 | 26797998 | 26851688 | T: ronald3072 |
| 36961868 | 36985871 | 37427064 | T: ledapkc3264 |
| 40454312 | 40688160 | 40764377 | T: ledapkc3364 |
| 45033575 | 45115139 | 45163416 | T: ledapkc3464 |
| 46918538 | 47028129 | 47083746 | T: ledapkc32sl |
| 56244802 | 56745429 | 56916283 | T: ledapkc33sl |
| 57609088 | 57713736 | 57810361 | T: ronald4096 |
| 63687287 | 63832430 | 64027850 | T: ledapkc34sl |
| 74058543 | 74107524 | 74150999 | T: ledapkc5264 |
| 86978008 | 87011488 | 87187097 | T: ledapkc5364 |
| 104946882 | 105045887 | 105331276 | T: ledapkc5464 |
| 105478973 | 105575024 | 105812808 | T: ledapkc52sl |
| 116823070 | 116875772 | 117074275 | T: ledapkc53sl |
| 137444235 | 137529669 | 137969413 | T: ledapkc54sl |
| 242934909 | 262033321 | 262835691 | T: pqrsa15 |
| -1292673348 | 678283697 | 840385570 | T: r5n11pke0d |
|
|
|