Brute force-angreb: Forskelle mellem versioner
m r2.7.1) (Robot fjerner vi:Brute force attack |
m r2.7.1) (Robot ændrer fa:جستجوی جامع کلید |
||
| Linje 13: | Linje 13: | ||
[[en:Brute-force attack]] |
[[en:Brute-force attack]] |
||
[[es:Ataque de fuerza bruta]] |
[[es:Ataque de fuerza bruta]] |
||
[[fa: |
[[fa:جستجوی جامع کلید]] |
||
[[fr:Attaque par force brute]] |
[[fr:Attaque par force brute]] |
||
[[id:Serangan brutal]] |
[[id:Serangan brutal]] |
||
Versionen fra 15. maj 2012, 13:13
Et brute force-angreb er en generel metode til dekryptering, hvor samtlige mulige nøgler afprøves én efter én, indtil nøglen er fundet. En kryptografisk algoritme kaldes sikker, når den bedste måde at finde nøglen på er et brute force-angreb; omvendt brydes eller knækkes den ved at finde en hurtigere metode.
Man sikrer sig mod brute force-angreb ved at vælge en tilpas stor nøgle, f.eks. 128 bits. Et brute force-angreb ville i værste fald kræve 2128 eller ca. 3•1038 dekrypteringer, jævnfør tidskompleksiteten for lineær søgning. Hvis algoritmen f.eks. kræver 16 operationer, vil brute force-dekryptering med den pt. hurtigste supercomputer (2,5 exaflops) i gennemsnit tage 300 millioner milliarder år, hvilket er omkring 100 millioner gange universets forventede levetid. Denne beregning tager dog ikke højde for, at computere bliver hurtigere og hurtigere.
Det amerikanske standardiseringsinstitut NIST har anbefalet, at brugen af nøgler på 80 bit udfases senest i 2015.