Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |
| groverovos_algorithmos [2026/04/02 21:13] – [Groverovos algorithmos] danetiska | groverovos_algorithmos [2026/04/02 21:13] (current) – [Grover's algorithm] danetiska |
|---|
| ===== Grover's algorithm ===== | ===== Grover's algorithm ===== |
| |
| [[https://en.wikipedia.org/wiki/Grover's_algorithm|Grover's algorithm]] is a cryptographic algorithm that can break a key of order $N$ in time $\sqrt{N}$. For example, a key of 128 bits can be broken in $2^64$ iterations; a key of 256 bits in $2^128$ iterations; etc. The defense against this algorithm is to simply double the key. | [[https://en.wikipedia.org/wiki/Grover's_algorithm|Grover's algorithm]] is a cryptographic algorithm that can break a key of order $N$ in time $\sqrt{N}$. For example, a key of 128 bits can be broken in $2^{64}$ iterations; a key of 256 bits in $2^{128}$ iterations; etc. The defense against this algorithm is to simply double the key. |
