33 odpovědí na toto téma

[lestropy]

A co je to za keš?

[rr]

Vždyt už tu víckrát zaznělo "Jedná se o úkol, který nám zadali na VŠ"...

[Smogeo]

To je právě ten zádrhel Ale když k tomu přidáš krabku a necháš si to publikovat ...

[cpbbt]

Ještě to nikdo ve škole nevyluštil?

[cpbbt]

Halo,halo.Stále nic nového?

[vop.cz]

to je něco z brněnského Tmou? Tam každé řešení začínalo slovy .. Heslo je ....

Dovolím si tvrdit, že se myslíš. Typická fráze pro TMOU (ano, na které bylo již leckdy možné stavět prvotní odhad či analýzu) zní "Milí účastníci..."

[PaTTrick]

no nevím, samotného závodu jsem se nikdy nezúčastnil (manželka mě tak daleko nepustila :-) ), ale už kolikrát jsem byl součást rozstřelovacího týmu po netu a každý rok všechny výsledky začínaly Heslo je .....   , někde už to bylo předepsáno a luštilo se samotné heslo, někde bylo součástí luštění a dalo se využívat jak píšeš....

[Norbert_G]

Luštím jednu šifru a ze zoufalství jsem googlil a narazil na tento starší thread se šifrou, kterou tu nikdo nevyřešil. Hodil jsem to teda ze zvědavosti do svého prográmku na luštění Vigénere, nechal to běžet, nic to podle očekávání nenacházelo, ale zapomněl jsem to ukončit. Jaké bylo moje překvapení, když jsem si toho někde po dvaceti minutách všiml ... a ono koukám, že to mezitím našlo řešení   . Někde na předchozí stránce jsem toho času psal, že to Vigénere není. Dokonce já pitomec napsal, že to na 100% není. Problém byl ten, že tam perioda sice je, ale to heslo je nezvykle dlouhé - má 168 znaků.

 

Vyřešená šifra:

ROBER TLUDL UMUME LVYDE LAVAT ODNEP AMETI POUHA TRISL
OVAPL UNGEU CINKU JERYC HLEZA PLATI LAJED NOMUZ JEHOP
OTOMK UCELA VYSOK OSKOL SKAST UDIAT OBYLO JESTE VDOBE
KDYSE BUDOU CIHVE ZDASP IONAZ NIHOT HRILL ERUVE NOVAL
AHERE CTVIA TATRI SLOVA PRONE SLAVR EKLAM ENAPR OSTRE
DEKPR OTIUC PANYM ODPAD UMHRA VALNA BROAD WAYIO BJEVI
LSEVE DVOUS TOVKA CHTEL EVIZN ICHFI LMUOD POCAT KUSED
MDESA TYCHL ETPRE STALS LOVYS ETRIT ZMENI LPROF ESIAZ
ACALS EVENO VATPS ANISN ADZAT OMOHL ISPOL UBYDL ICIZK
OLEJE ZNICH ZTRIS EPOST UDIIC HZACA LIVEN OVATS PIONA
ZISNA DCETN IPRAT ELEPR ACUJI CIVCI ALUDL UMZAC ALPSA
TSPIO NAZNI ROMAN YPROP RACOV ANEDO NEJME NSICH PODRO
BNOST IGLOB ALNEK ONSPI RACNI HROZI VEUZS VYMIN AZVYN
ATOZP AKDUS LEDKY DEJUK TEREV NICHP ROBIH ALYST AKHLU
BOKOU AUDIV UJICI ZNALO STIPR OBLEM ATIKY ZESEC IAZAJ
IMALA OZDRO JJEHO INFOR MACIP ODEZR IVAJI CVLEP SIMPR
IPADE JEHOP RATEL EVAGE NTURN ICHKR UZICH ZJEJI CHUNI
KUVHO RSIMP RIPAD ESAMO TNEHO LUDLU MAZPR ACEPR OKDOV
IJAKO UTAJN OUSLU ZBUKD YZSTU DENAV ALKAP OMINU LAAOD
SOUDI LATAK MNOHE HOAUT ORASP IONAZ NICHR OMANU KBEZR
ADNOS TILUD LUMSE VENOV ALVES VYCHK NIHAC HNEBE ZPECI
TEROR ISMUA HROZB ESTIN OVYCH USKUP ENIST OJICI CHNAD
VLADA MIAFA KTICK YRIDI CIMIS VETKE DVACE TISED MIROM
ANUMK TERES TACIL NAPSA TZANE DLOUH YAUTO RSKYZ IVOTP
RIBYL OPOJE HOSMR TIDAL SICHT RINAC TTITU LUPSA NYCHJ
INYMI AUTOR YPODL UDLUM OVYMT RADEM ARKEM IMPER IUMKT
ERENA ZAKLA DECHJ EHORO MANUV YDANY CHNAC ELEMS VETEV
NAKLA DUBEZ MALAP ULMIL IARDY VYTIS KUMAD NESOD HADOV
ANOUH ODNOT UJEDN EMILI ARDYD OLARU IKDYZ JSOUN EKTER
EZLUD LUMOV YCHKN IHNAT RHUUZ PRESC TYRIC ETLET AIKDY
ZZANR KTERE MUSEV ENOVA LSTAR NEDIK YPROM ENLIV OSTIS
VETAB EZMAL ASTEJ NOURY CHLOS TIJAK ODENN ITISK VJEHO
PRIPA DEJAK OBYTO NEPLA TILOD OKAZU JITON EJENN OVAAN
OVAVY DANIJ EHODA VNYCH THRIL LERUA LEIZA JEMFI LMARU
OSLAV NOUPO STAVU JASON ABOUR NEAVE FILMO VESER IISEJ
IMNAZ AKLAD ELUDL UMOVY CHPRE DLOHP OVEDL OVYTV ORITP
OSTAV USPIO NAKTE RAJAK ODOSU DZADN AJINA OHROZ ILAID
OMINA NTNIP OSTAV ENIJA MESEB ONDAA PRINU TILAJ EJKPR
OMENE DOAKC NEJSI PODOB YHESL OKRAK ATIT

Heslo:

QXCBZCPMVAGPQNWJMFSLWHPWHLJWIH
WTMFAPAIWBYTGXPAJMXSNAXMOSIISIISLL
IQWTMMDVMJXGBXWBAYAPVAGPQNWJYTM
XSHXMIQMPCARSBFXMZWBAQPAXNSIQMPN
SXMYTABQCLJMTPAIMFAPBWIWIHANWILSIM
FAHWPWO

Text šifry pochází zdá se odsud:

http://www.dominokni...i/robert-ludlum

 

Edit:

Tak i to divné heslo jsem rozluštil. Problém zde byl ten, že to heslo se namísto přičítání odčítá (nebo naopak), takže to vylezlo sice korektně, ale to heslo nedávalo smysl. Po obrácení (substituce ABCD..WXYZ -->  AZYX..EDCB) je heslo:

kdyzbylofaulknerovipetletprestehovalasezchudlarodinadomississippskehooxforduzdezacalfaulknerchoditdoskolyajizvdobezakladniskolnidochazkyprohlasovalzesestanespisovatelem

Tento příspěvek byl upraven od Norbert_G: 12 February 2016 - 6:07

[PaTTrick]

hmmm. velká gratulace

[LudaL]

A to je opravdu někdo schopen vyluštit?

"Dále, co vím, tak se jedná o šifru, která by měla jít vyřešit pouze s použitím tužky a papíru, takže bez použití šifrovacích programů."

Tento příspěvek byl upraven od LudaL: 27 December 2015 - 20:19

[UthrumCz]

Taky jsme dostali tuto šifru, ale musím k tomu dodat i postup řešení. Taky nám říkali že je to tzv, papírová šifra (dá serozluštit na papíře)...to bych chtěl vidět s klíčem 168 znaků   a kdo to udělá má Áčko z předmětu... Jakým programem si to rozluštil?

[Norbert_G]

Já to nechal prohnat svým prográmkem (vlastní výroby), nicméně takhle by se to možná dalo řešit ručně:

 

Jsou tam jisté opakující se sekvence znaků (viz obrázek na první stránce), fialové a červené sekvence mají vzdálenost přesně 168 znaků, to je délka hesla.

 

Jiná možnost jak na to přijít (případně si ověřit, že je to opravdu 168 znaků) je použít index koincidence. Doporučuju nastudovat zde:

http://crypto-world....crypto12_03.pdf

 

Pro češtinu tento index vychází kolem 6, což je hodnota kterou dostaneme pro délku hesla 168. Pro kratší délky hesla je to nejvýše něco málo nad 4. Ozkoušet všechny délky hesla ručně a počítat pro každou index koincidence by ale dělal jen někdo, kdo neví co s časem, to je tak na celé odpoledne přinejším :-).

 

Teď je otázkou jak dál. Pokud bych to chtěl řešit ručně, tak bych zkusil tu metodu popsanou v PDF výše (kvantizační odchylka). Stačí zde zjistit pár prvních slov, zbytek vydá google.

 

Problém zde ale je, že se zde znaky hesla k textu místo odečítání přičítají (nebo naopak - teď nevím z hlavy). Tím se šifra liší od klasické Vigénere. Proto mi nejdříve vyšlo to heslo začínající QX....

 

Ale to nebylo, jak jsem to luštil já. Já to prohnal prográmkem, který mi našel i délku šifry. V zásadě ten program funguje tak, že pro každou délku hesla zvolí nejdříve náhodné heslo. Následně ozkouší prohození každého znaku hesla libovolným jiným písmenem (tedy třeba první znak bude B a ozkoušíme ho prohodit všemi písmeny od A do Z). Stejně tak pro všechny další znaky. No a ze všech těchto záměn (je jich délka hesla * 26) vybereme tu, kde text dešifrovaný tímto heslem bude co nejvíce podobný češtině (o tom dále). No a takto vybíráme nejlepší záměnu dokola, dokud lze najít nějakou záměnu, která vyústí v text podobnější češtině. A jak zjistím, že je text podobný češtině? Ze znalosti pravděpodobnosti tetragramů (výskytu čtveřic písmen v češtině, ale je možno asi použít i trigramy) dokážu spočítat skóre toho textu (prostě vezmu všechny čtveřice dešifrovaného textu a sečtu procenta jejich výskytu v češtině). Výsledné skóre se pak porovnává, což bylo popsáno výše. Je to popsáno trošku zmatečně, kdyžtak klidně pište dotazy.

Tento příspěvek byl upraven od Norbert_G: 12 February 2016 - 6:04

[Vláček]

Ze znalosti pravděpodobnosti tetragramů (výskytu čtveřic písmen v češtině, ale je možno asi použít i trigramy)

 

Já používám bigramy a taky to funguje dobře.

[Norbert_G]

Pokud je text dostatečně dlouhý (vůči délce hesla), tak bigramy taky fungují. Ale v tomto případě o tom mám pochybnosti (text má délku jen asi desetinásobku délky hesla). Ani ty trigramy nejsou nic extra. Dle mých zkušeností fungují nejlépe tetragramy (4 znaky) a pentagramy (5 znak).