Cześć :)
Ostatnio uczyłem się o sieciach. Nie zabrakło przy tym praktyki z Kali Linuxa. Ogólnie rzecz biorąc wszystko bardzo ładnie zaliczyłem, ale od jakiegoś czasu nurtuje mnie pewna kwestia. Mianowicie sen z powiek spędza mi metoda ataku brute-force i to gdzie plasuje się w kontekście kombinatoryki. Atak brute-force polega na sprawdzaniu haseł o wszystkich możliwych "kombinacjach" (dostępnych)znaków. No właśnie, to chyba nie są kombinacje, bo z tego co mi wiadomo w kombinacjach kolejność nie ma znaczenia czyli np. {A,B} to ta sama kombinacja co {B,A}, choć są to zupełnie różne permutacje. Zacząłem wgryzać się w temat kombinatoryki i pomyślałem, że to właśnie permutacje. Później jednak zacząłem szperać dalej i znalazłem wariacje z powtórzeniami. Stwierdziłem, że to muszą być one, bo o ile zarówno w permutacjach jak i wariacjach z powtórzeniami liczy się kolejność, o tyle o ile dobrze rozumiem permutacje dotyczą całego zbioru n-elementowego, gdzie ,,n'' to wszystkie znaki których można użyć przy tworzeniu hasła. Jeśli więc założylibyśmy, że hasło może się składać tylko ze znaków {A,B,B,D} to wszystkie permutacje(a co za tym idzie - hasła) musiałyby składać się z dokładnie czterech znaków, a metoda brute-force najpierw może sprawdzać hasła jedno, dwu, trzy, cztero, pięcio(itd.)-znakowe. Z kolei wariacja z powtórzeniami mogłaby wybierać wszystkie podzbiory ze zbioru możliwych do użycia znaków, np. z naszego zbioru {A,B,C,D} najpierw powstałyby hasła: "A", "B", "C", "D", potem "AB (podzbiór {A,B}), AC(podzbiór{A,C} itd.(a po drodze jeszcze powtórzenia, np "AA", "BB"). Ostatecznie stwierdziłem, że chodzi chyba właśnie o wariacje z powtórzeniami(ważna jest kolejność, używane są wszystkie możliwe podzbiory zbioru n-elementowego gdzie ,,n" to liczba możliwych do użycia w haśle znaków). Ale prawdę mówiąc nie poprzestałem na tym stwierdzeniu i zacząłem zagłębiać się coraz bardziej ale prawdę mówiąc mam wrażenie, że zaczynam rozumieć coraz mniej.
Byłbym wdzięczny gdyby ktoś napisał co to jest(kombinacje/permutacje/wariacje z p./wariacje bez p./itd....). Oczywiście z wyjaśnieniem swojego wyboru i powodem odrzucenia innych.
Mam nadzieję, że nie zagmatwałem zbytnio. Dziękuję za pomoc i pozdrawiam ;)