cracklib i wordlist

[Michal Moskal]

On Wed, Dec 13, 2000 at 12:54:32PM +0100, Michal Moskal wrote:
> > 
> > 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ć.
> 

no tak, odpowiadam na swój list....
ale nvm. zrobiłem rozeznanie jak to jest z tym cracklibem.
on stosuje hashowanie, czy coś koło tego. ale bez żadnego
pakowania, wręcz odwrotnie.
kilka refleksji mi się nasunęło.
	1. czy każdy na pewno będzie chciał tracić 30mb na
	   chińskie czy japońskie słowniki
	2. te słowniki powinny być chyba case insensitive.
	   nie sądze by były - tzn. 'Ł' -> 'ł', ale w
	   słowniku rosyjskim, to by chyba nie bardzo tak
	   w ASCII wyglądało ... a poza tym passwd chyba
	   nie powinno zbytniej uwagi na locale zwracać.
A więc, IMHO lepiej by było jakby słowniki były w osobnych
plikach i pakietach, wraz z informacją jak zmieniać na małe
litery dla danego słownika, i cały słownik też małymi
(albo na duże i dużymi, to bez znaczenia).
spróbuje odopowiednio crackliba do jutra czy piątku zmienić

to tyle... 

pzdr


-- 

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

5191204625270805457964695575480234779108160500582132743089099204
5387169364764370076473597425941183680741973762154745366983057996
3022327445184252093714797111892347913483105724113222069964409702
905357106994771308266205