véletlen jelszavak
Delphi. Szintaxis. jelszavak
Nézzük egyetértenek abban, hogy van egy ábécé n karakter, és a mi jelszavát k karakter hosszúságú. Meg kell tudni, hogy hány jelszóbeállításokat lehet elvileg, és további hány lesz jelszavát változatai nem ismétlődő karaktereket - néha vannak állítások, hogy egy jobb jelszót. Nem tudom jótáll a pontosságát a terminológia lusta volt keresni :) csak maguk nevezik az ilyen jelszavakat rendre a „normális” és „egyedi”.
Ahogy az imént egyeztetett, közkeletű nevén a jelszavakat, amelyek tartalmazhatnak ismétlődő karaktereket. Azaz, ez a kombinációk teljes száma k hosszúságú, akkor vegye ki az n elem. Túl erős a matematika nem fog menni, és nézd meg néhány egyszerű példát. Kezdjük ahogy kellene, a kezdetektől fogva.
1. példa: Van elemei „A” és „B”. Hány kombinációi hossz 1 hozhat létre őket? Nyilvánvaló, hogy kettő. Futólag megjegyezzük, hogy a jövőben, amely megegyezik az NK.
2. példa: Van elemeit „A”, „B” és „C”. Hány van kombinációk 2 karakter hosszú? Nézzük száma. Ismételjük, az elv a „mindenki mindenkivel”. Get "AA", "AB", "AC", "BA", "BB", "BC", "SA", "CB", "CC", az egész 9. érdekes egybeesés - ismét nk :)
Akkor azt javaslom, csak hogy biztosak, hogy a nk, mert úgy, ahogy van, szigorúan bizonyítani, hogy elég hosszú. Az érdeklődők olvassa el a algebra „kombinatorika”. Ez az úgynevezett elhelyezését ismétlést. Vegyünk egy konkrét példát. A betűk száma az ábécé 26. Azt, hogy mindenféle jelszavakat 9 karakter hosszú. Ezek 269 = 5 429 503 678 976 darab. A rajt :)
Térjünk vissza a példákat. Egyedi jelszó nem tartalmazhat ismétlődő karaktereket, mert az első például levelek mindkettőnket. A második példa, törölni kell „AA”, „BB” és „CC”, akkor van hat esetben. A matematikában ez az úgynevezett elhelyezést. A elhelyezések számát (ismétlések nélkül) alkalmazásával számoltuk képlet n * (n-1) * (n-2) *. * (N-k + 1) = n! / (N-k)! (Ez a faktoriális, remélem mindenki emlékszik). Azonnal látjuk, hogy a mi példánkban kap rendre 2 és 6, az rendben van. Ismét ugyanaz a gyakorlati példa - egy 26 ebben az időben! / (26-9)! = 26! / 17! = 1 133 836 704 000 lehetőségeket. Még ha nem is „kurkulyatora” érthető, hogyan is leszűkítette a lehetséges jelszavak előírt feltételek karakter ismételhetőség. Ez az a kérdés, hogyan használják a „különleges” jelszó :)
Térjünk át a gyakorlati dolgokat. Vegyük például az MS Office jelszavakat. Lehetnek legfeljebb 15 karakter hosszú és tartalmazhat betűket (nem csak angol, hanem a lokalizáció nyelven), számokat és speciális karaktereket ( "
Próbálj meg válaszolni a legérdekesebb kérdés - a lehetőségek száma attól függ, hogy a méret az ábécé és a jelszó hossza? És ez általában sokkal fontosabb -, hogy növelje a dimenzió az ábécé, vagy használja a jelszó maximális hossza? A képletek Ezen kapcsolatok már megkapta az érthetőség kedvéért most készít egy pár kép. Ismét, hogy a 80 ábécé karaktereit és jelszó 15 karakter.
1. ábra: számának meghatározása „normál” opciókat a dimenzió az ábécé és a jelszó hosszát.
2. ábra: A rászorultság számának „egyedi” változatban a dimenzió az ábécé és a jelszó hosszát.
Sajnos, „rajzeszköz” kicsit nem éri el a maximális értéket, de van egy minta. Véleményem számok azt mutatják, hogy a minimális elfogadható jelszó 10 karakter hosszú, és 25 karakter az ábécé használhatók, és az esetek száma nagyobb mértékben függ a méret az ábécé.
Tehát mennyi időt a számítógép kell betörni a dokumentum? Nézzük megbecsülni. Különösen felkeresi a webhelyet több segédprogramok „elvesztett vagy elfelejtett jelszavak”, de információt keresési sebességet ott bölcsen nem eredményez :) Az egyetlen dolog, ami képes volt kiásni a hálózaton - utalás arra, hogy egy ilyen program, írt néhány évvel ezelőtt, megy keresztül 85.000 opciók a második egy Pentium III. Az algoritmusok óta szinte semmit sem változott jelentősen. Vezessük be egy módosítást a megnövekedett számítási teljesítmény, például, szorozzuk meg öt. A 9-jegyű jelszót az ábécé 26 karakter kap körülbelül 145 nap. Ez a normál jelszót. Mert a jelszavak nem ismétlődő jellegű fordul egy hónap. Természetesen ezek rasuzhdeniya repedés brute force lehetőséget -, az egyéb módszerek nem feltételezik, hogy számít.