mirror of
https://git.sr.ht/~seirdy/seirdy.one
synced 2024-11-27 14:12:09 +00:00
Clarify the meaning of being "immune"
As suggested by u/DragonCalypso on Reddit.
This commit is contained in:
parent
7769286085
commit
ad6d2078fe
2 changed files with 9 additions and 2 deletions
|
@ -55,9 +55,11 @@ When estimating, we'll prefer higher estimates that increase the odds of it gues
|
||||||
|
|
||||||
I won't address any particular encryption algorithms; this is just a pure and simple brute-force attack given precomputed password entropy. Furthermore, quantum computers can use Grover's algorithm for an exponential speed-up; to account for quantum computers using Grover's algorithm, calculate P(n/2, e) instead.
|
I won't address any particular encryption algorithms; this is just a pure and simple brute-force attack given precomputed password entropy. Furthermore, quantum computers can use Grover's algorithm for an exponential speed-up; to account for quantum computers using Grover's algorithm, calculate P(n/2, e) instead.
|
||||||
|
|
||||||
|
=> https://en.wikipedia.org/wiki/Grover%27s_algorithm Grover's algorithm (Wikipedia)
|
||||||
|
|
||||||
Obviously, I'm not taking into account future mathematical advances; my crystal ball broke after I asked it if humanity would ever develop the technology to make anime real.
|
Obviously, I'm not taking into account future mathematical advances; my crystal ball broke after I asked it if humanity would ever develop the technology to make anime real.
|
||||||
|
|
||||||
=> https://en.wikipedia.org/wiki/Grover%27s_algorithm Grover's algorithm (Wikipedia)
|
Finally, there's always a non-zero probability of a brute-force attack guessing a password with a given entropy. Literal "immunity" is impossible. Lowering this probability to statistical insignificance renders our password practically immune to brute-force attacks.
|
||||||
|
|
||||||
## Computation
|
## Computation
|
||||||
|
|
||||||
|
|
|
@ -107,6 +107,11 @@ Obviously, I'm not taking into account future mathematical advances; my crystal
|
||||||
broke after I asked it if humanity would ever develop the technology to make anime
|
broke after I asked it if humanity would ever develop the technology to make anime
|
||||||
real.
|
real.
|
||||||
|
|
||||||
|
Finally, there's always a non-zero probability of a brute-force attack guessing a
|
||||||
|
password with a given entropy. Literal "immunity" is impossible. Lowering this
|
||||||
|
probability to statistical insignificance renders our password practically immune to
|
||||||
|
brute-force attacks.
|
||||||
|
|
||||||
Computation
|
Computation
|
||||||
-----------
|
-----------
|
||||||
|
|
||||||
|
|
Loading…
Reference in a new issue