🚀 go-pugleaf

Remek wrote:

> Czy ktoś mógłby mnie naprowadzić na algorytm generujący ciąg znaków o
> określonej długości (hasło) z n znaków? Powinien umieć wygenerować
> bezbłędnie wszystkie możliwe kombinacje.

Skoro tylko naprowadzic, to prosze:

http://pl.wikipedia.org/wiki/Funkcja_skr%C3%B3tu

-- 
Michal Schulz

Użytkownik "Michal Schulz" napisał:

> Skoro tylko naprowadzic, to prosze:

> http://pl.wikipedia.org/wiki/Funkcja_skr%C3%B3tu

Pod wskazanym linkiem znalazłem:

"Nie ma jeszcze artykułu „Funkcja skrĂłtu” w Wikipedii"

Nie wiem jak się wspomniana funkcja nazywa, choć mam kodowanie UTF8. Za taką
pomoc z góry dziekuję.

Remek

On Mon, 10 Aug 2009 03:36:28 +0200 "Remek" <wiasmed@neostrada.pl> wrote:

> Czy ktoś mógłby mnie naprowadzić na algorytm generujący ciąg znaków o
> określonej długości (hasło) z n znaków? Powinien umieć wygenerować
> bezbłędnie wszystkie możliwe kombinacje.

Jeśli chcesz rzeczywiście wyliczyć wszystkie wariacje z powtórzeniami,
to jest ich n do potęgi długość hasła. Zaprogramowanie tego jest
banalne, tylko pytanie, czy rzeczywiście chcesz wszystkie możliwe ciągi?

Jeśli potrzebujesz kilka "losowych" haseł, to prościej użyć funkcji
skrótu, jak zaproponował Michał, albo jeszcze łatwiej - wybrać kolejne
literki generatorem liczb psuedolosowych.

(Michał podał prawidłowy URL, nawet archaiczny lynx go otworzył - to
twoja przeglądarka jest do dupy).

w.

-- 
Kupię: http://wm.ite.pl/kupie.html

Remek pisze:
> Użytkownik "Michal Schulz" napisał:
> 
>> Skoro tylko naprowadzic, to prosze:
> 
>> http://pl.wikipedia.org/wiki/Funkcja_skr%C3%B3tu
> 
> Pod wskazanym linkiem znalazłem:
> 
> "Nie ma jeszcze artykułu „Funkcja skrĂłtu” w Wikipedii"
> 
> Nie wiem jak się wspomniana funkcja nazywa, choć mam kodowanie UTF8. Za taką
> pomoc z góry dziekuję.

 Funkcja ta nazywa się "funkcja skrótu" (ang. hash), popularne odmiany
to MD5, RIPEMD czy rodzina SHA (zawierająca SHA-1).

-- 
Pozdrawiam/Regards - Bogdan                     (GNU/Linux & FreeDOS)
Kurs asemblera x86 (DOS, GNU/Linux):http://rudy.mif.pg.gda.pl/~bogdro
Grupy dyskusyjne o asm:  pl.comp.lang.asm alt.pl.asm alt.pl.asm.win32
www.JabberPL.org www.TorProject.org Soft (EN): miniurl.pl/bogdro-soft

Użytkownik "Wojciech Muła" napisał:

> Jeśli chcesz rzeczywiście wyliczyć wszystkie wariacje z powtórzeniami,
> to jest ich n do potęgi długość hasła.

Wiem ile jest kombinacji. Znam wzór.

> Zaprogramowanie tego jest
> banalne, tylko pytanie, czy rzeczywiście chcesz wszystkie możliwe ciągi?

Banalne? Na razie nie dla mnie. Możesz coś podpowiedzieć? Powinny być
generowane bezbłędnie wszystkie kombinacje.

> Jeśli potrzebujesz kilka "losowych" haseł, to prościej użyć funkcji
> skrótu, jak zaproponował Michał, albo jeszcze łatwiej - wybrać kolejne
> literki generatorem liczb psuedolosowych.

To nie byłby problem.

> (Michał podał prawidłowy URL, nawet archaiczny lynx go otworzył - to
> twoja przeglądarka jest do dupy).

Ciekawe, że IE nie potrafi otworzyć zwykłej tekstowej strony. Jakiś spisek?

Pozdrawiam  Remek

Remek wrote:
> Witam
> 
> Czy ktoś mógłby mnie naprowadzić na algorytm generujący ciąg znaków o
> określonej długości (hasło) z n znaków? Powinien umieć wygenerować
> bezbłędnie wszystkie możliwe kombinacje.
> 

A policzyłeś ile zajmują miejsca hasła odpowiedniej mocy?

wer

Remek wrote:

>> Skoro tylko naprowadzic, to prosze:
> 
>> http://pl.wikipedia.org/wiki/Funkcja_skr%C3%B3tu
> 
> Nie wiem jak się wspomniana funkcja nazywa, choć mam kodowanie UTF8. 

a wystarczylo pomyslec... 

> Za
> taką pomoc z góry dziekuję.

Prosze uprzejmie

-- 
Michal Schulz

Remek wrote:

>> (Michał podał prawidłowy URL, nawet archaiczny lynx go otworzył - to
>> twoja przeglądarka jest do dupy).
> 
> Ciekawe, że IE nie potrafi otworzyć zwykłej tekstowej strony. 

Spisek pelna geba. Sprawdzilem tego linka i oto wynik:
1. konqueror: zrozumial
2. Firefox: zrozumial
3. Opera: zrozumiala
4. Internet Explorer 7: zrozumial

> Jakiś spisek?

Zapewne.

-- 
Michal Schulz

Remek wrote:

> Ciekawe, że IE nie potrafi otworzyć zwykłej tekstowej strony. Jakiś
> spisek?

http://img188.imageshack.us/img188/5940/funkcjaskrotu.png

-- 
Michal Schulz

On Tue, 11 Aug 2009 19:56:36 +0200 "Remek" <wiasmed@neostrada.pl> wrote:

> > Zaprogramowanie tego jest
> > banalne, tylko pytanie, czy rzeczywiście chcesz wszystkie możliwe
> > ciągi?
> 
> Banalne? Na razie nie dla mnie. Możesz coś podpowiedzieć? Powinny być
> generowane bezbłędnie wszystkie kombinacje.

Tak pi*drzwi:

hasło_idx : array[1..k] of integer;
literki   : array[0..n-1] of char;

for i := 1 to k do
	hasło_idx[i] := 0;
endfor

{ generowanie kolejnych wariacji }
i := 0;
while true do
	{ wypisanie hasła }
	for j := 1 to k do
		print_char(literki[hasło_idx[j]]);
	endfor

	{ kolejna wariacja }
	i := 1;
	while true do
		hasło_idx[i] += 1;
		if hasło_idx[i] = n then
			hasło_idx[i] := 0;
			i := i + 1;
			if i = k then
				goto koniec;
		else
			break;
		endif
	endwhile
endwhile

koniec:

w.

-- 
Kupię: http://wm.ite.pl/kupie.html

Użytkownik "Michal Schulz" napisał:

> 1. konqueror: zrozumial
> 2. Firefox: zrozumial
> 3. Opera: zrozumiala
> 4. Internet Explorer 7: zrozumial

Sugerujesz wadę przeglądarki, której używam (IE 5,5)? Ja nie znam się na tym
i nawet nie podejrzewałem takich dziwactw. Jestem w lokalnej sieci Wi-Fi.
Może to jest przyczyną? Proponuję jednak nie rozwijać tego tematu. I tak nie
o tę funkcję chodzi. Znalazłem ten artykuł po zastosowaniu różnych
"sztuczek". Dla sprawdzenie wklejam link.

http://pl.wikipedia.org/wiki/Funkcja_skr%C3%B3tu

Zajmijmy się może meritum.

Remek

Użytkownik <bofh@nano.pl> napisał:

> A policzyłeś ile zajmują miejsca hasła odpowiedniej mocy?

Nie liczyłem, ale podejrzewam że sporo, w zależności oczywiście od ilości
znaków w haśle. Wiem jakie wychodzą ogromne ilości kombinacji przy dłuższych
hasłach, dlatego nie przewidywałem zapisywania ich na dysk, lecz sekwencję:

1. Wywołanie funkcji generującej kolejne hasło
2  Sprawdzenie zgodności
3. bad = skok do początku pętli
   good = skok do zakończenia programu

Remek

Remek wrote:
> Użytkownik <bofh@nano.pl> napisał:
> 
>> A policzyłeś ile zajmują miejsca hasła odpowiedniej mocy?
> 
> Nie liczyłem, ale podejrzewam że sporo, w zależności oczywiście od ilości
> znaków w haśle. Wiem jakie wychodzą ogromne ilości kombinacji przy dłuższych
> hasłach, dlatego nie przewidywałem zapisywania ich na dysk, lecz sekwencję:
> 
> 1. Wywołanie funkcji generującej kolejne hasło
> 2  Sprawdzenie zgodności
> 3. bad = skok do początku pętli
>    good = skok do zakończenia programu
> 

A liczyłeś ile to się będzie wykonywać? Bo to następny problem.

wer

Użytkownik <bofh@nano.pl> napisał:

> A liczyłeś ile to się będzie wykonywać? Bo to następny problem.

To właśnie jest do sprawdzenia. Nie chodzi o praktyczne łamanie długich
haseł, ale o sam algorytm, który wydaje się ciekawy.

Temat wziął się z różnych obiegowych opinii, o łatwości łamania długich
niesłownikowych haseł. Mnie ze wzorów wychodzą astronomiczne ilości
kombinacji i czasów ich sprawdzania. Na jednej z grup ktoś twierdzi, że
złamał 8 znakowe (litery+cyfry) w 10 min, a może szybciej. Mnie wydaje się
to niemożliwe. Poza tym taki algorytm może się przydać do praktycznych
zastosowań, niekoniecznie do brute force.

Remek

Remek wrote:
> Użytkownik "Michal Schulz" napisał:
> 
>> 1. konqueror: zrozumial
>> 2. Firefox: zrozumial
>> 3. Opera: zrozumiala
>> 4. Internet Explorer 7: zrozumial
> 
> Sugerujesz wadę przeglądarki, której używam (IE 5,5)? 

proponuję się pozbyć tego dziedostwa jak najszybciej!!!!!
przez ta pzegladrke wiele osob kodujacych strony o mało nie odebrało 
sobie życia...

jesli juz ze stajni microsoftu to ie8 jako tako sie nadajae (przynajmnie 
uznaje istnienie standradów)

polecam:
http://ie6.pl/
http://osnews.pl/dwa-amerykanskie-serwisy-usmiercaja-wspolnie-ie6/



Ja nie znam się na tym
> i nawet nie podejrzewałem takich dziwactw. Jestem w lokalnej sieci Wi-Fi.
> Może to jest przyczyną? Proponuję jednak nie rozwijać tego tematu. I tak nie
> o tę funkcję chodzi. Znalazłem ten artykuł po zastosowaniu różnych
> "sztuczek". Dla sprawdzenie wklejam link.
> 

Remek pisze:
> Witam
> 
> Czy ktoś mógłby mnie naprowadzić na algorytm generujący ciąg znaków o
> określonej długości (hasło) z n znaków? Powinien umieć wygenerować
> bezbłędnie wszystkie możliwe kombinacje.
> 
> Remek
> 
Łamanie haseł brute-force. Życia Ci nie starczy, by sprawdzić wszystkie 
możliwe kombinacje 20-znakowego hasła.