Dotaz: Generování znaků

[Alda]

Dobrý den, jsem antiprogramátor prosím nemá někdo program, nebo umí ho dát dohromady, který by generoval abecedu ale s podmínkou 1) první písmeno musí být velké, 2)nemají se opakovat stejné zanky těsně za sebou (např.: Aabc§-' Abbc§-'nebo Abcc§-'), 3) poslední tři znaky musí zůstat neměnné, 4) mělo by to začínat na 9 mísným a končit např 20 mísném znaku 5)možnost vložení seznamu vlastních velkých písmen pro první znak a možnost vložení seznamu vlastních znaků a malých písmen pro ostatní z kterých by se to generoval 2-6 znak, a 5)vygenerované kombinace by byly v souboru *.txt. Takže vygenerované znaky by byly např.:Ababab:-§, Ababac:-§, Ababad:-§ atd. až by vygeneroval všechny 9místné kombinace, začal by odzačátku s 10 místným. Snad jsem to napsal alespoň trochu jasně.

Odpovědi

[l4m4]

Jak si můžeš snadno spočítat, ten výsledný soubor bude mít v nejmírnějším případě (tj. použití skutečně jen tří znaků a, b, c) několik GB. Při drobném zvětšení sady možných znaků se dostaneš na velikosti, které nemá k disposici ani Google.

Takže cokoli s tím hodláš posléze dělat, je nejspíš nereálné, a raději sem popiš, k čemu to chceš, zda to nejde řešit jinak.

[Alda]

Jde o to že potřebuji vytvořit seznam v *.txt souboru možných kombinací "hesel" když vím, že první písmeno tvoří některé možné znaky velká abecedv a poslední tři tvoří dvojtečka, pomlčka a konec závorky, a znaky mezi tím tvoří malá písmena a mezera. Přitom počet znaků - míst je min 9 a max do 20.

[Michal Kubeček]

Pokud vám jde o generování těch kombinací, tak pro inspiraci můžete použít tohle:

void find(const char* prefix, const unsigned N)
{
  unsigned prefix_len = strlen(prefix);
  unsigned char buff[hash_len+1];
  unsigned char pw[maxN];
  unsigned pwi[maxN];
  unsigned j;

  for (j=0; j<N; j++) { pwi[j] = 0; pw[j] = alpha[pwi[j]]; }
  memcpy(pw, prefix, prefix_len);
  while (true) {
    ALG(pw, N, buff);
#ifdef DEBUG
    for (j=0; j<N; j++) putchar(pw[j]);
    putchar(' ');
    for (j=0; j<hash_len; j++) printf("%02x", buff[j]);
    putchar('\n');
#endif

    if (!memcmp(hash, buff, hash_len)) {
      for (j=0; j<N; j++) putchar(pw[j]);
      putchar('\n');
      exit(0);
    }
    j = prefix_len;
    while (j<N) {
      if (++pwi[j] < alpha_len) { pw[j] = alpha[pwi[j]]; break; }
      pwi[j] = 0; pw[j] = alpha[pwi[j]];
      j++;
    }
    if (j == N) break;
  }
}

[Šangala]

Jen pro informaci:
26 znaků (malá písmena) a 9 znaků dlouhý text je:
26^9 = 5 429 503 678 976 možných kombinací
a platí tedy 10 byte na jedno heslo (9 znaků + konec řádku)
tak to máme: 26^9 * 10 = 54 295 036 789 760 velký soubor (tj. cca 54 300 Gigabajtů soubor)
Prostě to nelze uložit :)

[cronin]

"Neda sa" nie je odpoved.

man gzip

[Šangala]

Dobrý :) :), ale aby to někoho nezmátlo :)
Já jsem jen uvedl při 9ti znacích, a to by se to muselo na 25× menší na 2Tb disk.
při 15-ti (a to těch kombinací je ještě mnohem více) znacích je to:
250 246 473 680 347 348 787 521 což je 25Zb (ale 250sex-tilionů je víc rajcovní)
Tak to bych snad radši už použil man bzip2 (mám spoustu času :))

[Michal Kubeček]

Koukám, že už zase končí semestr…

[stativ]

Tak tak, vypadá to jako teoretická informatika. Sakra, já ještě nezačal dělat semestrálku…

[maertien]

+1

[Alda]

Zdravím všechny a děkuji za vaš zájem, já jak už jsem psal hned v úvodu nevím nic o programování, nikdy jsem to nedělal a jsem totálně mimo. Spíše jsem myslel jestli by někdo už něměl nebo nevěděl kde tento generátor stáhnou, případně jej pro zábavu nevytvořil a neposlal.

[AraxoN]

Ak sa jedná o zadanie do školy, tak najlepšie pochodíš tak, že skočíš na internát príslušnej fakulty. Tam určite musia mať na sieti terabajty hotových zadaní.

[Alda]

to jsi mne pobavil, na studenta jsem trochu starý ale rád bych se vrátil do mladších leta studoval, bohužel je trochu pozdě.

[AraxoN]

Ak to teda nie je zadanie, tak potom sa niekomu snažíš niečo hackovať - tipujem, že máš software, ktorý akceptuje wordlist. Bohužiaľ wordlisty majú typicky desaťtisíce až stotisíce hesiel. Ako Ti už niekto vyššie nadomnou vysvetlil, tak súbor wordlist, ktorý by si takto chcel vytvoriť všetkými kombináciami do dlžky 20 znakov sa Ti pravdepodobne ani nezmestí na disk. Možno by Tvoj problém vyriešil skôr program typu Keylogger...

[Alda]

důvod proč to chci je jednoduchý ve winraru jsem si zahesloval soubor a zapoměl jsem heslo.( Jen vím část hesla a to že první písmeno je velké a poslední tři jsou jisté, bohužel nevím skutečnou délku hesla, jen to že jsou uprostřed malá písmena. Stahl jsem si advanced archive password recovery, ale tam se nedá nastavit aby první nechával jen velké a poslední neměnil a nevsazoval je zbytečně do jiných míst stejně jako nedával dvě stejná písmena vedle sebe. Tak bych si ušetři další pár stovek milionů pokusů. Proto kdybych měl generátor který by to uměl (viz. požadavky výše)tak bych si postupně generoval hesla do souboru*.txt a nechal bych advanced archive password recovery to heslo hledat podle vygenerovaného slovníku. Asi se nyní pěkně zasměješ, protože to je práce na několik let, ale já doufám, že jsem to heslo měl co nejkratší. Ale pokud to nikdo nemá nedá se nic dělat budu muset spoléhat na náhodu.

[Šangala]

Pokud to heslo bylo třeba 15znaků pustil bych to tímto z hlavy viz výše.
Za 100let máte k dispozici jen 3 157 056 000 sekund a potřeboval by jste za těch 100let 81 267 430 503 708 pokusů za 1 sec. aby jste obsáhl ty kombinace.

[Alda]

no to je ještě dobrá předpověď, protože zatím to podle propočtů rychlosti s jakou pracuje a možných kombinací vychází na 37 659 484let tedy pokud nevypnu ani na sekundu komp. Co je horší, je to, že ten soubor je pro mne víc jak dost důležitý. Jo jen tak trochu existují jaké bity (hex) pro formát JPEG existuje nějaký "základní" bit pro JPEG, nebo čím jsou dané?

[impact]

Pomoct by Ti mohol program RarCrack!.

[kralyk z abclinuxu]

Být tebou zkusím AAPR, imho mocný nástroj, onehdá jsem tim cracknul jednu mmorpg
(Určitě se to sežene na nějakým tom warezforu/trackeru...)

[cronin]

Příloha:

• dist.tar.gz (115453 bytů)

Naprogramoval som to v Jave, pozri prilohu. Poziadavky su plusminus splnene takto:

1) Je mozne definovat prefix hesla, default prazdny prefix.

2) Neopakuju sa v generovanej casti, moze sa opakovat prve pismeno generovanej casti a posledne pismeno prefixu, alebo sa moze opakovat posledne pismeno generovanej casti a prve pismeno suffixu.

3) Je mozne definovat suffix hesla, default prazdny suffix.

4) Je mozne zadat pozadovanu dlzku generovanej casti, default 1.

5) Pismena pre prvy znak riesi prefix, pismena, z ktorych sa ma generovat, mozno (pozri nizsie), default vsetky male pismena.

5) (Ano, mas dve poziadavky cislo 5.) Mozno riesit presmerovanim do suboru.

Napriklad toto

dist/bin/sandbox.sh --length 4 --prefix %%% --suffix @@@ --no-repeat abcdeABCDE

bude generovat hesla dlzky 10 znakov, pricom prve tri znaky budu %%%, posledne tri znaky budu @@@ a styri znaky medzi tym budu rozne kombinacie znakov a-eA-E, pricom dve po sebe iduce sa nebudu opakovat. Len pre zaujimavost: je ich 7290, vysledny subor ma 80190 bajtov, defaultna i najlepsia gzip kompresia je 80%, bzip2 kompresia je takmer 92%.

[cronin]

5) ..., pismena, z ktorych sa ma generovat, mozno zadat (pozri nizsie), ...

[Šangala]

Něco někomu (mně) uniklo ?
Nemá být:

• 1.písmeno velké (s možnou definicí množiny)
• pak malá abeceda
• pak tři neměnné znaky
• má se začínat na celkové délce 9 /což je jen 6 proměnných, 3 jsou pevné - to ještě lze/
• končit na 20ti.

... ano opomněl jsem, že se nesmí znaky po sobě opakovat, to nám trochu sníží množinu, ale nic co by mělo radikální vliv na výsledek pro malou abecedu 5(6) - 16(17) znaků.
PS: při 6(8)ti znacích to bude cca 100Mb, při 6(9)ti 2.5Gb, při 7(10) 60Gb a pak 2Tb… :), trošku nám to roste :).

[cronin]

Nerozumiem co som urobil zle. Gro problemu bolo generovat to nezname jadro. Vsetko ostatne je trivialny shellovy skript, do ktoreho sa to zabali; v principe to budu dve vnorene slucky, vonkajsia pojde cez dlzku, vnutorna pojde cez zaciatocne pismena, kedze opytujuci sa predpoklada, ze heslo bolo skor kratsie. Mimochodom, podobnu flexibilnost volby, akym smerom prehladavat skor by bolo ovela tazsie nakodovat priamo do generatora. Rovnako pripadny coarse-grained paralelizmus je mozne velmi lahke riesit mimo samotny nastroj, ze ano. Mimochodom, ak uz je vygenerovana mnozina pre jedno zaciatocne pismeno, transformovat ju na mnozinu s inym zaciatocnym pismenom sa da ovela lahsie pomocou nastrojov ako set ci tr ako opatovnym generovanim s inym prefixom.

Co sa tyka neopakovania sa znakov, to je dodrzane s vynimkou opakovania na rozhrani prefixu a suffixu s generovanym jadrom. Rozdiel, hoc moze byt v absolutnych cislach obrovsky, je v relativnych cislach pri predpokladanej velkosit mnoziny znakov okolo 22-26 zanedbatelny. Riesitela pravdepodobne nebude trapit, ze musi vyskusat x^n kombinacii naviac, pretoze v tej chvili ho uz bude ovela viac trapit, ze musi vyskusat celkovo x^(n+100) kombinacii.

Poskytol som opytujucemu sa nastroj, o ktory ziadal. Moze si ho vyskusat pre male dlzky a kratke abecedy aby ho pochopil a neskor ho moze pouzit s patricnymi nastaveniami, aby ziskal pozadovane vysledky. S tym spojene problemy sa moze pokusit riesit v sekcii "hardver" alebo "dlzka zivota" a popri cakani na vysledok moze napisat znacne rozsirenu verziu Stoparovho sprievodcu galaxiou. To je uz na nom.

[Šangala]

Nic není zle, není to sice přesně podle zadání, ale funkční to je a tvoří to pomalu skoro to co bylo žádáno :).
Mně jen připadlo, že to mělo znít jako: lze to lehce spočítat takto….
Ale na to by nestačila ani Hlubina Myšlení, možná země, jen jestli to myši dovolí. :)

[cronin]

No, nikto Ti nebrani namiesto lamentovania, ze A) nie je to casovo mozne a B) moj tool nie je presne podla zadania, urobit vlastny tool presne podla zadania.

[Šangala]

A to je ¡pravda!. :)

[Šangala]

Příloha:

• genpas.zip (115774 bytů)

Sorry, byla tam malá chybka, takže opravička.

[Šangala]

Příloha:

• genpas.zip (115774 bytů)

Přiloženo:
Spuštěno bez parametrů vypíše malý help:

./genpas -small -big 4 XYZ > smaz

Vygeneruje soubor smaz, kde to bude začínat na libovolné velké písmeno + 3 malá písmena + XYZ

./genpas absd SDK 4 kuk > smaz

Vygeneruje soubor smaz, kde to bude začínat na [SDK] + 3×[absd] + kuk
Jsou to binarky:
na Linuxu rozbalit, chmod +x genpas, spustit…
PS: není to ošetřené maximální délka parametrů musí být < 2048, ale k zaplnění disku lze použít i jiné příkazy :)

[cronin]

Opakuju sa Ti znaky:

./genpas -small -big 2 z | tail -n 1
Zzz

Pozri priklady v povodnom dotaze.

Negeneruje to hesla dlzky od-do, iba jednej dlzky.

Ja len ze si tak rypal, ze moj program nerobi presne to, co bolo v zadani.

[Šangala]

¡Neopakují! :)
První písmeno je ze sady velkých.
Druhé písmeno je ze sady malých.
A třetí bylo zadáno v uvedeném příkaze jako pevný dodatek

od - do prostého důvodu, již takto to není použitelné, protože od většího počtu znaků už bude soubor grooße big.
A můžu říct: není problém to spojit jednoduchým příkazem:):):)
Jsem rýpal:) jen proto, že to v příspěvku vypadalo, jako že je to brnkačka vygenerovat a není těch kombinací tolik.

[cronin]

¡Neopakují! :)
První písmeno je ze sady velkých.
Druhé písmeno je ze sady malých.
A třetí bylo zadáno v uvedeném příkaze jako pevný dodatek

Odporucam este raz pozorne si pozriet priklady v poziadavke 2; posledne pismeno prefixu nema byt rovnake ako prve pismeno jadra, a posledne pismeno jadra nema byt rovnake ako prve pismeno suffixu, pricom porovnanie je case-insensitive.

[Šangala]

Já si myslím, že jsem splnil zadání, nic takového se tam nepíše …
Tady je to i upřesněné.
Ale je fuk… :)

[cronin]

2)nemají se opakovat stejné zanky těsně za sebou (např.: Aabc§-' Abbc§-'nebo Abcc§-')

Ten prvy priklad to ukazuje, ze sa nema opakovat rovnaky (case insensitive) znak na zaciatku generovaneho jadra taky, aky bol prefixovy znak. Ak by to bolo tak, ako tvrdis, tak zadanie splna uz moja implementacia, a neviem, preco si sa vobec unuval.

[Šangala]

Nevěnoval jsem pozornost příkladu, jen definici, pokud tazatel bude chtít, klidně mu to tam doplním.
Unavoval jsem se, protože jste mě k tomu vyzval , a protože byl požadavek na definici množiny prvních písmen (bod 5) .

[kulik]

nabadat nekoho aby si poustel binarku z diskusniho fora neni moc vychovne

[Šangala]

Je/není, toď otázka ?
Každopádně je to v příspěvku uvedeno, nebudu nutit tázajícího si nainstalovat gcc atd. (pokud jej nemá).

[l4m4]

Já myslím, že binárka s trojanem je přimeřená reakce na podobný dotaz.