cracklib i wordlist

[Michal Moskal]

On Mon, Dec 11, 2000 at 07:11:10PM +0100, Tomasz Kłoczko wrote:
> On Mon, 11 Dec 2000, Michal Moskal wrote:
> 
> > On Mon, Dec 11, 2000 at 06:38:48PM +0100, Tomasz Kłoczko wrote:
> > > 
> > > Tak mi się nasuneło na czoło, że po połaćzeniu tych dwuch zreczy wyjdzie
> > > jedna nieprzyjemna rzecz. Otóż sprawdzanie haseł bedzie robione pieruńsko
> > > długo ponieważ słownik jest w plain ascii. Przydałoby się pzrerobić
> > > crackliba tak żeby stosował jakieś haszowanie. taki hashed słownik także
> > > zajmowałby znacznie mniej miejsca.
> > > 
> > 
> > Tak BTW: a skąd pomysł że hash + słownik < słownik?
> > o ile sie orientuje to slownika się raczej nie kompresuje przed 
> > hashowaniem ....
> 
> W metodzie hashowania dobranej pod konkretne zastosowanie daje się
> osiagnąć stopień upakowania pozwalający uzyskać zapisanie informacji o
> słowie na pojedynczych bitach i to niezaleznie od długości słów. W takim
> wypadku słownik będzie duużo mniejszy od formy plain. Nie da się zwykle
> wylistować zawartości takiego słownika ale da się go odpytać czy słowo w
> słowniku jest czy go nie ma. Tego typu słowniki i algorytmy zwykle są
> stosowane w różnych programach służących do sprawdzania pisowni. Taki
> słownik i taką metodę hashowania możnaby zastosowanć w cracklib.
> 

hmmm. masz rację. nudziło mi się troche i napisałem coś takiego.
pewnie nie jest to metoda optymalna, bo sam to wymyśliłem,
niczego (tzn. innych rozwiązań) nie sprawdzałęm.
działa to b. prosty sposób: bierzemy słownik, sortujemy go,
dzielimy na kawałki (4-8k) i kompresujemy osobno kawałki.
w nagłówku pliku zapisujemy na jakich słowach kończą się i zaczynają
kawałki. jeśli szukamy słowa, to: znajdujemy sekcję (kawałek,
bsearchem), dekompresujemy, i znowu bserachem szukamy słowa.
na moim celeronie 300 działą z prędkościa jakiś 2-3 tys. słow
na sekunde. słownik zmniejsza sie 4 razy.

niech mi ktoś jeszcze powie który pakiet mam tym zepsuć^H^H^Hspaczować.

-- 

                             Michał Moskal <malekith w pld.org.pl>

5191204625270805457964695575480234779108160500582132743089099204
5387169364764370076473597425941183680741973762154745366983057996
3022327445184252093714797111892347913483105724113222069964409702
905357106994771308266205