Programování

Aneb místo k posezení a příjemnému rozhovoru nad jedem dle chuti.

Moderátoři: Sadako, sevencreature

Uživatelský avatar
sevencreature
Sigil Team
Příspěvky: 7394
Registrován: 26.9.2005 1:24
Bydliště: Země
Kontaktovat uživatele:

Záludnosti tvorby CRC

Příspěvek od sevencreature »

Určitě je tu pár lidí (minimálně Vlasák a drake127, předpokládám :wink:), kteří mají s crc algoritmy nějaké zkušenosti.

Mě ale přímo zajímá jedna věc. Jak vytvořit soubor, který bude mít konkrétní CRC? Zajímalo by mě, jestli víte o nějakém jednoduchém způsobu.

Příklad: Chci třeba, aby můj výstupní soubor (zhruba 100 MB) měl CRC 13371337.
Eat all your school, stay in milk, drink your teeth, don't do sleep and get eight hours of drug.
Uživatelský avatar
Vlasák
Sigilan
Příspěvky: 3017
Registrován: 26.9.2005 7:56
Bydliště: Praha
Kontaktovat uživatele:

Příspěvek od Vlasák »

Přímo s crc zkušenosti nemám, nicméně je to stále na principu hledání kolizí, což se třeba u md5 podařilo hrstce lidí, kteří svůj postup držej v tajnosti ;-)
Nicméně crc je přece jenom mnohem primitivnější než md5 a hlavně to je prostej checksum a nic kryptografickýho, takže to imho nebude tak velkej problém.

Ale bude záležet, co přesně chceš? Vygenerovat nesmyslnej soubor tak, aby dávala danou crc? Nebo ten soubor má mít nějaký formátování?

Jednoduchý způsob bude brute-force 8-) Složitější útok stále nějaká hrubá síla, ale s nějakými heuristkami, rozdělením na bloky, atp. Koneckonců, je to o matice, takže prostředky jsou ;-)

+ http://www.crc2003.250x.com/
Infinity forever! - Baldur's Gate II add-on CZ
Fórum plné RPG - RPG fórum


Obrázek
Uživatelský avatar
sevencreature
Sigil Team
Příspěvky: 7394
Registrován: 26.9.2005 1:24
Bydliště: Země
Kontaktovat uživatele:

Příspěvek od sevencreature »

Vlasák: Díky za link, ale tohle nepotřebuju. Narazil jsem na některé soubory, které jejich autoři vytvořili s konkrétními crc (funkční soubory) a zajímalo mě, jak se jim to podařilo (zatím jsem se ještě nedostal k tomu, abych to s nimi probral :-) ).

Tj. upřesním příklad: mám WAV soubor a chci ho zkomprimovat do MP3 s tím, aby výstupní soubor měl crc třeba 13371337.

Musím říct, že mě tahle věc docela zaujala :lol:

Edit: zajímavé: http://www.codeproject.com/cpp/crcspoof.asp
Eat all your school, stay in milk, drink your teeth, don't do sleep and get eight hours of drug.
Uživatelský avatar
Vlasák
Sigilan
Příspěvky: 3017
Registrován: 26.9.2005 7:56
Bydliště: Praha
Kontaktovat uživatele:

Příspěvek od Vlasák »

7c: nevím, jaký formát mp3 přesně má, ale určitě tam jsou nějaké "nedůležité" bloky (co já vím, třeba prosté připojení na konec), které by se daly pro tohle využít, "aby to pak vycházelo". Často se dělají kontroly jen nějakých headerů a servisních bloků, takže to ani nemusí mít s audio daty v mp3 co dočinění...
Infinity forever! - Baldur's Gate II add-on CZ
Fórum plné RPG - RPG fórum


Obrázek
Uživatelský avatar
sevencreature
Sigil Team
Příspěvky: 7394
Registrován: 26.9.2005 1:24
Bydliště: Země
Kontaktovat uživatele:

Příspěvek od sevencreature »

Vlasák: Jj, taky myslím, že to je připojením nějakých dat "do počtu", ale i tak... :-)
Eat all your school, stay in milk, drink your teeth, don't do sleep and get eight hours of drug.
Uživatelský avatar
Ithralsiel
Sigilan
Příspěvky: 423
Registrován: 7.4.2006 16:42
Bydliště: www.hattrick.org
Kontaktovat uživatele:

Programování

Příspěvek od Ithralsiel »

Jak jste na tom??
P.S. - teď mi vypadlo jak se provádí příkaz ke goto vzhledem k řádku.. :oops:
Souřadnice 1476 na 4972. Podívejte se, pánové. Je tam meteor větší než King Kongova ranní stolice.
Tak to seš vážně ty? Nevkusnej trouba se zubama, co vypadaj jako druidská svatyně ?

A.J. Rimmer, D.Lister, Kryton, Kocour
Uživatelský avatar
AlieN
Sigilan
Příspěvky: 2932
Registrován: 4.10.2005 13:31
Bydliště: Zlín, Brno, Praha a tak podobně
Kontaktovat uživatele:

Re: Programování

Příspěvek od AlieN »

Ithralsiel píše:Jak jste na tom??
Bídně, nic neumím a učitelé mě za to nemají rádi :lol:

ps: goto je fuj ;-)
Uživatelský avatar
Ithralsiel
Sigilan
Příspěvky: 423
Registrován: 7.4.2006 16:42
Bydliště: www.hattrick.org
Kontaktovat uživatele:

Příspěvek od Ithralsiel »

My jsme ho teď ve druháku začali brát minulej týden.Ale předtím jsem měl doučování s kámošem jehož táta je programátor(tudíž první program udělal asi v osmi letech - a ted mě to učil on)

já vím, že goto je fuj, ale potřebuju ho
Souřadnice 1476 na 4972. Podívejte se, pánové. Je tam meteor větší než King Kongova ranní stolice.
Tak to seš vážně ty? Nevkusnej trouba se zubama, co vypadaj jako druidská svatyně ?

A.J. Rimmer, D.Lister, Kryton, Kocour
Uživatelský avatar
sevencreature
Sigil Team
Příspěvky: 7394
Registrován: 26.9.2005 1:24
Bydliště: Země
Kontaktovat uživatele:

Příspěvek od sevencreature »

Ithralsiel píše:já vím, že goto je fuj, ale potřebuju ho
Pokud nepíšeš dávkové soubory pro DOS nebo cmd.exe, tak ho nepotřebuješ :wink: :mrgreen:
Naposledy upravil(a) sevencreature dne 19.5.2006 8:38, celkem upraveno 1 x.
Eat all your school, stay in milk, drink your teeth, don't do sleep and get eight hours of drug.
Uživatelský avatar
Ithralsiel
Sigilan
Příspěvky: 423
Registrován: 7.4.2006 16:42
Bydliště: www.hattrick.org
Kontaktovat uživatele:

Příspěvek od Ithralsiel »

Já jsem v informatice neměl co dělat,tak jsem dostal úkol,že mám vytvořit program na kvadratický rovnice.Není to tak těžký,ale nechcou se mi počítat kořeny když je První číslo (a) 0 .Prostě bych tam chtěl podmínku,která ho zpátky na začátek...
Souřadnice 1476 na 4972. Podívejte se, pánové. Je tam meteor větší než King Kongova ranní stolice.
Tak to seš vážně ty? Nevkusnej trouba se zubama, co vypadaj jako druidská svatyně ?

A.J. Rimmer, D.Lister, Kryton, Kocour
Uživatelský avatar
Vlasák
Sigilan
Příspěvky: 3017
Registrován: 26.9.2005 7:56
Bydliště: Praha
Kontaktovat uživatele:

Re: Programování

Příspěvek od Vlasák »

Ithralsiel píše:Jak jste na tom??
P.S. - teď mi vypadlo jak se provádí příkaz ke goto vzhledem k řádku.. :oops:
...všelijak ;-)

Jak myslíš vzhledem k řádku? Jakože skáčeš zpátky začátek řádky?:

Kód: Vybrat vše

nula: if něco then goto nula


?

Neni to už lepší udělat třeba přes while? ;-)

Nebo to myslíš tak, že chceš hopsnout na konkértní řádek?
Infinity forever! - Baldur's Gate II add-on CZ
Fórum plné RPG - RPG fórum


Obrázek
Uživatelský avatar
drake127
Sigil Team
Příspěvky: 2358
Registrován: 24.9.2005 22:28
Bydliště: Jihlava, Czech Republic
Kontaktovat uživatele:

Příspěvek od drake127 »

Bú, dneska jsem dostal z C++ za tři :cry: Jaký jiný předmět bych měl napsat dobře, když ne C++. :cry:
Žralok, který štěká, nekouše.
Uživatelský avatar
Ithralsiel
Sigilan
Příspěvky: 423
Registrován: 7.4.2006 16:42
Bydliště: www.hattrick.org
Kontaktovat uživatele:

Příspěvek od Ithralsiel »

myslím např. kdyby bylo:
readln(a);
if a = 0 then
writeln('nulou delit nemuzes');
goto / a teď zpátky readline a


P.S.To druhý co mám v podpisu je můj prbní program :lol:
Souřadnice 1476 na 4972. Podívejte se, pánové. Je tam meteor větší než King Kongova ranní stolice.
Tak to seš vážně ty? Nevkusnej trouba se zubama, co vypadaj jako druidská svatyně ?

A.J. Rimmer, D.Lister, Kryton, Kocour
Uživatelský avatar
AlieN
Sigilan
Příspěvky: 2932
Registrován: 4.10.2005 13:31
Bydliště: Zlín, Brno, Praha a tak podobně
Kontaktovat uživatele:

Příspěvek od AlieN »

tak to dej do cyklu while a=0 ;-)
Uživatelský avatar
Ithralsiel
Sigilan
Příspěvky: 423
Registrován: 7.4.2006 16:42
Bydliště: www.hattrick.org
Kontaktovat uživatele:

Příspěvek od Ithralsiel »

a co dál - já nejsem na tom tak dobře a fakt toho znám málo.Co je párovej příkaz k while?(jestli teda nějeakej je).
Souřadnice 1476 na 4972. Podívejte se, pánové. Je tam meteor větší než King Kongova ranní stolice.
Tak to seš vážně ty? Nevkusnej trouba se zubama, co vypadaj jako druidská svatyně ?

A.J. Rimmer, D.Lister, Kryton, Kocour
Odpovědět

Zpět na „Měděná čelenka“