Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Core i7-4770; 4 x 3400MHz; speed2supercop, 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 |
| 54232 | 54732 | 55492 | T: r5nd1pke5d |
| 70936 | 71836 | 72992 | T: r5nd1pke0d |
| 98812 | 100180 | 100812 | T: r5nd3pke0d |
| 101600 | 102428 | 103528 | T: r5nd3pke5d |
| 128484 | 133376 | 135356 | T: r5nd5pke0d |
| 180628 | 181500 | 182880 | T: r5nd5pke5d |
| 448228 | 449768 | 452888 | T: C:ntruees401ep2 |
| 518720 | 521984 | 524556 | T: C:ntruees439ep1 |
| 514332 | 530596 | 553460 | T: r5n11pke0d |
| 877120 | 881592 | 886124 | T: C:ntruees593ep1 |
| 1117152 | 1124364 | 1164920 | T: r5n13pke0d |
| 1259776 | 1265724 | 1272020 | T: C:ntruees743ep1 |
| 1494912 | 1527292 | 1567372 | T: r5n15pke0d |
| 1818800 | 1821672 | 1826064 | T: C:3hfe |
| 2807820 | 2823204 | 2850128 | T: ledapkc1464 |
| 3588632 | 3606996 | 3625712 | T: ledapkc1364 |
| 3895548 | 3917576 | 3940044 | T: ledapkc1264 |
| 4581888? | 4607008? | 6241560? | T: ledapkc14sl |
| 4244228? | 5408576? | 6613672? | T: ledapkc13sl |
| 6054396 | 6063616 | 6073468 | T: C:4hfe |
| 6323060 | 6514016 | 7075096 | T: ledapkc12sl |
| 7184928? | 7229732? | 10621316? | T: ledapkc3464 |
| 7926160 | 7973760 | 8003396 | T: ledapkc3364 |
| 9070412 | 9078096 | 9142440 | T: ledapkc3264 |
| 10779676 | 10830624 | 10877276 | T: ledapkc33sl |
| 11320964? | 11362208? | 15602156? | T: ledapkc34sl |
| 11548584 | 11581452 | 11592512 | T: lotus128 |
| 12898252 | 12970596 | 14375176 | T: ledapkc32sl |
| 13218116 | 13261540 | 13330752 | T: ledapkc5464 |
| 14386640 | 14401996 | 14564868 | T: ledapkc5364 |
| 18194096 | 18226036 | 18324088 | T: ledapkc54sl |
| 20714700 | 21201912 | 22930180 | T: ledapkc5264 |
| 22041516 | 22109004 | 22713852 | T: lotus192 |
| 22066676 | 22532352 | 26852832 | T: ledapkc53sl |
| 28750952 | 28885652 | 29047620 | T: C:ntruees787ep1 |
| 28774472 | 29642848 | 31617668 | T: C:mceliece |
| 33329800 | 33593320 | 33910076 | T: mcnie4q1281 |
| 33970804 | 34096048 | 37396868 | T: ledapkc52sl |
| 36266696 | 36675744 | 36726384 | T: r5n13pke0smallct |
| 37187448 | 37271744 | 39485668 | T: lotus256 |
| 45784004 | 46130548 | 46550280 | T: mcnie3q1281 |
| 56411820 | 56824688 | 57122044 | T: mcnie4q1282 |
| 64965944 | 65331584 | 65918744 | T: mcnie3q1282 |
| 46526740? | 70338380? | 104644388? | T: ronald1024 |
| 77490664 | 77696996 | 77808888 | T: mcnie4q1921 |
| 83812860 | 84196200 | 84625536 | T: mcnie3q1921 |
| 99669288 | 99746644 | 99859684 | T: mcnie4q2561 |
| 104043476 | 104344504 | 104679056 | T: mcnie4q1922 |
| 113824580 | 114273900 | 114941248 | T: mcnie3q1922 |
| 73044740? | 115840040? | 176766752? | T: rsa2048 |
| 117589012 | 117892176 | 118291836 | T: mcnie3q2561 |
| 86514072? | 118854808? | 202330012? | T: cargocult2048 |
| 137238188 | 137369308 | 137509028 | T: mcnie4q2562 |
| 194646432 | 195023164 | 195633020 | T: mcnie3q2562 |
| 247442228? | 351828624? | 532046088? | T: ronald1536 |
| 316635520? | 506900096? | 695489184? | T: ronald2048 |
| 1556856304? | 2185094472? | 3522748712? | T: ronald3072 |
| 4131684044 | 4270973080 | 4396038456 | T: pqrsa15 |
| 3825526816? | 6218238660? | 9180546416? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 6328 | 6352 | 6376 | T: C:3hfe |
| 16696 | 16740 | 16968 | T: C:4hfe |
| 24660 | 25368 | 26344 | T: cargocult2048 |
| 25104 | 26116 | 27452 | T: rsa2048 |
| 40984 | 41224 | 41536 | T: C:ntruees401ep2 |
| 43524 | 43924 | 45892 | T: ronald1024 |
| 45772 | 46360 | 47000 | T: C:mceliece |
| 46308 | 46576 | 46724 | T: C:ntruees439ep1 |
| 56496 | 58772 | 61240 | T: ronald1536 |
| 66112 | 66464 | 66644 | T: C:ntruees593ep1 |
| 74084 | 78420 | 82348 | T: ronald2048 |
| 84352 | 84648 | 84932 | T: C:ntruees743ep1 |
| 100292 | 100720 | 101280 | T: r5nd1pke5d |
| 112568 | 113372 | 115936 | T: C:ntruees787ep1 |
| 122172 | 126376 | 133856 | T: ronald3072 |
| 138584 | 140056 | 143196 | T: r5nd1pke0d |
| 162528 | 163124 | 164332 | T: lotus128 |
| 178744 | 179988 | 183668 | T: r5nd3pke5d |
| 189172 | 193924 | 198596 | T: ronald4096 |
| 194824 | 203324 | 205156 | T: r5nd3pke0d |
| 231236 | 231708 | 232288 | T: lotus192 |
| 245676 | 247304 | 255528 | T: r5nd5pke0d |
| 309908 | 311700 | 319340 | T: r5nd5pke5d |
| 331640 | 332372 | 333196 | T: mcnie4q1281 |
| 331752 | 332440 | 333308 | T: lotus256 |
| 443940 | 446136 | 450136 | T: mcnie4q1282 |
| 551036 | 553496 | 554500 | T: mcnie4q1921 |
| 598448 | 617780 | 619224 | T: ledapkc1264 |
| 650656 | 653124 | 654024 | T: mcnie4q1922 |
| 682604 | 683760 | 686652 | T: mcnie4q2561 |
| 684384 | 686104 | 688444 | T: mcnie3q1281 |
| 734560 | 736888 | 741984 | T: r5n11pke0d |
| 754400 | 759880 | 761408 | T: ledapkc1364 |
| 771612 | 775556 | 791948 | T: ledapkc12sl |
| 777948 | 782900 | 788124 | T: ledapkc1464 |
| 794988 | 798532 | 800452 | T: mcnie4q2562 |
| 845816 | 848740 | 852692 | T: mcnie3q1282 |
| 863224 | 865428 | 874088 | T: ledapkc13sl |
| 1039852 | 1042300 | 1044540 | T: mcnie3q1921 |
| 1047768 | 1049204 | 1074312 | T: ledapkc14sl |
| 1182740 | 1184064 | 1185736 | T: ledapkc3264 |
| 1251316 | 1253124 | 1257820 | T: mcnie3q1922 |
| 1399436 | 1401268 | 1402892 | T: mcnie3q2561 |
| 1428392 | 1430772 | 1433728 | T: ledapkc3364 |
| 1517852 | 1523252 | 1566608 | T: ledapkc32sl |
| 1538068 | 1544020 | 1556796 | T: ledapkc3464 |
| 1546872 | 1557820 | 1564176 | T: r5n13pke0d |
| 1821484 | 1823580 | 1826300 | T: mcnie3q2562 |
| 1867268 | 1869140 | 1888648 | T: ledapkc33sl |
| 2039148 | 2045612 | 2054856 | T: r5n15pke0d |
| 2248000 | 2252892 | 2311680 | T: ledapkc5264 |
| 2261688 | 2266984 | 2280116 | T: ledapkc34sl |
| 2350892 | 2356620 | 2390900 | T: ledapkc5364 |
| 2385468 | 2394788 | 2412192 | T: r5n13pke0smallct |
| 2734372 | 2749432 | 2796616 | T: ledapkc5464 |
| 2941800 | 2954808 | 3020188 | T: ledapkc52sl |
| 3356640 | 3360360 | 3366608 | T: ledapkc53sl |
| 3398816 | 3438980 | 3449604 | T: ledapkc54sl |
| 22269320 | 22339228 | 22377576 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 46632 | 46920 | 47444 | T: C:ntruees401ep2 |
| 52456 | 52608 | 53116 | T: C:ntruees439ep1 |
| 75836 | 76148 | 77324 | T: C:ntruees593ep1 |
| 101332 | 101912 | 104184 | T: C:ntruees743ep1 |
| 110344 | 111540 | 116236 | T: r5nd1pke5d |
| 158204 | 162844 | 170008 | T: C:ntruees787ep1 |
| 173248 | 177424 | 181096 | T: r5nd1pke0d |
| 156836 | 177752 | 195128 | T: C:3hfe |
| 188708 | 189168 | 191632 | T: lotus128 |
| 229384 | 234348 | 238068 | T: r5nd3pke5d |
| 256568 | 259812 | 266224 | T: r5nd3pke0d |
| 274340 | 274928 | 275680 | T: lotus192 |
| 324192 | 326600 | 343836 | T: r5nd5pke0d |
| 403480 | 404636 | 405644 | T: lotus256 |
| 432296 | 433828 | 440312 | T: r5nd5pke5d |
| 806004 | 808016 | 849088 | T: r5n11pke0d |
| 995608 | 1002612 | 1011172 | T: mcnie4q1281 |
| 1023140 | 1030664 | 1034136 | T: C:mceliece |
| 1122664 | 1130780 | 1142580 | T: ronald1024 |
| 1343160 | 1346756 | 1362596 | T: mcnie3q1281 |
| 1361468 | 1370528 | 1389260 | T: mcnie4q1282 |
| 1399532 | 1416208 | 1428580 | T: C:4hfe |
| 1655696 | 1664320 | 1682984 | T: mcnie4q1921 |
| 1701484 | 1714496 | 1727552 | T: mcnie3q1282 |
| 1933480 | 1952980 | 1974324 | T: r5n13pke0d |
| 1948172 | 1960040 | 1971712 | T: mcnie4q1922 |
| 1981820 | 1992836 | 2014188 | T: mcnie4q2561 |
| 1986528 | 1999000 | 2013280 | T: mcnie3q1921 |
| 2344028 | 2358832 | 2371796 | T: mcnie4q2562 |
| 2366704 | 2379712 | 2395872 | T: mcnie3q1922 |
| 2409928 | 2417024 | 2572628 | T: r5n15pke0d |
| 2414360 | 2420960 | 2445352 | T: ledapkc1264 |
| 2527468 | 2542768 | 2558596 | T: mcnie3q2561 |
| 2633392 | 2635896 | 2639044 | T: cargocult2048 |
| 2640876 | 2648144 | 2756416 | T: rsa2048 |
| 2698940 | 2734928 | 2767012 | T: ledapkc1364 |
| 2832376 | 2841480 | 2906628 | T: ledapkc1464 |
| 2917820 | 2940320 | 2957612 | T: ronald1536 |
| 3279380 | 3295624 | 3543012 | T: ledapkc13sl |
| 3405548 | 3423940 | 3443364 | T: mcnie3q2562 |
| 3491256 | 3498876 | 3510184 | T: ledapkc12sl |
| 3762324 | 3779532 | 3811348 | T: ronald2048 |
| 3892380 | 4004728 | 4176772 | T: ledapkc14sl |
| 7034808 | 7046556 | 7099864 | T: ledapkc3264 |
| 7200004 | 7222352 | 7236972 | T: ledapkc3364 |
| 7205780 | 7283592 | 7401712 | T: ledapkc3464 |
| 9029772 | 9054168 | 9148736 | T: r5n13pke0smallct |
| 9031680 | 9068960 | 9203184 | T: ledapkc32sl |
| 10358272 | 10519416 | 10685068 | T: ledapkc33sl |
| 11640288 | 11862388 | 11987536 | T: ledapkc34sl |
| 12914996 | 12931936 | 12962884 | T: ronald3072 |
| 14914952 | 14960216 | 15697960 | T: ledapkc5264 |
| 16357820 | 16378952 | 16449548 | T: ledapkc5364 |
| 19231968 | 19278248 | 19521200 | T: ledapkc5464 |
| 21285776 | 21415496 | 21724328 | T: ledapkc52sl |
| 21922544 | 21973040 | 22104568 | T: ledapkc53sl |
| 23228336 | 23387304 | 23396888 | T: ledapkc54sl |
| 27161704 | 27217760 | 27254712 | T: ronald4096 |
| 144745648 | 144777504 | 144826652 | T: pqrsa15 |
|
|
|