[es] - [Zadatak] Generator kombinacija reci

galitden
RH

Član broj: 97645
Poruke: 8
*.sava.sczg.hr.

ICQ: 301235474

Profil

[Zadatak] Generator kombinacija reci

^{28.11.2007. u 07:36 - pre 199 meseci}

Zanima me kako bi izgledao generator rijeci, koji bi mi iz zadane liste znakova ( npr. sva slova abecede i brojevi) te zadane duljine rijeci, izgenerirao sve moguće
kombinacije rjeci? Imali li tko ideju za algoritam, ili neki primjer algoritma?

Odgovor na temu

mulaz
Ljubljana

Član broj: 47602
Poruke: 2239
88.200.89.*

Jabber: mulaz@elitesecurity.org
Sajt: www.mulaz.org

+184 Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 08:59 - pre 199 meseci}

pocnes od aaaaa (+- jos neki a zavisi od broa slova koliko ti treba), pa povecavas zadnji a dok ne dodjes do zadnjeg slovakoje ti treba, pa onda predzadnji povecas za 1 i opet zadnji uvecavas.. i tako dalje..

znaci ako ti treba samo tri slova i samo iz abc bilo bi:
aaa
aab
aac
aba
abb
abc
aca
acb
acc
baa
bab
bac
bba
bbb
...

Bolje ispasti glup nego iz aviona
http://www.mulaz.org/

Odgovor na temu

Nemanja.Ciric
web dizajner/programer, Niteoweb
Novi Sad/Subotica

Član broj: 163398
Poruke: 63
*.ns.ac.yu.

Jabber: serj.cobain@gmail.com

Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 15:40 - pre 199 meseci}

slova se ne uvećavaju, već njihovi ASCII kodovi (tako predloženi algoritam i radi) :). Slovo može da se menja duž nekog alfabeta :)

NĆirić

Odgovor na temu

mjux

Član broj: 124150
Poruke: 158
*.ADSL.neobee.net.

+2 Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 16:08 - pre 199 meseci}

bas je zanimljiva ideja... probacu da napravim bazu podataka sa svim mogucim kombinacijama slova i brojeva....
svi znamo za sta bi to moglo da posluzi :)))

Odgovor na temu

Nemanja.Ciric
web dizajner/programer, Niteoweb
Novi Sad/Subotica

Član broj: 163398
Poruke: 63
*.ns.ac.yu.

Jabber: serj.cobain@gmail.com

Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 18:28 - pre 199 meseci}

nizašta.

Domaći zadatak:
a) izračunati koliko kombinacija svih slova brojeva i znakova koji se dopuštaju u korisničkim imenima i šiframa (uzeti u obzir i kapitalizaciju!) postoji tako da se naprave dve uslovno rečeno reči (uslovno rečeno, jer reči ne sadrže znakove i brojeve) od recimo 3 pa do 12 znakova, pri čemu naravno u obzir dolaze u obzir sve kombinacije dvaju reči (znači može reč od 3 i reč od 12 znakova).

b) izračunati broj znakova zbira svih kombinacija

c) izračunati koliko vremena je potrebno da se broj znakova dobijen pod b) pošalje preko interneta pod optimalnim uslovima, u zavisnosti od brzine linka.

(možda je tebi palo nešto drugo na pamet xD)

NĆirić

Odgovor na temu

bandigarf
student
Novi Sad

Član broj: 164436
Poruke: 2
*.adsl.beotel.net.

Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 18:33 - pre 199 meseci}

Citat:

mjux: bas je zanimljiva ideja... probacu da napravim bazu podataka sa svim mogucim kombinacijama slova i brojeva....
svi znamo za sta bi to moglo da posluzi :)))

1. Zašto izmisliti rainbow tabele kada već odavno postoje?

2. Ovakav način provaljivanja šifri (to je najčešća primena ovakvih baza, a deluje kao da je to i tvoja namera) je neefikasan jer su ljudi uvideli problem i "posolili" su svoje funkcije za skladištenje šifri tako da, čak i ako imaš pogodak, to ne znači da znaš šifru.

Odgovor na temu

mjux

Član broj: 124150
Poruke: 158
*.ADSL.neobee.net.

+2 Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 20:08 - pre 199 meseci}

rainbow tabele????? posolili????

Odgovor na temu

mulaz
Ljubljana

Član broj: 47602
Poruke: 2239
*.dial-up.dsl.siol.net.

Jabber: mulaz@elitesecurity.org
Sajt: www.mulaz.org

+184 Profil

Re: [Zadatak] Generator kombinacija reci

^{28.11.2007. u 22:38 - pre 199 meseci}

Citat:

Nemanja.Ciric: slova se ne uvećavaju, već njihovi ASCII kodovi (tako predloženi algoritam i radi) :). Slovo može da se menja duž nekog alfabeta :)

pa ne bas slova... znam da nisam bas lepo formulisao reci, ali recimo ako imas kodu:

Code:

char c = 'a';
c++;

moglo bi se reci i da si povecao 'slovo' za 1 ... ali dobro.. sve zavisi od formulacije :D

Bolje ispasti glup nego iz aviona
http://www.mulaz.org/

Odgovor na temu

Nemanja.Ciric
web dizajner/programer, Niteoweb
Novi Sad/Subotica

Član broj: 163398
Poruke: 63
*.dynamic.sbb.co.yu.

Jabber: serj.cobain@gmail.com

Profil

Re: [Zadatak] Generator kombinacija reci

^{29.11.2007. u 03:01 - pre 199 meseci}

Citat:

mjux: rainbow tabele????? posolili????

http://en.wikipedia.org/wiki/Rainbow_table
http://en.wikipedia.org/wiki/Salt_%28cryptography%29

Vikipedija i Google su tvoji prijatelji!

Citat:

mulaz: pa ne bas slova... znam da nisam bas lepo formulisao reci, ali recimo ako imas kodu:

Code:

char c = 'a';
c++;

moglo bi se reci i da si povecao 'slovo' za 1 ... ali dobro.. sve zavisi od formulacije :D

Razumemo se naravno, nemoj da se ljutiš što te ispravljam, ali ne može se ni uslovno reći da povećavaš slovo za 1. Na stranu matematički formalizam, da li znaš koja je vrednost promenjive c posle zadnjeg reda sledećeg koda:

Code:

char c = 'z';
c++;

Odgovor je "{". To nije povećanje slova za jedan čak ni u tvojoj "definiciji"

NĆirić

Odgovor na temu

atko79
Sarajevo

Član broj: 34935
Poruke: 70
*.hermes.si.

Profil

Re: [Zadatak] Generator kombinacija reci

^{29.11.2007. u 14:52 - pre 199 meseci}

Ako uzmemo za referencu Engleski jezik koji recimo ima oko 500 000 rijeci

i ako primjenimo algoritam u stilu:

aaa
aab
aba
...

broj kobinacija bi se izrazavo milijardama tako da bi imo 80-90% besmislenih rijeci.

ako pokusamo sa algoritmom

a
ab
aba

i ako zadomo neke uslove da se ne mogu ponavljati dva slova z redom i slogovi npr ab ab ab
to bi smanjilo broj kombinacija jos ako dodamo pravilo samoglasnik-suglasnik (i slova poput r koja se u nekim slucajevima ponasaju slicno samoglasniku npr "trn") mozda generisana baza i bude upotrebljiva :)

Jos ako tu bazu profiltriramo nekom skriptom korz neke online rijecnike to bi bilo znaci i testirano :D

Odgovor na temu

Nemanja.Ciric
web dizajner/programer, Niteoweb
Novi Sad/Subotica

Član broj: 163398
Poruke: 63
*.ns.ac.yu.

Jabber: serj.cobain@gmail.com

Profil

Re: [Zadatak] Generator kombinacija reci

^{29.11.2007. u 16:11 - pre 199 meseci}

Na netu se uveliko mogu naći rečnici - txt fajlovi sa svim rečima engleskog jezika - ali poenta je da nema mnogo logike kod biranja šifara: neko pravi anagram od imena i prezimena dragih mu osoba, neko od dragih mu porno zvezda, neko kombinuje svoje ime i prezime na nepredvidive načine, jedini način da budeš siguran da žćeš ubosti je da probaš baš sve.

Recimo pri BF napadima na porno sajtove (gde se ulaz obično plaća) koristile su se, a možda se još uvek koriste, word liste koje su kombinacije korisničkih imena i šifara. Logika je da se, kada se neka šifra provali, postavi na tu listu, jer je velika verovatnoća da čovek koristi iste kombinacije na sve sajtove na koje se registruje. Tako se pravi krajnje efikasna lista (ali sa ograničenim rokom trajanja) - i veruj, SVAKAKVE KOMBINACIJE su moguće. Ali to opet nema veze, pošto je brute force napad isuviše dugotrajan, neefikasan i slab da bi bilo šta vredno postigao njime... sve u svemu, da nismo malo odlutali od teme?

NĆirić

Odgovor na temu

mulaz
Ljubljana

Član broj: 47602
Poruke: 2239
*.dial-up.dsl.siol.net.

Jabber: mulaz@elitesecurity.org
Sajt: www.mulaz.org

+184 Profil

Re: [Zadatak] Generator kombinacija reci

^{30.11.2007. u 00:17 - pre 199 meseci}

veliki je prodor i l33t sp33ka i slicnih stvari koji cine sifre dosta bezvednije.

24m1sl1 |>4 7r3b45 d4 pr0v4l15 0\/4k\/|_| 51fr|_| :D

sve takve stvari su lako pamtljive i tezko provaljive (bar po brute force metodi)

Bolje ispasti glup nego iz aviona
http://www.mulaz.org/

Odgovor na temu