# HG changeset patch # User Laman # Date 2022-03-03 22:39:20 # Node ID 562bc08c103d0c06a23af16b2056643b78c13f7e # Parent 0c78bfbee2186666ebb90e8ae067ff795cc21563 updated performance data diff --git a/readme.md b/readme.md --- a/readme.md +++ b/readme.md @@ -30,9 +30,9 @@ Please report your issues to https://tra ## Performance ## -As it is, the code is not very fast. Let's assume we have a secret of length _m_. For each byte, the splitting takes _n_ evaluations of a polynomial of order _k_ over Galois field 256, leading to _O(n\*k\*m)_ finite field multiplications. Reconstruction of the constant parameters during joining takes _O(k\*k + k\*m)_ multiplications. +Being written in pure Python, the code is not especially fast. It is therefore recommended to split rather keys to encrypted files than the files themselves. -Benchmark results, all values mean _seconds per byte_ of the secret length: +Benchmark results, as obtained by running `shamira benchmark`. All values mean _seconds per byte_ of the secret length:
k / n parameters | @@ -41,24 +41,22 @@ Benchmark results, all values mean _seco||||
---|---|---|---|---|
2 / 3 (a Raspberry Pi 3) | -6.08e-05 | -0.000435 | +0.000142 | +0.000448 |
2 / 3 (a laptop) | -5.02e-06 | -4.12e-05 | +7.88e-06 | +4.28e-05 |
254 / 254 (a Raspberry Pi 3) | -0.226 | -0.0314 | +0.0268 | +0.0287 |
254 / 254 (a laptop) | -0.0125 | -0.00175 | +0.00183 | +0.00156 |