„Brute force-támadás” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Visszavontam 46.249.140.26 (vita) szerkesztését (oldid: 14698720)
Nincs szerkesztési összefoglaló
1. sor:
[[Fájl:Board300.jpg|bélyegkép|jobbra|260px|Az [[EFF]] cég DES feltörésre specializált célhardvere. <br />Ára: 250000$]]
A '''brute force-támadás''' (szó szerint angol nyelven: „nyers erő”), más néven a teljes kipróbálás módszere, egy, a [[titkosítás|titkosító]] rendszerekkel szemben alkalmazott támadási mód, ami elvileg mindig eredményes.
 
==Működése==
Működésének lényege, hogy '''a rejtjelező rendszer ismeretében''' az összes lehetséges ''kulcsot'' kipróbálva határozza meg az alkalmazott ''kulcsot''. Eredményességét csak a műszaki (informatikai) háttér és a rendelkezésre álló idő határozza meg. Gyors és nagy kapacitású [[hardver]]re (célhardverre) van szükség. A törési idő függ a lehetséges ''kulcsok számától'', azaz a kulcs '''méret'''étőlméretétől (hosszától) és '''bonyolultság'''átólbonyolultságától (választható karakterek száma). Nehézséget okoz, hogy a kipróbált kulcsról eldöntsük jó-e vagy rossz.
 
Lehetséges kulcsok száma = (karakterek száma)<sup>kulcs hossza</sup>
 
== Védekezés ==
A kulcs gyakori cseréjével a támadót folyamatos kulcskeresésre kényszeríthetjük.
Vagy könnyen készíthetünk olyan kulcsot, amely feltörése akár több évet is igénybe vesz, még ha a föld összes [[személyi számítógép]]e annak feltörésén dolgozna. Az ilyen titkosítást ''gyakorlatilag feltörhetetlennek'' hívjuk.
=== Példa ===
Egy 128 bites kulcs esetén 2<sup>128</sup> kulcs lehetséges.
19 ⟶ 21 sor:
* Gyakorlatilag feltörhetetlen: ha irreális nagy számítógép kapacitás birtokában törhető fel
* Elméletileg feltörhetetlen: ha tetszőlegesen nagy számítógép kapacitás birtokában sem törhető
 
== Források ==
* Virasztó Tamás: ''Titkosítás és adatrejtés'' (NetAcademia Kft., [[2004]]) ISBN 963-214-253-5