🚀 go-pugleaf

On Thu, 1 Feb 2007 lrem@lrem.maxnet wrote:

> Szacujesz ile kombinacji na sekundę jest w stanie sprawdzić pojedyńcza
> jednostka arytmetyczna, powiedzmy 1000000. Dla łamania haseł zadanie
> dobrze się zrównolegla (z góry dzielimy przestrzeń haseł na równe
> części, w sensie czasu potrzebnego do wykonania części na danej jednostce).
> Określasz ilość możliwych znaków w haśle, powiedzmy 80.

I stopień korelacji między kolejnymi znakami też warto. Większość długich
haseł opartych o słowa lub zwroty jest wybitnie nielosowa (szacunki dla
języka angielskiego mówią, że w typowym zdaniu na nieznany temat każda
litera niesie ok 1.2-1.3 bita entropii, reszta jest deterministyczna).

( Co jest o tyle zabawne, że wiele osób z bombastycznymi 32-bitowymi
  hasłami typu 'wlazl kotek na plotek' albo składankami z pierwszych liter
  jakiegoś wierszyka będzie bardziej podatna na ataki, niż gdyby
  wysilili się i zapamiętali 8 znaków, których nie wybrali samodzielnie. )

> [...z innego posta...]
> Dzieki za odpowiedz. Zastanawiam sie rowniez czy istnieje genereator
> hasel pozwalajacy na generowanie dowolnej dlugosci hasla, skladajacego
> sie z duzych, malych liter, cyfr i znakow specjalnych.

Np. mkpasswd. Aczkolwiek jestem przekonany, że próbujesz coś zrobić w
bardzo zły sposób ;-)

> inetereduje mnie rowniez funkcja, ktora powoduje ze program po to by
> przy ktoryms tam generowaniu nie utworzyl tego samego.

Przy 254 znakach prawdopodobienstwo kolizji jest znacznie mniejsze od
tego, ze krasnoludki zaczna istniec i potajemnie zmodyfikuja kod programu.

/mz