Measurements of public-key cryptosystems on one machine: amd64; Ivy Bridge+AES (306a9); 2012 Intel Core i5-3210M; 2 x 2500MHz; h9ivy, 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 |
| 447541 | 449531 | 452416 | T: C:ntruees401ep2 |
| 563185 | 566040 | 568855 | T: C:ntruees439ep1 |
| 888038 | 892151 | 897364 | T: C:ntruees593ep1 |
| 1285381 | 1288770 | 1293510 | T: C:ntruees743ep1 |
| 1870123 | 1871365 | 1875986 | T: C:3hfe |
| 14753337 | 14766723 | 14856050 | T: lotus128 |
| 28160328 | 28178528 | 28662814 | T: lotus192 |
| 32177845 | 32284649 | 32402691 | T: C:ntruees787ep1 |
| 32335045 | 33357291 | 35133520 | T: C:mceliece |
| 38482424 | 38597204 | 38755968 | T: mcnie4q1281 |
| 49930911 | 50140190 | 50832785 | T: lotus256 |
| 54794947 | 55043736 | 55601343 | T: mcnie3q1281 |
| 65679118 | 66060188 | 66353116 | T: mcnie4q1282 |
| 73931166 | 74324476 | 75019384 | T: mcnie3q1282 |
| 55921500? | 82278611? | 116703223? | T: ronald1024 |
| 88400968 | 88499274 | 88637214 | T: mcnie4q1921 |
| 101468187 | 101818845 | 102348727 | T: mcnie3q1921 |
| 115340856 | 115497511 | 115599043 | T: mcnie4q2561 |
| 121917430 | 122033195 | 122207829 | T: mcnie4q1922 |
| 137557829 | 138071109 | 138792608 | T: mcnie3q1922 |
| 142833648 | 143154133 | 143798680 | T: mcnie3q2561 |
| 74973203? | 158029995? | 235091712? | T: rsa2048 |
| 158826311 | 158966675 | 159104525 | T: mcnie4q2562 |
| 97052826? | 170083611? | 270695836? | T: cargocult2048 |
| 234573110 | 235008015 | 236102205 | T: mcnie3q2562 |
| 295596465? | 429346031? | 577876790? | T: ronald1536 |
| 498599576? | 760573009? | 1101131353? | T: ronald2048 |
| 1886089852? | 2656140210? | 4476911903? | T: ronald3072 |
| 4505409887? | 7844040623? | 10923477520? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 7108 | 7119 | 7132 | T: C:3hfe |
| 33081 | 34179 | 36195 | T: cargocult2048 |
| 33578 | 34779 | 36533 | T: rsa2048 |
| 45723 | 45971 | 46377 | T: C:ntruees401ep2 |
| 45491 | 46019 | 46627 | T: C:mceliece |
| 47609 | 48342 | 50040 | T: ronald1024 |
| 51598 | 51879 | 52222 | T: C:ntruees439ep1 |
| 61295 | 62822 | 63639 | T: ronald1536 |
| 76076 | 76401 | 77156 | T: C:ntruees593ep1 |
| 82023 | 83380 | 85291 | T: ronald2048 |
| 95946 | 96320 | 97072 | T: C:ntruees743ep1 |
| 138550 | 140291 | 141888 | T: ronald3072 |
| 147693 | 148198 | 148842 | T: C:ntruees787ep1 |
| 211491 | 213054 | 214719 | T: ronald4096 |
| 342484 | 342868 | 343704 | T: lotus128 |
| 380881 | 383505 | 384459 | T: mcnie4q1281 |
| 511342 | 512144 | 513902 | T: lotus192 |
| 515216 | 517475 | 519632 | T: mcnie4q1282 |
| 635600 | 636504 | 637845 | T: mcnie4q1921 |
| 724965 | 727644 | 730259 | T: lotus256 |
| 756941 | 764876 | 773202 | T: mcnie4q1922 |
| 773375 | 776599 | 781989 | T: mcnie4q2561 |
| 828542 | 831989 | 835623 | T: mcnie3q1281 |
| 918320 | 921138 | 927310 | T: mcnie4q2562 |
| 984873 | 985841 | 987867 | T: mcnie3q1282 |
| 1221494 | 1237895 | 1243443 | T: mcnie3q1921 |
| 1473046 | 1476613 | 1490984 | T: mcnie3q1922 |
| 1670947 | 1672434 | 1676934 | T: mcnie3q2561 |
| 2164393 | 2176493 | 2184042 | T: mcnie3q2562 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 48243 | 48516 | 49235 | T: C:ntruees401ep2 |
| 54088 | 54751 | 56042 | T: C:ntruees439ep1 |
| 85156 | 85847 | 87430 | T: C:ntruees593ep1 |
| 111129 | 112214 | 115229 | T: C:ntruees743ep1 |
| 155081? | 168218? | 195629? | T: C:3hfe |
| 222115 | 222863 | 224472 | T: C:ntruees787ep1 |
| 407950 | 408950 | 411496 | T: lotus128 |
| 643630 | 644628 | 646412 | T: lotus192 |
| 932386 | 938180 | 944982 | T: lotus256 |
| 1024680 | 1067882 | 1074003 | T: C:mceliece |
| 1064547 | 1070062 | 1076885 | T: mcnie4q1281 |
| 1237424 | 1251363 | 1268004 | T: ronald1024 |
| 1458871 | 1465671 | 1478576 | T: mcnie3q1281 |
| 1460989 | 1467693 | 1474991 | T: mcnie4q1282 |
| 1790191 | 1798712 | 1806525 | T: mcnie4q1921 |
| 1821919 | 1833610 | 1841490 | T: mcnie3q1282 |
| 2112594 | 2119191 | 2131642 | T: mcnie4q1922 |
| 2158692 | 2166753 | 2177847 | T: mcnie4q2561 |
| 2188442 | 2193557 | 2199712 | T: mcnie3q1921 |
| 2549048 | 2558629 | 2566055 | T: mcnie4q2562 |
| 2632505 | 2640160 | 2652331 | T: mcnie3q1922 |
| 2842147 | 2851944 | 2857312 | T: mcnie3q2561 |
| 3222990 | 3225640 | 3230718 | T: cargocult2048 |
| 3220179 | 3227016 | 3228911 | T: rsa2048 |
| 3317367 | 3331252 | 3346403 | T: ronald1536 |
| 3758557 | 3784233 | 3858054 | T: mcnie3q2562 |
| 5338011 | 5358625 | 5381906 | T: ronald2048 |
| 14337943 | 14366146 | 14401020 | T: ronald3072 |
| 30465661 | 30527320 | 30606667 | T: ronald4096 |
|
|
|