Skip to content

Commit 9ab451d

Browse files
committed
chore: minor improvements
1 parent 776e401 commit 9ab451d

File tree

1 file changed

+3
-13
lines changed

1 file changed

+3
-13
lines changed

README.md

Lines changed: 3 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ $ cargo build --release -F alkali
4848
Note: salt is a hex encoded string of 16 bytes. It's good enough to generate it once and reuse for multiple keys. You can generate with:
4949
```bash
5050
$ cargo run -- generate-salt --output salt
51-
# or for instance:
51+
# which is similar to:
5252
$ openssl rand -hex 16
5353
a228c13efadd4f6435a30d62a998d065
5454
```
@@ -142,7 +142,6 @@ The table below shows realistic scenarios:
142142
* Preimages are uniformly from [2<sup>n-1</sup>, 2<sup>n</sup>), i.e. the most‑significant bit is **always 1**. Every candidate truly has *n* bits; the search‑space size is therefore 2<sup>n‑1</sup>
143143
* Each candidate costs **30s** to evaluate (Argon2id with the default cost).
144144

145-
146145
* Two hardware budgets:
147146
* 🖥️ **16 threads** (e.g. 16-core/64GB RAM desktop machine)
148147
* 🏭 **2048 threads** (e.g. 64×32-core/128GB RAM machines on some cloud provider)
@@ -180,18 +179,9 @@ The table below shows realistic scenarios:
180179
| 32 | 127 y 257 d | 364 d 2 h | 364 d 2 h | 4 y 217 d | 6 y 325 d |
181180

182181

183-
## Understanding Random Search Variance
184-
185-
Random search follows a geometric distribution with high variance. While the table shows expected times, actual recovery can vary significantly:
186-
187-
**⚠️ Important**: The random search times shown are averages. Due to the geometric distribution:
188-
- 50% chance of finding by 0.69× the shown time
189-
- 10% chance of taking more than 2.3× the shown time
190-
- 1% chance of taking more than 4.6× the shown time
191-
192-
Systematic search has no variance—it will find the key in exactly the expected time.
182+
### Understanding Random Search Variance
193183

194-
For planning purposes, consider the 99th percentile times shown in the table above to understand worst-case scenarios.
184+
Random search follows a geometric distribution with high variance. For planning purposes, consider the 99th percentile times shown in the table above to understand worst-case scenarios.
195185

196186
**Interpretation**
197187

0 commit comments

Comments
 (0)