A jelszó feltörésének technikai elvei, a visszafejtés sikerességi arányának javítása, a jelszó sikeres visszafejtése és lekérése

Gondolkodj úgy, mint egy hacker, és kérdezd meg magadtól, hogy a jelszó szerkezete alapján milyen gyorsan lehet feltörni egy jelszót.

Amikor egy hacker vagy penetrációs tesztelő feltöri a rendszert, és nyílt szövegű jelszavakat szeretne elérni egy adatbázis-dumpból, először fel kell törnie a tárolt jelszó hash értékét. Sok támadó fejjel belevágott a koncepcióba: bármilyen tetszőleges jelszótámadást próbáltak ki, amit csak akartak, szinte ok nélkül. Ez a beszélgetés bemutatja néhány hatékony jelszófeltörési módszert, és azt, hogyan lehet a jelszavak statisztikai elemzését olyan eszközökkel kombinálni, amelyek időkorlátozott módszert hoznak létre a hatékony és sikeres feltöréshez.

Miért fontos ez?

A jelszófeltörés haldokló vállalkozás. A felhasználóknak összetettebb jelszavakat kell létrehozniuk, és egyes háttérfejlesztők olyan mechanizmusokat kezdtek használni, mint a   Bcrypt  , hogy helyettesítsék a szabványos hash funkciókat. A Bcrypt hash értékek generálása hosszabb időt vesz igénybe, így a jelszavak nehezebben feltörhetők. A feltörőknek nagyon gyorsan kell hash-értékeket generálniuk ahhoz, hogy hatékonyan feltörjék a jelszavakat, így a Bcrypt nagyon erős eszköz az ilyen támadások ellen. A példa szemléltetésére a 2012-ben elindított, 25 GPU-klaszterből készült jelszófeltörő program másodpercenként 350 milliárd hash NTLM hash generálási sebességet képes elérni, míg a Bcrypt hash generálási sebessége 71 000. Ezt összehasonlító modellként használva minden egyes generált Bcrypt hash esetében 5 millió NTLM hash generálható. Amikor a Bcrpyted algoritmussal szembesül, a hackereknek számításokkal több találgatást kell végezniük a jelszóról, és nem támaszkodhatnak minden lehetőségre nyers erő alkalmazására.

Megjegyzés: Nincs szükség inkrementális támadási lépésekre, ha a támadó tudja, hogy a jelszó hossza annyira rövid, hogy a kulcsterület brute force feltörése nem tart sokáig.

Idővonal

Az időhatékonyság kulcsfontosságú tényezővé válik a sikeres jelszavak feltörésében. Bár jó lenne felülírni a felhasználói jelszó teljes kritikus terét, az ehhez szükséges idő általában nem megvalósítható. Ezért a feltöréskor fontos, hogy először a legidőtakarékosabb támadást próbáljuk ki, és ha ez nem sikerül, akkor folytatjuk a lassabb, több kulcsteret lefedő kriptográfiai támadásokat. A leggyorsabb módszer egy egyszerű szótár támadás, amely gyakran használt felhasználói jelszavakon és korábbi jelszódömpeken alapul. Innentől kezdve meg kellene próbálni manipulálni a szótárt, hogy számokat vagy szimbólumokat adjunk a végére, vagy betűket változtassunk. Ezt hibrid támadásnak vagy szabályalapú támadásnak nevezik. Ezután megpróbálhatja gépi tanulási funkciókat használni lehetséges jelszavak létrehozására. Jó példa erre a Markov-lánc. Az angol nyelvben jelen lévő gyakori elemek (pl. "ing", "er", "qu") kombinálásával a szavak kialakításához jó sejtést lehet generálni a jelszóról, például az alábbi jelszóról. Bár ezt a jelszót bármilyen módszerrel könnyű feltörni, az összes támadási vektor egyszerűsítése érdekében ezt a jelszót fogjuk használni. jelszó1234jelszó1234

Pa +   ss   +   Word   +   1234

Végül egy célzott brute force támadás (úgynevezett maszk támadás) egy adott jelszó összes kulcsterét lefedi a jelszóstruktúra alapján. A jelszó "szerkezete" alatt a jelszó létrehozásához használt karakterek típusát és sorrendjét értem. Például egy nagybetűs "szerkezet", amelyet 7 kisbetű követ, majd 4 számjegy (jelölve). jelszó1234ULLLLLLLDDDDD

Kisbetűk, nagybetűk, szimbólumok, számok (l) (u) (s) (d)

Tehát ha egy támadó úgy dönt, hogy ezt a struktúrát használja a karakterkombináció létrehozására. minden lehetőség, végül megtalálja a jelszót. Ekkor a támadó kérdése az lesz: Milyen struktúrát kell először megcélozni, amikor egy hash-érték-készletet támad? jelszó1234

Statisztikai elemzés

A kérdés megválaszolásához elvégeztem néhány statisztikai elemzést a népszerű jelszódömpekről, hogy megnézzem, létezik-e olyan jelszóstruktúra, amely gyakoribb, mint a többi, és milyen mértékben helyes ez a struktúra. A több mint 34 millió nyilvánosan nyilvánosságra hozott jelszó mintamérete közé tartozik a RockYou, a LinkedIn, a phpBB és más híres jelszódumpok.

Az alábbi ábra azt mutatja, hogy a maszkszerkezet milyen gyakorisággal szól az egyes egyedi maszkokhoz. A piros vonal az 50%-os vonalat jelöli, amely a 13. leggyakrabban előforduló maszk után jelenik meg.

Ez azt jelenti, hogy az első 13 egyedi maszkstruktúra a minta jelszavak 50%-át teszi ki. A mintában több mint 20 millió jelszó szerkezete az első 13 maszkban található. Ezek az eredmények meglehetősen megdöbbentőek a strukturált jelszavak általánosságát tekintve. A másik 50% a hosszú jobb farokban található, és ezen a diagramon lecsökkent. Valójában a 260 500 egyedi maszkból csak 400 jelenik meg ezen a diagramon. Ennek az általános szerkezetű jelszónak a koncepciója hihetetlen; Ez azonban nem meglepő, ha azt gondoljuk, hogy a felhasználók hogyan hozzák létre és emlékeznek a jelszavaikra. Az elemzett adatok alapján vannak logikai tényezők, amelyek segítenek megmagyarázni, hogy ez hogyan lehetséges. Amikor a felhasználót nagybetűket tartalmazó jelszó megadására kérik, az esetek több mint 90%-ában ez lesz az első karakter. Amikor számokat kérnek, a legtöbb felhasználó két számjegyet tesz a jelszó végére, ami valószínűleg az érettségi év. A következő legnépszerűbb lehetőség a jelszó négy számjegyű befejezése (esetleg az előző vagy az idei év). Ebben az esetben a következő legnépszerűbb szám egy szám a végén és három szám a végén. Az ilyen szerkezeti közös vonások lehetővé teszik a támadó számára, hogy megjósolja, mi a legvalószínűbb a felhasználói jelszó szerkezete.

Statisztikai keveredés – gyorsítás

Ezekkel a szerkezeti ismeretekkel biztonságosan feltételezhető, hogy a felhasználó valószínűleg Than-ra (véletlenszerű betűkre) állítja jelszavát, még akkor is, ha mindegyik 9 betűvel kezdődik és 9 betűvel rendelkezik. Tehát feltételezzük, hogy egy jelszószerkezet alapján, ha egymást követő betűket látunk, valószínűleg szó. Ez egy nagyon hasznos feltételezés a crackers számára, mert sok kulcsteret kiküszöböl. Ezután ez egy hibrid támadássá válik, amely egy univerzális kriptográfiai struktúra statisztikai jelentőségét használja. potatoespwivwdhpp

Hatékonyság és időkorlátozások

Általában penetrációs tesztelőként, még akkor is, ha megtörünk egy hash-érték-készletet, előfordulhat, hogy nem lesz időnk az összes hash-értéket feltörni. Azonban azok megsemmisítése segíthet a rendszerhez való hozzáférés frissítésében, és hasznosabb felfedezéseket hozhat az ügyfelek számára. Ezért a jelszó feltörésekor hasznos lehet meghatározni, hogy mennyi időt fognak elkülöníteni egy hash értékkészlet feltörésére. Az előző elemzésben talált struktúrák segítségével a támadó meghatározhatja, hogy a leggyorsabb befejezési idő szerint rendezett jelszó komplexitási követelményei alapján a 10 legnépszerűbb struktúrát kívánja felülírni. Végül egy támadó időkorlátozhatja módszereit azzal, hogy legfeljebb egy órát vesz igénybe a feltörés végrehajtása. Ezt egy legutóbbi penetrációs teszt során fedezték fel a hash megszerzésére. Az alábbiakban egy pillanatkép található a CPU-alapú cracker eredményeiről.

Ebben az esetben a leggyorsabban elkészülő szerkezet az, amit egy nagybetűként definiálunk, amit három kisbetű követ ("W" a "szó"-ért), majd négy számjegyű szám. A hash készletben 69 jelszó van, amelyek megfelelnek a struktúrának, és a standard CPU-m egy perc alatt képes volt átjárni a struktúra minden lehetőségét. 62 perc alatt abbahagytuk a feltörést, és a feltörés 221 egyedi feltörési hash-t eredményezett, amelyek 491 fiókhoz illeszkedtek, ami összesen 11%-os szivárgást eredményezett. Az oka annak, hogy a feltört jelszavak és a fiókok száma nagy különbséget mutat, hogy az Office beállításai gyakran arra késztetik az embereket, hogy általánosan használt jelszavakat használjanak. Ha a támadó megállapítja, hogy egy közös jelszót használnak a környezetben, akkor minden azonos jelszóval rendelkező felhasználó is veszélybe kerül. U (W3) dddd

Bár egy hibrid vagy szabály alapú támadás (például) több jelszót gyorsabban feltörhet, a támadó jelszó felépítése lehetővé teszi számunkra, hogy több kulcsteret fedjünk le. Ez a módszer hatékony következő lépés, ha a Faster támadás nem tudja sikeresen megsemmisíteni a célhash-t. Továbbá fontos megjegyezni, hogy ez a példa egy meglehetősen közepes CPU-n készült, és ugyanazt a támadást egy erős GPU-n végrehajtva ezt az időt néhány másodpercre csökkentheti. Ezért a pontos időzítés kevésbé fontos, mint az elmélet hatékony végrehajtása. best64

statisztikai elemzése segít általában megtámadni a közös jelszóstruktúrákat; Vannak azonban olyan eszközök, amelyek segíthetnek egy adott alkalmazás megtalálásában. Az olyan eszközök, mint a CeWL  , feltérképezhetik a szavakat a weboldalakról, és felhasználhatók egy szólista vagy szótár létrehozására, amely kifejezetten a vállalatoknak szól. Ez azért működik, mert a vállalatok hajlamosak olyan jelszavakat használni, amelyek az iparágukhoz, a cégekhez vagy a munkájukhoz kapcsolódnak. Továbbá, mivel megállapítottuk, hogy a gyakori jelszavak divatosak a munkakörnyezetben, a már feltört jelszavak is felhasználhatók más jelszavak alapjául, ami hasonló lehet. Például, ha azt találjuk, hogy a "" egy felhasználó jelszava, akkor egy új szólistába helyezzük a ""-t, behelyezzük a szabálykészletbe, majd megállapítjuk, hogy valaki más rendelkezik a "" jelszóval. Ez a feltört alapszavak (például ' ') használatának és a környező karakterekkel való módosításának koncepciója nagyon hatékony a vállalati környezetből kidobott hash értékek feltörésénél, ami a jelszó újrafelhasználásának fogalmára vezethető vissza. Az általunk elvégzett penetrációs tesztek szerint ez a legalkalmasabb az utolsó 20%-os feltörhetetlen hash feltörésére. AcmeCorp1234AcmeCorpAcmeCorp@2015AcmeCorp

Az is fontos, hogy a szótárat úgy levágjuk, hogy minden kitalált jelszó megfeleljen az alkalmazás által meghatározott követelményeknek, hogy ne vesztegesse az időt olyan jelszavak kitalálásával, amelyeket hosszuk vagy karakterösszetétel miatt nem lehet kitalálni.

Összeállítva

A leggyorsabb támadástól kezdve, a legkevesebb kulcsteret lefedve (standard szótár támadás) a leglassabb és legnagyobb kulcsterre (tiszta nyers erő) a legideálisabb előrehaladás a támadásoknak elkülönített idő figyelembe vételéhez. Ezért a támadónak szabványos módszert kell bevezetnie, amely ezt figyelembe veszi. Ha a támadó által feltörni kívánt fiók az első fázisban befejeződött, akkor előfordulhat, hogy nincs ok a másik támadás folytatására; Sok esetben azonban előfordulhat, hogy egy egyszerű szótári támadás nem elegendő, ha van egy célfiók, vagy a támadó egyszerűen minél több fiókot akar feltörni, ezért szükség lehet egy statisztikailag struktúrázott hibrid támadásra és egy célzott brute force támadásra. Ezért a sikeres feltöréshez kulcsfontosságú a módszerek felépítése, amelyek magukban foglalhatják a korábban említett módszereket, valamint néhány automatizált folyamatot. A legújabb eszközök, mint például a   PRINCE, segíthetnek megkönnyíteni a jelszó feltörését. Fontos egy eszközszalag kidolgozása, pl. PRINCE próbálkozik a módszerekben, de megérteni az eszközök mögött rejlő funkciókat, ahelyett, hogy kizárólag rájuk hagyatkozna, hatékonyabbá tenné a feltörést.

Védekezés – Hogyan küzdjünk a statisztikák ellen

Ezekkel a jelszavakkal végzett elemzéssel meghatározható a legnépszerűbb struktúra, adott szükséges bonyolultsággal. Ezért a fejlesztőknek valószínűleg olyan vezérlőket kell végrehajtaniuk, amelyek megakadályozzák a felhasználókat abban, hogy néhány nagyon népszerű struktúrát használjanak az előző grafik görbéjének elsimítására. Az elképzeléssel azonban az a baj, hogy egyszerű struktúra nélkül a felhasználók nehezen tudják megjegyezni jelszavaikat. Javaslom a kettős hitelesítést igénylő jelszókezelő használatát. Ezek az alkalmazások generálják és tárolják az összes jelszavát, így a memória nem probléma. Az általuk generált jelszavak szerkezetileg véletlenszerűek, és mindaddig használhatók, amíg az alkalmazás lehetővé teszi. Mint korábban említettem, a jelszavak titkosítása egy másik nagyon hatékony módszer a támadók kilátásainak lelassítására. Végül egy olyan stratégia végrehajtása az irodán belül, amely segít a felhasználóknak megérteni a jelszavak megosztásának vagy újrafelhasználásának veszélyeit, sikeres lépés a helyes irányba, még akkor is, ha a felhasználók nem mindig tartják be őket. Bár nagy valószínűséggel nem tartják be állandóan, ez egy hatékony ellenőrzés.

Következtetések és nyereségek

A jelszófeltörés homályos fogalom lehet. A feltörés nehézségének növekedésével célzott, hatékonyságon alapuló támadásokra van szükség, és személyes feltörési módszereket kell kialakítani. Nem érdemes pénzt fektetni, hogy végső soron növelje a hash generálási sebességét. Ezért a statisztikák és eszközök támadási eszközként történő felhasználásával megvalósítható módszer és egyszerűsített folyamat megkönnyítheti a jelszó feltörését. A fejlesztők ellenőrzési intézkedéseket fejleszthetnek ki e helyzet kezelésére, és a felhasználók biztonságos jelszókezelőket használhatnak ezeknek a támadásoknak a hatékonyságának minimalizálására; Az ilyen megvalósítások azonban nem túl népszerűek. Jelenleg a jelszavak elleni statisztikai támadások hatékonyak mind a repedések száma, mind az időkapcsolat hatékonysága szempontjából. Gondoljon a saját jelszavára, és kérdezze meg magától, milyen gyorsan lehet feltörni a jelszó szerkezetétől függően, és az irodáján belüli ellenőrzésektől függően, amelyek miatt a támadó feltörheti a felhasználó fiókját.