Skip to content

Commit 34d0dcf

Browse files
committed
fix typo in brute force key search math
1 parent 458e997 commit 34d0dcf

1 file changed

Lines changed: 4 additions & 1 deletion

File tree

crypto.rst

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -131,7 +131,10 @@ one). An attacker could be so lucky as to try the correct value
131131
immediately, or so unlucky as to try every incorrect value before
132132
finally trying the correct value of the key, having tried all 2\
133133
:sup:`n` possible values; the average number of guesses to discover
134-
the correct value is halfway between those extremes, 2\ :sup:`n/2`.
134+
the correct value is halfway between those extremes,
135+
136+
.. math:: 1/2 \times 2^n = 2^{n-1}
137+
135138
This can be made computationally impractical by choosing a
136139
sufficiently large key space and by making the operation of checking a
137140
key reasonably costly. What makes this difficult is that computing

0 commit comments

Comments
 (0)