Hogyan megfejteni a hash gyorsan, anélkül, hogy hosszas számításokat
Gyakran szükség van tudni, hogy a jelszó hash csak a kezét. Ezt fel lehet használni, hogy végighaladni a számítógép kiegészítők, de sokkal gyorsabb használni a meglévő adatbázist. Még a nyilvános adatbázisokban tartalmazó tízmillió pár hash - jelszó és keressük őket a felhő szolgáltatás veszi másodpercek kérdése.
Első pillantásra úgy tűnik, furcsa, hogy a különböző feladatok alkalmazott általános számítási eljárást, és összehasonlítja a CSM ellenőrző vagy hash - bitsorozat fix hosszúságú. Ez a módszer azonban nagyon sokoldalú. Ellenőrzőösszegek egyfajta digitális ujjlenyomat fájlokat, kulcsok, jelszavak és egyéb adatok említett kriptográfiai üzenetek - üzeneteket. Hash (vagy emésztési az angol. Digest) lehetővé teszi, hogy hasonlítsa össze őket egymással, hogy gyorsan észleli a módosításokat, és hozzáférés biztosítása ellenőrzéseket. Például az összeg egyezik, akkor ellenőrizze a beírt jelszó nem halad őket az egyértelmű.
Matematikailag ez a folyamat az egyik darabolási algoritmus - iteratív konverziós adatok blokkok, amelyek az eredeti üzenetet. A bejáratnál bármi lehet - egy rövid jelszavát egy hatalmas adatbázist. Minden blokk ciklikusan csatolt nullák vagy vágjuk egy előre meghatározott hosszúságú, így hosszú, amíg egy fix méretű Digest.
Általában a kivonatokat a hexadecimális. Így sokkal könnyebb összehasonlítani a megjelenés, és a rekordot kapott négyszer rövidebb, mint a bináris. A legrövidebb hash alkalmazásával kapott Adler-32, CRC32 és más algoritmusok megemészteni hossza 32 bit. A leghosszabb - az SHA-512. Ezen kívül, van egy tucat más népszerű hash függvények, és a legtöbbjük tudja számítani emésztett köztes hossz: 160, 224, 256 és 384 bit. Kísérletek, hogy hozzon létre egy funkciója megnövekedett hossz hash továbbra is, mint a hosszabb megemészteni, a több különböző kiviteli alakok generál hash függvény.
A maximális hangerő a nyers adatok, amely képes kezelni a hash függvény által meghatározott formában képviseletüket az algoritmus. Általában ezek rögzítve, mint egész 64-bites számot, így a tipikus határ 264 bit mínusz egy vagy két exabájt. Az ilyen korlátozás még nincs gyakorlati jelentősége, még a nagyon nagy adatközpontok.
Eredetiség - a záloga a megbízhatóság
Az egyediség a hash - egyik legfontosabb tulajdonságait meghatározó kriptográfiai titkosítást. Az a tény, hogy a számos változata lehetséges jelszó elméletileg végtelen, de ez a szám a hash mindig véges, de nagyon nagy. Megemészti bármilyen hash egyedi lesz csak egy bizonyos mértékig. Teljesítmény két, hogy pontosak legyünk. Például CRC32 algoritmus ad csak a beállításegyüttes 232, és nehéz az ismétlések elkerülése végett. A legtöbb egyéb funkciók segítségével emésztett 128, vagy 160 bit, ami nagymértékben növeli a számos egyedi hash - akár 2'28 és 2160, ill.
Psevdorevers
Végezzük el az inverz transzformációt, és letölteni a jelszót a hash maga lehetetlen elvileg akkor is, ha egyértelmű, hogy a só, mert a hash - egyirányú függvény. Nézzük az így létrejött emésztő, lehetetlen megérteni sem az összeg, a nyers adatok, sem azok típusát. Azonban meg lehet oldani egy hasonló probléma: hogy generál egy jelszót azonos hash. Hatása miatt az ütközés probléma leegyszerűsödik: lehetséges, akkor soha nem fog tudni az igazi jelszót, de talál egy teljesen más, azt követően, hogy az azonos algoritmus szükséges megemészteni.
Folytatása a cikk a következő oldalon.