Measurements of public-key cryptosystems on one machine: amd64; Broadwell+AES (406f1); 2016 Intel Xeon E5-2609 v4; 8 x 1700MHz; bolero, 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:
old
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 54196 | 54772 | 55700 | T: r5nd1pke5d |
| 71352 | 72768 | 74228 | T: r5nd1pke0d |
| 104528 | 105524 | 107144 | T: r5nd3pke5d |
| 104532 | 106084 | 108412 | T: r5nd3pke0d |
| 126300 | 132096 | 136848 | T: r5nd5pke0d |
| 173908 | 176508 | 178872 | T: r5nd5pke5d |
| 507992 | 511204 | 521672 | T: C:ntruees439ep1 |
| 515268 | 517820 | 529808 | T: r5n11pke0d |
| 546648 | 556556 | 573504 | T: C:ntruees401ep2 |
| 1092556 | 1105676 | 1121364 | T: C:ntruees593ep1 |
| 1129420 | 1141992 | 1160608 | T: r5n13pke0d |
| 1549800 | 1574980 | 1586756 | T: r5n15pke0d |
| 1570572 | 1579288 | 1586384 | T: C:ntruees743ep1 |
| 2742176 | 2749504 | 2764684 | T: ledapkc1464 |
| 3480668 | 3494812 | 4339070 | T: ledapkc1364 |
| 3818572 | 3859920 | 4100308 | T: ledapkc1264 |
| 4578052? | 4597688? | 6206416? | T: ledapkc14sl |
| 4056144? | 5198248? | 6341948? | T: ledapkc13sl |
| 6014908 | 6066396 | 6768472 | T: ledapkc12sl |
| 6445196? | 6462668? | 9238084? | T: ledapkc3464 |
| 7560492 | 7604352 | 7618944 | T: ledapkc3364 |
| 8242968 | 8451560 | 8560276 | T: ledapkc3264 |
| 10005524? | 10029512? | 13510268? | T: ledapkc34sl |
| 10315772 | 10629596 | 12525824 | T: ledapkc33sl |
| 11962516 | 11976608 | 11995720 | T: lotus128 |
| 12084340 | 12123096 | 13507204 | T: ledapkc32sl |
| 12180264 | 12211208 | 12562712 | T: ledapkc5464 |
| 13440296 | 13472048 | 13616456 | T: ledapkc5364 |
| 15806296? | 15846940? | 21452132? | T: ledapkc54sl |
| 19890588 | 19956280 | 21667388 | T: ledapkc5264 |
| 20557588 | 20992436 | 24600299 | T: ledapkc53sl |
| 22801176 | 23028288 | 23251912 | T: lotus192 |
| 29066404 | 30218128 | 31898716 | T: C:mceliece |
| 30336140 | 30490204 | 30885700 | T: C:ntruees787ep1 |
| 30704616 | 30799060 | 30960312 | T: mcnie4q1281 |
| 31309164 | 33166044 | 37517311 | T: ledapkc52sl |
| 36750740 | 36934292 | 41589632 | T: r5n13pke0smallct |
| 39255016 | 39507700 | 40026028 | T: mcnie3q1281 |
| 37424972 | 40050148 | 40156972 | T: lotus256 |
| 52454972 | 52618972 | 53042944 | T: mcnie4q1282 |
| 41581076? | 52785856? | 73441540? | T: ronald1024 |
| 58987228 | 59656764 | 60598680 | T: mcnie3q1282 |
| 65553708 | 65702212 | 66532808 | T: mcnie4q1921 |
| 78600068 | 78964476 | 79558296 | T: mcnie3q1921 |
| 85489864 | 85620688 | 85714828 | T: mcnie4q2561 |
| 89061080 | 89258492 | 89536948 | T: mcnie4q1922 |
| 99693996 | 100226572 | 100702916 | T: mcnie3q1922 |
| 105100164 | 105401844 | 106010712 | T: mcnie3q2561 |
| 62240228? | 116765104? | 199405464? | T: cargocult2048 |
| 79927528? | 117459488? | 166031464? | T: rsa2048 |
| 117923268 | 118021912 | 118141892 | T: mcnie4q2562 |
| 171453620 | 173926748 | 174701152 | T: mcnie3q2562 |
| 187179804? | 277738762? | 366893796? | T: ronald1536 |
| 270985740? | 440365184? | 693878871? | T: ronald2048 |
| 1034810772? | 1553452440? | 2203766432? | T: ronald3072 |
| 3362038108 | 3457298356 | 3538141748 | T: pqrsa15 |
| 2681212640? | 4148512324? | 6125571523? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 22964 | 23512 | 24236 | T: rsa2048 |
| 23348 | 23684 | 24704 | T: cargocult2048 |
| 38156 | 39180 | 44308 | T: ronald1024 |
| 41692 | 41980 | 42384 | T: C:ntruees401ep2 |
| 46728 | 47216 | 48016 | T: C:mceliece |
| 48136 | 48372 | 48820 | T: C:ntruees439ep1 |
| 49144 | 49704 | 55744 | T: ronald1536 |
| 67668 | 68640 | 69836 | T: C:ntruees593ep1 |
| 63440 | 69116 | 70764 | T: ronald2048 |
| 85852 | 86316 | 87332 | T: C:ntruees743ep1 |
| 103180 | 104028 | 104820 | T: r5nd1pke5d |
| 105792 | 107836 | 113808 | T: ronald3072 |
| 109384 | 110788 | 113220 | T: C:ntruees787ep1 |
| 140336 | 141228 | 142616 | T: r5nd1pke0d |
| 153976 | 155228 | 156164 | T: lotus128 |
| 155396 | 161440 | 167456 | T: ronald4096 |
| 180188 | 181668 | 186704 | T: r5nd3pke5d |
| 202948 | 205336 | 211564 | T: r5nd3pke0d |
| 235452 | 236244 | 238412 | T: lotus192 |
| 252360 | 255432 | 269152 | T: r5nd5pke0d |
| 291524? | 301656? | 364832? | T: lotus256 |
| 297112 | 304820 | 321572 | T: r5nd5pke5d |
| 315464 | 316032 | 316768 | T: mcnie4q1281 |
| 427020 | 429976 | 434248 | T: mcnie4q1282 |
| 488160 | 488604 | 489512 | T: mcnie4q1921 |
| 574828 | 576784 | 579412 | T: mcnie4q1922 |
| 596508 | 597424 | 598804 | T: mcnie4q2561 |
| 638656 | 644724 | 647552 | T: mcnie3q1281 |
| 654320 | 655600 | 658096 | T: ledapkc1264 |
| 701976 | 703948 | 706388 | T: mcnie4q2562 |
| 745308 | 752928 | 775396 | T: r5n11pke0d |
| 801360 | 804520 | 806624 | T: ledapkc12sl |
| 816180 | 824680 | 845520 | T: ledapkc1364 |
| 856904 | 866228 | 879332 | T: mcnie3q1282 |
| 871552 | 872588 | 873972 | T: ledapkc1464 |
| 943888 | 945660 | 953780 | T: ledapkc13sl |
| 992700 | 996004 | 1001452 | T: mcnie3q1921 |
| 1123248 | 1125848 | 1137772 | T: mcnie3q1922 |
| 1155156 | 1159012 | 1175460 | T: ledapkc14sl |
| 1272600 | 1275936 | 1285284 | T: mcnie3q2561 |
| 1287192 | 1292056 | 1304292 | T: ledapkc3264 |
| 1539904 | 1552044 | 1568680 | T: r5n13pke0d |
| 1550516 | 1556772 | 1567148 | T: ledapkc3364 |
| 1639176 | 1641000 | 1654752 | T: ledapkc3464 |
| 1646252 | 1648900 | 1661888 | T: mcnie3q2562 |
| 1653852 | 1669144 | 1703720 | T: ledapkc32sl |
| 2027960 | 2035040 | 2049852 | T: r5n15pke0d |
| 2058504 | 2076920 | 2092088 | T: ledapkc33sl |
| 2325292 | 2341856 | 2360428 | T: ledapkc34sl |
| 2377248 | 2391616 | 2461376 | T: r5n13pke0smallct |
| 2377592 | 2410616 | 2433120 | T: ledapkc5264 |
| 2648212 | 2691076 | 2702732 | T: ledapkc5364 |
| 3005084 | 3013840 | 3026660 | T: ledapkc5464 |
| 3197356 | 3240304 | 3365916 | T: ledapkc52sl |
| 3630484 | 3680168 | 3697596 | T: ledapkc53sl |
| 3722120 | 3730764 | 3739916 | T: ledapkc54sl |
| 20000840 | 20670148 | 20865664 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47448 | 47780 | 48680 | T: C:ntruees439ep1 |
| 51112 | 51604 | 53240 | T: C:ntruees401ep2 |
| 85272 | 88568 | 94352 | T: C:ntruees593ep1 |
| 112388 | 112968 | 114212 | T: C:ntruees743ep1 |
| 113924 | 117496 | 118328 | T: r5nd1pke5d |
| 159268 | 169892 | 173248 | T: C:ntruees787ep1 |
| 174448 | 175364 | 184444 | T: r5nd1pke0d |
| 200732 | 201440 | 215224 | T: lotus128 |
| 226572 | 230976 | 245268 | T: r5nd3pke5d |
| 262420 | 269820 | 275564 | T: r5nd3pke0d |
| 276692 | 277160 | 278260 | T: lotus192 |
| 344632 | 352444 | 365248 | T: r5nd5pke0d |
| 383780 | 400444 | 416968 | T: lotus256 |
| 415336 | 430100 | 447456 | T: r5nd5pke5d |
| 805224 | 818076 | 828840 | T: r5n11pke0d |
| 912408 | 929556 | 947876 | T: C:mceliece |
| 969072 | 977584 | 994384 | T: ronald1024 |
| 989172 | 996636 | 1007492 | T: mcnie4q1281 |
| 1279212 | 1286688 | 1302448 | T: mcnie3q1281 |
| 1340220 | 1354620 | 1372248 | T: mcnie4q1282 |
| 1535064 | 1545740 | 1561220 | T: mcnie4q1921 |
| 1658920 | 1666952 | 1682008 | T: mcnie3q1282 |
| 1808356 | 1817256 | 1828784 | T: mcnie4q2561 |
| 1817652 | 1830248 | 1842824 | T: mcnie4q1922 |
| 1924656 | 1940628 | 1958376 | T: mcnie3q1921 |
| 1939304 | 1963364 | 1988140 | T: r5n13pke0d |
| 2157416 | 2168204 | 2181120 | T: mcnie4q2562 |
| 2227880 | 2235256 | 2241544 | T: ledapkc1264 |
| 2222904 | 2235896 | 2248956 | T: mcnie3q1922 |
| 2295028 | 2297548 | 2306800 | T: rsa2048 |
| 2294232 | 2385572 | 2411948 | T: cargocult2048 |
| 2384436 | 2399044 | 2414660 | T: mcnie3q2561 |
| 2421872 | 2431316 | 2466076 | T: r5n15pke0d |
| 2514416 | 2528856 | 2546524 | T: ronald1536 |
| 2565300 | 2588500 | 2626924 | T: ledapkc1364 |
| 2711384 | 2778624 | 2797984 | T: ledapkc1464 |
| 2963632 | 2975116 | 3044248 | T: ledapkc13sl |
| 3173788 | 3204804 | 3239532 | T: mcnie3q2562 |
| 3233244 | 3245380 | 3252740 | T: ledapkc12sl |
| 3631952 | 3653004 | 3673720 | T: ronald2048 |
| 3694668 | 3824920 | 3835904 | T: ledapkc14sl |
| 6444624 | 6464388 | 6712224 | T: ledapkc3264 |
| 6352660 | 6579908 | 6712976 | T: ledapkc3464 |
| 6669528 | 6718764 | 6759436 | T: ledapkc3364 |
| 8500332 | 8531260 | 8629020 | T: ledapkc32sl |
| 9026776 | 9056292 | 9088572 | T: ronald3072 |
| 9045904 | 9217758 | 10173996 | T: r5n13pke0smallct |
| 10084472 | 10177776 | 10250504 | T: ledapkc33sl |
| 11166220 | 11244544 | 11259796 | T: ledapkc34sl |
| 13840268 | 13912540 | 13962836 | T: ledapkc5264 |
| 15306224 | 15348048 | 15402316 | T: ledapkc5364 |
| 18261916 | 18311148 | 18353528 | T: ronald4096 |
| 18552504 | 18579112 | 18600608 | T: ledapkc5464 |
| 20388572 | 20522580 | 20554968 | T: ledapkc52sl |
| 21013664 | 21069848 | 21547788 | T: ledapkc53sl |
| 22180752 | 22195076 | 22284900 | T: ledapkc54sl |
| 112918184 | 115797476 | 116226588 | T: pqrsa15 |
|
|
|