Builder.cz - Informacni server o programovani

Aha, takto je mi to zadani jasnejsi:

- Zjistit, zda se v zakodovanem textu opakuji nejake bloky (osmice znaku) ... pokud se budou hodne opakovat tak by to mohlo napovedet o stylu toho textu ... navic by to mohlo znamenat, ze zadavatel zvolil text schvalne takovy aby sel rozlustit pomoci substituce.
- Pokud se budou osmice nejak opakova, muze se jednat treba o basen
- Celkove bych si pri substituci osmic daval jeste pozor aby to v ramci nejakych limitu splnovalo statisticke zastoupeni jednotlivych pismen.
- Jeste lze vyuzit to, ze prvni osmice bude pravdepodobne zacatek vety/slova. Ostatni osmice uz nemusi.

- Jina moznost reseni (zde neni jistota, ze zadavatel volil uceleny kus textu):
Ze soucasne slovenske prozy vybirejte skupiny celych vet:
- Skupina vet nasleduje v originale po sobe
- Delka cele skupiny je od delka sifry - 7 do delka sifry.
- Pro kazdou skupinu provest substitucni test (rozdelit na osmice a porovnat, ze stejna osmice ma stejny obraz).

Aha, takto je mi to zadani jasnejsi: - Zjistit, zda se v zakodovanem textu opakuji nejake bloky (osmice znaku) ... pokud se budou hodne opakovat tak by to mohlo napovedet o stylu toho textu ... navic by to mohlo znamenat, ze zadavatel zvolil text schvalne takovy aby sel rozlustit pomoci substituce. - Pokud se budou osmice nejak opakova, muze se jednat treba o basen - Celkove bych si pri substituci osmic daval jeste pozor aby to v ramci nejakych limitu splnovalo statisticke zastoupeni jednotlivych pismen. - Jeste lze vyuzit to, ze prvni osmice bude pravdepodobne zacatek vety/slova. Ostatni osmice uz nemusi. - Jina moznost reseni (zde neni jistota, ze zadavatel volil uceleny kus textu): Ze soucasne slovenske prozy vybirejte skupiny celych vet: - Skupina vet nasleduje v originale po sobe - Delka cele skupiny je od delka sifry - 7 do delka sifry. - Pro kazdou skupinu provest substitucni test (rozdelit na osmice a porovnat, ze stejna osmice ma stejny obraz).

Citovat příspěvek

Dakujem vas navrh riesenia znie logicky. Uz sa len pustit do programovania :)

Dakujem vas navrh riesenia znie logicky. Uz sa len pustit do programovania :)

Citovat příspěvek

To vypadá, že se každý blok šifruje zvlášť, protože jinak by vás asi nenaváděli na metodu řešení...

> Teda ak tomu chápem správne, mam si zohnať nejaké texty, rozsekať to na 8 znakove
> tokeny a potom co s nimi ? Ako hesla ich podla mna skusat nemam.

Jako hesla je nezkoušejte. Délka klíče u DESu je 7 bajtů (56 bitů), ne 8 bajtů (64 bitů).

Průměrná četnost výskytu jednotlivých písmen je pro každý jazyk specifická. Podle mne bude platit i něco podobného platit i o delších posloupnostech znaků (dvojicích, trojicích, ..., osmicích, ...). Čím delší posloupnost, tím asi horší to bude.

Teoreticky by šlo úlohu řešit tak, že zjistíte, které osmice se ve slovenštině vyskytují nejčastěji (ideálně si udělat nějaký program a krmit ho texty, dokud z toho něco nevypadne). Nebo někde tyhle statistiky najít. Nevím, jakou navštěvujete VŠ, ale mohly by tam mít nějakou lingvistickou katedru, kde by s tímto mohli pomoci.

Až budete znát nějakou statistiku o osmicích ve slovenštině (tzn. budete vědět, jaké osmice se vyskytují velmi často, jaké vůbec ne), podívejte se na šifrový text. Pokud je dostatečně dlouhý, možná se v něm budou nějaké bloky opakovat. Zkuste tyto bloky substituovat za nejčastěji se vyskytující osmice a uvidíte. Ale nebude to v žádném případě triviální.

Toto je pouze můj názor a můžu se totálně mýlit. Ale když bych dostal na řešen takovýto problém, postupoval bych přesně tímto způsobem.

To vypadá, že se každý blok šifruje zvlášť, protože jinak by vás asi nenaváděli na metodu řešení... > Teda ak tomu chápem správne, mam si zohnať nejaké texty, rozsekať to na 8 znakove > tokeny a potom co s nimi ? Ako hesla ich podla mna skusat nemam. Jako hesla je nezkoušejte. Délka klíče u DESu je 7 bajtů (56 bitů), ne 8 bajtů (64 bitů). Průměrná četnost výskytu jednotlivých písmen je pro každý jazyk specifická. Podle mne bude platit i něco podobného platit i o delších posloupnostech znaků (dvojicích, trojicích, ..., osmicích, ...). Čím delší posloupnost, tím asi horší to bude. Teoreticky by šlo úlohu řešit tak, že zjistíte, které osmice se ve slovenštině vyskytují nejčastěji (ideálně si udělat nějaký program a krmit ho texty, dokud z toho něco nevypadne). Nebo někde tyhle statistiky najít. Nevím, jakou navštěvujete VŠ, ale mohly by tam mít nějakou lingvistickou katedru, kde by s tímto mohli pomoci. Až budete znát nějakou statistiku o osmicích ve slovenštině (tzn. budete vědět, jaké osmice se vyskytují velmi často, jaké vůbec ne), podívejte se na šifrový text. Pokud je dostatečně dlouhý, možná se v něm budou nějaké bloky opakovat. Zkuste tyto bloky substituovat za nejčastěji se vyskytující osmice a uvidíte. Ale nebude to v žádném případě triviální. Toto je pouze můj názor a můžu se totálně mýlit. Ale když bych dostal na řešen takovýto problém, postupoval bych přesně tímto způsobem.

Citovat příspěvek

Zadanie je take ake som napisal, doslovne:
"Pokúste sa aspoň čiastočne dešifrovať text zašifrovaný algoritmom DES ak viete, že bol zašifrovaný slovenský text, ktorý obsahoval len veľké písmená A až Z, číslice 0 až 9 a znaky medzera, bodka a čiarka.

Pozn. Je veľmi dôležité mať dobrú databázu pravdepodobných osmíc. Zbierajte hlavne súčasnú slovenskú prózu."

Teda ak tomu chápem správne, mam si zohnať nejaké texty, rozsekať to na 8 znakove tokeny a potom co s nimi ? Ako hesla ich podla mna skusat nemam.
Napadlo ma ci nemam skusat generovat hesla, dekryptovat s vygenerovanym heslom zasifr.text a skusat najst nejaku osmicu nezasifr a zasifr textu. Ak sa nejaka najde tak som nasiel heslo. I tak je nemozne trafit sa ...

Niekto nejaky iny napad ?

Zadanie je take ake som napisal, doslovne: "Pokúste sa aspoň čiastočne dešifrovať text zašifrovaný algoritmom DES ak viete, že bol zašifrovaný slovenský text, ktorý obsahoval len veľké písmená A až Z, číslice 0 až 9 a znaky medzera, bodka a čiarka. Pozn. Je veľmi dôležité mať dobrú databázu pravdepodobných osmíc. Zbierajte hlavne súčasnú slovenskú prózu." Teda ak tomu chápem správne, mam si zohnať nejaké texty, rozsekať to na 8 znakove tokeny a potom co s nimi ? Ako hesla ich podla mna skusat nemam. Napadlo ma ci nemam skusat generovat hesla, dekryptovat s vygenerovanym heslom zasifr.text a skusat najst nejaku osmicu nezasifr a zasifr textu. Ak sa nejaka najde tak som nasiel heslo. I tak je nemozne trafit sa ... Niekto nejaky iny napad ?

Citovat příspěvek

Pokud by se šifroval každý blok zvlášť a ten text byl opravdu dlouhý, zkusil bych za jednotlivé bloky substituovat osmice písmen (okta-gramy se tomu asi bude říkat). Musel by sis najít nějaké statistiky o slovenštině - jaké N-gramy se vyskytují nejčastěji a těmi se pokusit substituovat bloky, co se často opakují. A trošku to zalgoritmizovat. Ale nevím, jestli z toho něco kápne.

Je to plnohodnotný DES? Není třeba jen nějaká varianta, co má méně rund?

Pokud by se šifroval každý blok zvlášť a ten text byl opravdu dlouhý, zkusil bych za jednotlivé bloky substituovat osmice písmen (okta-gramy se tomu asi bude říkat). Musel by sis najít nějaké statistiky o slovenštině - jaké N-gramy se vyskytují nejčastěji a těmi se pokusit substituovat bloky, co se často opakují. A trošku to zalgoritmizovat. Ale nevím, jestli z toho něco kápne. Je to plnohodnotný DES? Není třeba jen nějaká varianta, co má méně rund?

Citovat příspěvek

Co o DESu vím, tak jeho hlavním problémem (krom pomalosti a horších možností implementace) je pouze 2^56 klíčů, z toho některé jsou prý slabé. Ale nevím, jestli někdo přišel na nějaký brutální způsob, kterým DES prolomit.

Jaký je blokový mód té šifry? CBC? Nebo se každý blok šifruje úplně zvlášť? Jak je ten text dlouhý? V jakém je jazyce?

Co o DESu vím, tak jeho hlavním problémem (krom pomalosti a horších možností implementace) je pouze 2^56 klíčů, z toho některé jsou prý slabé. Ale nevím, jestli někdo přišel na nějaký brutální způsob, kterým DES prolomit. Jaký je blokový mód té šifry? CBC? Nebo se každý blok šifruje úplně zvlášť? Jak je ten text dlouhý? V jakém je jazyce?

Citovat příspěvek

Pokud vim tak des uz utrpel vicemene porazku.... (ne tak triple des atd..) ale rozhodne to neni nic co by se dalo rozlustit doma na kolene. Duelzity bude slovo castecne.... A mozna to dokazes vylustit v libovolny (ne uplne smysluplny) text;)

Pokud vim tak des uz utrpel vicemene porazku.... (ne tak triple des atd..) ale rozhodne to neni nic co by se dalo rozlustit doma na kolene. Duelzity bude slovo castecne.... A mozna to dokazes vylustit v libovolny (ne uplne smysluplny) text;)

Citovat příspěvek

Podle me to nejde, moznych klicu je jen 2**56 coz je proklate malo pro to abych se s tim citil bezpecny ale proklate hodne na to abych je vyzkousel vsechny. Za nakych par set tisic dolacu lze poridit masinku co to zmakne za par hodin.

In 1998, the EFF built Deep Crack for less than $250,000. In response to DES Challenge II-2, on July 17, 1998, Deep Crack decrypted a DES-encrypted message after only 56 hours of work.

Pokud o tom nic vic nevis, tak to nejde (s nasimi moznostmi). Tecka. Precti si radsi znova zadani.

Podle me to nejde, moznych klicu je jen 2**56 coz je proklate malo pro to abych se s tim citil bezpecny ale proklate hodne na to abych je vyzkousel vsechny. Za nakych par set tisic dolacu lze poridit masinku co to zmakne za par hodin. In 1998, the EFF built Deep Crack for less than $250,000. In response to DES Challenge II-2, on July 17, 1998, Deep Crack decrypted a DES-encrypted message after only 56 hours of work. Pokud o tom nic vic nevis, tak to nejde (s nasimi moznostmi). Tecka. Precti si radsi znova zadani.

Citovat příspěvek

Jinak zkus treba google, je tam spousta zajimavych informaci :)

http://en.wikipedia.org/wiki/Data_Encryption_Standard

Pokud nemas jeste nejake dalsi informaci, tak tu ulohu (pokud je to uloha) nechapu, stale je to dost narocne, aby to nekdo na domacim pc lehce lousknul.

Jinak zkus treba google, je tam spousta zajimavych informaci :) http://en.wikipedia.org/wiki/Data_Encryption_Standard Pokud nemas jeste nejake dalsi informaci, tak tu ulohu (pokud je to uloha) nechapu, stale je to dost narocne, aby to nekdo na domacim pc lehce lousknul.

Citovat příspěvek

Co to znamena castecne desifrovat?
Podle udaju z netu to lze, akorat je to vypocetne celkem narocne ...

Neco jineho by bylo, kdybys mel treba kousek textu i v nekodovane podobe ...

Co to znamena castecne desifrovat? Podle udaju z netu to lze, akorat je to vypocetne celkem narocne ... Neco jineho by bylo, kdybys mel treba kousek textu i v nekodovane podobe ...

Citovat příspěvek

Mam za ulohu ciastocne desifrovat slovensky text zasifrovany DES algoritmom so znakmi A-Z,0-9.
K dispozicii mam len zasifrovany text, BEZ HESLA !

Ma to logiku, da sa to bez hesla ? Vraj sa to da, ale ako ? Vie niekto pomoct ?

Mam za ulohu ciastocne desifrovat slovensky text zasifrovany DES algoritmom so znakmi A-Z,0-9. K dispozicii mam len zasifrovany text, BEZ HESLA ! Ma to logiku, da sa to bez hesla ? Vraj sa to da, ale ako ? Vie niekto pomoct ?

Citovat příspěvek