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

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló
1. sor:
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.
{{forma}}
==Műkődése==
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é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 kulcs '''méret'''étől (hosszától) és '''bonyolultsá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 [[PC]]-je annak feltörésén dolgozna. Az ilyen titkosítást ''gyakorlatilag feltörhetetlennek'' hívjuk.
 
=== Példa ===
 
Egy 128 bites kulcs esetés 2<sup>128</sup> a lehetséges kulcsok száma.
 
26 ⟶ 19 sor:
 
Ha lenne egy eszköz ami le tudna ellenőrizni 1 trillió <small>(10<sup>18</sup>)</small> kulcsot 1 másodperc alatt, annak a gépnek is 10 billió <small>(10<sup>13</sup>)</small> évig tartana kipróbálni az össze kulcsot. Ez több mint az univerzum kora ami körülbelül 13 milliárd <small>(1,3x10<sup>10</sup>)</small> év.
 
== Pár fogalom ==
''*Átlagos törési idő'': a lehetséges kulcsok felének kipróbálása.
 
''Átlagos törési idő'': a lehetséges kulcsok felének kipróbálása.
 
Egy titkosítási módszer
* 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 ==
* Titkosítás és adatrejtés - Virasztó Tamás