Builder.cz - Informacni server o programovani

Odběr fotomagazínu

Fotografický magazín "iZIN IDIF" každý týden ve Vašem e-mailu.
Co nového ve světě fotografie!

 

Zadejte Vaši e-mailovou adresu:

Kamarád fotí rád?

Přihlas ho k odběru fotomagazínu!

 

Zadejte e-mailovou adresu kamaráda:



dekrypt DES bez hesla

Seznam témat     Nová odpověď

Přihlásit se     Registrace     Zapomenuté heslo

Re: dekrypt DES bez hesla

Autor: grafnev

11:09:23 30.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: PeterTrinkler

22:32:20 29.10.2009

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

Citovat příspěvek

 

Re: dekrypt DES bez hesla

Autor: vrtulex

22:23:05 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: PeterTrinkler

22:01:56 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: vrtulex

21:36:42 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: vrtulex

21:32:01 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: judovana

20:45:34 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: Maaartin

17:46:08 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: grafnev

16:52:06 29.10.2009

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

 

Re: dekrypt DES bez hesla

Autor: grafnev

16:48:15 29.10.2009

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

 

dekrypt DES bez hesla

Autor: PeterTrinkler

15:35:24 29.10.2009

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

 

 

 

Přihlášení k mému účtu

Uživatelské jméno:

Heslo: