Rust curve25519-dalek密码学库性能解析

https://github.com/dalek-cryptography/curve25519-dalek

cargo bench

     Running target/release/deps/dalek_benchmarks-53fcb1faec6cb376
Scalar inversion        time:   [12.133 us 12.341 us 12.595 us]
Found 21 outliers among 100 measurements (21.00%)
  2 (2.00%) high mild
  19 (19.00%) high severe

Batch scalar inversion/1
                        time:   [12.235 us 12.381 us 12.570 us]
Found 21 outliers among 100 measurements (21.00%)
  1 (1.00%) high mild
  20 (20.00%) high severe
Batch scalar inversion/2
                        time:   [12.812 us 13.679 us 14.800 us]
Found 24 outliers among 100 measurements (24.00%)
  2 (2.00%) high mild
  22 (22.00%) high severe
Batch scalar inversion/4
                        time:   [12.869 us 12.990 us 13.155 us]
Found 23 outliers among 100 measurements (23.00%)
  23 (23.00%) high severe
Batch scalar inversion/8
                        time:   [13.720 us 13.786 us 13.873 us]
Found 15 outliers among 100 measurements (15.00%)
  15 (15.00%) high severe
Batch scalar inversion/16
                        time:   [17.895 us 19.374 us 21.124 us]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) high mild
  2 (2.00%) high severe

Montgomery pseudomultiplication
                        time:   [100.42 us 111.64 us 124.48 us]
Found 4 outliers among 100 measurements (4.00%)
  4 (4.00%) high mild

RistrettoPoint compression
                        time:   [5.4270 us 5.4684 us 5.5203 us]
Found 20 outliers among 100 measurements (20.00%)
  20 (20.00%) high severe

RistrettoPoint decompression
                        time:   [6.8032 us 7.5917 us 8.6761 us]
Found 20 outliers among 100 measurements (20.00%)
  12 (12.00%) high mild
  8 (8.00%) high severe

Batch Ristretto double-and-encode/1
                        time:   [4.7205 us 4.7452 us 4.7781 us]
Found 18 outliers among 100 measurements (18.00%)
  2 (2.00%) high mild
  16 (16.00%) high severe
Batch Ristretto double-and-encode/2
                        time:   [5.6386 us 5.7071 us 5.7905 us]
Found 18 outliers among 100 measurements (18.00%)
  18 (18.00%) high severe
Batch Ristretto double-and-encode/4
                        time:   [7.4983 us 7.6089 us 7.7468 us]
Found 19 outliers among 100 measurements (19.00%)
  2 (2.00%) high mild
  17 (17.00%) high severe
Batch Ristretto double-and-encode/8
                        time:   [10.474 us 10.594 us 10.744 us]
Found 19 outliers among 100 measurements (19.00%)
  19 (19.00%) high severe
Batch Ristretto double-and-encode/16
                        time:   [16.798 us 16.945 us 17.124 us]
Found 21 outliers among 100 measurements (21.00%)
  3 (3.00%) high mild
  18 (18.00%) high severe

EdwardsPoint compression
                        time:   [3.8003 us 3.8689 us 3.9731 us]
Found 18 outliers among 100 measurements (18.00%)
  18 (18.00%) high severe

EdwardsPoint decompression
                        time:   [5.7406 us 6.7103 us 7.9258 us]
Found 8 outliers among 100 measurements (8.00%)
  5 (5.00%) high mild
  3 (3.00%) high severe

Constant-time fixed-base scalar mul
                        time:   [26.705 us 28.302 us 30.339 us]
Found 23 outliers among 100 measurements (23.00%)
  2 (2.00%) high mild
  21 (21.00%) high severe

Constant-time variable-base scalar mul
                        time:   [80.984 us 81.643 us 82.457 us]
Found 17 outliers among 100 measurements (17.00%)
  2 (2.00%) high mild
  15 (15.00%) high severe

Variable-time aA+bB, A variable, B fixed
                        time:   [72.286 us 73.174 us 74.124 us]
Found 18 outliers among 100 measurements (18.00%)
  1 (1.00%) high mild
  17 (17.00%) high severe

Constant-time variable-base multiscalar multiplication/1
                        time:   [90.631 us 92.209 us 95.700 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/2
                        time:   [123.57 us 125.07 us 127.75 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/4
                        time:   [190.74 us 193.52 us 198.96 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/8
                        time:   [327.04 us 329.14 us 334.00 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/16
                        time:   [599.00 us 602.97 us 612.11 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/32
                        time:   [1.1452 ms 1.1523 ms 1.1692 ms]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/64
                        time:   [2.2389 ms 2.2528 ms 2.2839 ms]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/128
                        time:   [4.4478 ms 4.4707 ms 4.5307 ms]
Found 3 outliers among 15 measurements (20.00%)
  1 (6.67%) high mild
  2 (13.33%) high severe
Constant-time variable-base multiscalar multiplication/256
                        time:   [8.9817 ms 9.0618 ms 9.1839 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Constant-time variable-base multiscalar multiplication/384
                        time:   [13.237 ms 13.302 ms 13.468 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Constant-time variable-base multiscalar multiplication/512
                        time:   [17.574 ms 17.658 ms 17.833 ms]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Constant-time variable-base multiscalar multiplication/768
                        time:   [26.346 ms 26.442 ms 26.619 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Constant-time variable-base multiscalar multiplication/1024
                        time:   [35.320 ms 35.528 ms 35.775 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe

Variable-time variable-base multiscalar multiplication/1
                        time:   [67.197 us 67.651 us 68.654 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time variable-base multiscalar multiplication/2
                        time:   [82.982 us 83.523 us 84.807 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time variable-base multiscalar multiplication/4
                        time:   [142.39 us 186.60 us 253.26 us]
Variable-time variable-base multiscalar multiplication/8
                        time:   [183.28 us 207.07 us 253.93 us]
Variable-time variable-base multiscalar multiplication/16
                        time:   [343.71 us 433.43 us 495.44 us]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time variable-base multiscalar multiplication/32
                        time:   [576.27 us 704.14 us 867.45 us]
Variable-time variable-base multiscalar multiplication/64
                        time:   [1.1086 ms 1.2228 ms 1.3196 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time variable-base multiscalar multiplication/128
                        time:   [2.0914 ms 2.4010 ms 2.8553 ms]
Found 2 outliers among 15 measurements (13.33%)
  1 (6.67%) high mild
  1 (6.67%) high severe
Variable-time variable-base multiscalar multiplication/256
                        time:   [4.1100 ms 4.8317 ms 5.8925 ms]
Variable-time variable-base multiscalar multiplication/384
                        time:   [5.7836 ms 6.6063 ms 7.3635 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time variable-base multiscalar multiplication/512
                        time:   [6.8258 ms 6.9498 ms 7.1336 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time variable-base multiscalar multiplication/768
                        time:   [15.963 ms 20.603 ms 25.711 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time variable-base multiscalar multiplication/1024
                        time:   [12.746 ms 14.226 ms 16.801 ms]

Variable-time fixed-base multiscalar multiplication/1
                        time:   [78.957 us 92.247 us 123.99 us]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time fixed-base multiscalar multiplication/2
                        time:   [89.058 us 101.91 us 119.54 us]
Variable-time fixed-base multiscalar multiplication/4
                        time:   [126.83 us 137.77 us 157.72 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time fixed-base multiscalar multiplication/8
                        time:   [179.04 us 191.48 us 201.59 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time fixed-base multiscalar multiplication/16
                        time:   [282.73 us 301.70 us 338.09 us]
Variable-time fixed-base multiscalar multiplication/32
                        time:   [479.75 us 498.49 us 518.38 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high mild
Variable-time fixed-base multiscalar multiplication/64
                        time:   [993.40 us 1.1848 ms 1.5372 ms]
Variable-time fixed-base multiscalar multiplication/128
                        time:   [2.8258 ms 3.5958 ms 4.3524 ms]
Variable-time fixed-base multiscalar multiplication/256
                        time:   [3.6936 ms 4.1744 ms 4.8294 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time fixed-base multiscalar multiplication/384
                        time:   [5.9989 ms 6.6015 ms 7.0987 ms]
Variable-time fixed-base multiscalar multiplication/512
                        time:   [6.2676 ms 7.1226 ms 8.6225 ms]
Found 2 outliers among 15 measurements (13.33%)
  1 (6.67%) high mild
  1 (6.67%) high severe
Variable-time fixed-base multiscalar multiplication/768
                        time:   [12.491 ms 16.719 ms 22.269 ms]
Variable-time fixed-base multiscalar multiplication/1024
                        time:   [16.796 ms 22.080 ms 28.605 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild

Variable-time mixed-base multiscalar multiplication (0pct dyn)/1
                        time:   [74.378 us 78.824 us 87.564 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time mixed-base multiscalar multiplication (0pct dyn)/2
                        time:   [87.732 us 90.191 us 93.479 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/4
                        time:   [114.22 us 118.29 us 124.09 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/8
                        time:   [171.61 us 178.23 us 188.99 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time mixed-base multiscalar multiplication (0pct dyn)/16
                        time:   [268.88 us 280.36 us 290.75 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/32
                        time:   [493.05 us 511.57 us 530.86 us]
Found 3 outliers among 15 measurements (20.00%)
  2 (13.33%) high mild
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/64
                        time:   [1.0401 ms 1.0717 ms 1.1401 ms]
Found 3 outliers among 15 measurements (20.00%)
  1 (6.67%) high mild
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/128
                        time:   [1.6496 ms 1.7262 ms 1.8181 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/256
                        time:   [3.3727 ms 3.5935 ms 3.8258 ms]
Found 2 outliers among 15 measurements (13.33%)
  1 (6.67%) high mild
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/384
                        time:   [5.3275 ms 5.6008 ms 5.8484 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time mixed-base multiscalar multiplication (0pct dyn)/512
                        time:   [6.6369 ms 7.2551 ms 7.7615 ms]
Variable-time mixed-base multiscalar multiplication (0pct dyn)/768
                        time:   [9.0863 ms 9.3189 ms 9.8487 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (0pct dyn)/1024
                        time:   [16.564 ms 17.598 ms 18.362 ms]

Variable-time mixed-base multiscalar multiplication (20pct dyn)/1
                        time:   [79.637 us 87.544 us 99.781 us]
Found 2 outliers among 15 measurements (13.33%)
  1 (6.67%) high mild
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/2
                        time:   [89.331 us 93.340 us 97.026 us]
Found 3 outliers among 15 measurements (20.00%)
  1 (6.67%) high mild
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/4
                        time:   [116.61 us 121.27 us 127.02 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/8
                        time:   [171.32 us 178.01 us 185.02 us]
Found 5 outliers among 15 measurements (33.33%)
  2 (13.33%) low mild
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/16
                        time:   [291.83 us 318.20 us 366.93 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time mixed-base multiscalar multiplication (20pct dyn)/32
                        time:   [506.21 us 526.43 us 548.96 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/64
                        time:   [946.34 us 982.33 us 1.0191 ms]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/128
                        time:   [1.8981 ms 1.9443 ms 2.0026 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/256
                        time:   [3.5802 ms 4.3463 ms 5.2870 ms]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high mild
Variable-time mixed-base multiscalar multiplication (20pct dyn)/384
                        time:   [5.6379 ms 7.0782 ms 8.4432 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time mixed-base multiscalar multiplication (20pct dyn)/512
                        time:   [6.8649 ms 7.9342 ms 10.006 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time mixed-base multiscalar multiplication (20pct dyn)/768
                        time:   [12.274 ms 18.804 ms 26.257 ms]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high severe
Variable-time mixed-base multiscalar multiplication (20pct dyn)/1024
                        time:   [16.586 ms 18.610 ms 20.699 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild

Variable-time mixed-base multiscalar multiplication (50pct dyn)/1
                        time:   [72.724 us 77.225 us 83.268 us]
Found 2 outliers among 15 measurements (13.33%)
  2 (13.33%) high mild
Variable-time mixed-base multiscalar multiplication (50pct dyn)/2
                        time:   [98.010 us 107.91 us 123.76 us]
Variable-time mixed-base multiscalar multiplication (50pct dyn)/4
                        time:   [124.83 us 127.73 us 131.90 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/8
                        time:   [208.61 us 249.59 us 322.72 us]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time mixed-base multiscalar multiplication (50pct dyn)/16
                        time:   [325.64 us 338.21 us 354.23 us]
Found 3 outliers among 15 measurements (20.00%)
  3 (20.00%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/32
                        time:   [570.01 us 595.27 us 618.15 us]
Found 2 outliers among 15 measurements (13.33%)
  1 (6.67%) high mild
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/64
                        time:   [1.0600 ms 1.0925 ms 1.1284 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/128
                        time:   [2.0209 ms 2.1324 ms 2.2457 ms]
Found 3 outliers among 15 measurements (20.00%)
  2 (13.33%) high mild
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/256
                        time:   [3.8955 ms 4.1192 ms 4.3577 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/384
                        time:   [6.1379 ms 6.4269 ms 6.7071 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high severe
Variable-time mixed-base multiscalar multiplication (50pct dyn)/512
                        time:   [7.5556 ms 8.1012 ms 8.8915 ms]
Found 1 outliers among 15 measurements (6.67%)
  1 (6.67%) high mild
Variable-time mixed-base multiscalar multiplication (50pct dyn)/768
                        time:   [12.084 ms 14.674 ms 17.491 ms]
Variable-time mixed-base multiscalar multiplication (50pct dyn)/1024
                        time:   [18.937 ms 20.499 ms 22.483 ms]