Úloha: decode (g5)

Autor(i): (prevzatá úloha), úprava MišoF

zadanie :: riešenie :: diskusia :: poradie riešiteľov


Toto bola dosť drsná úloha. Fakt že hej. Moc sme neverili tomu, že to niekto vyrieši. Ale aj "zarážku" občas treba. A veď začítajte sa do riešenia, uvidíte sami.

Správa zjavne začína pomiešanými slovami "dekoduj pomiesany text". Postupne sa nám časom podarí aj zvyšok textu dostať do zrozumiteľnej podoby. Silne pomôže, ak si všimneme, že prehádzaná je vždy štvorica po sebe idúcich písmen. Dostaneme (pre lepšiu čitateľnost niektoré medzery sú nahradené koncom riadka):

dekoduj_pomiesany_text
uplne_prvy_krok_by_mal_byt_pomerne_zjavny
nemyslim_ze_bude_robit_vaznejsie_tazkosti
otazkou_ale_je_co_teraz_dalej
zjavne_by_to_chcelo_nejaky_dobry_napad
napoviem_tolko_ze
obsah_dekodovaneho_textu_nebude_tak_dolezity
ako_proces_co_robis_aby_si_mu_porozumel
dalej_este_poradim_ze_prave_dekodovany_text_je_styrikrat_dlhsi
ako_text_ktory_mas_ziskat
ak_ti_tento_hint_nestaci
tak_mozes_vyskusat_zratat
pocet_roznych_pismen_v_zadanom_texte
ci_napriklad_uhadnut_zaciatok_textu_ktory_mas_najst
teraz_som_ti_poradil_snad_az_privela
takze_dalej_budem_pisat_len_haluze
nedaj_sa_nimi_popliest
nemaju_ziaden_zmysel
pisem_ich_sem_iba_kvoli_vyplni_miesta
ozaj_nebola_by_nuda_permutovat_len_par_riadkov_textu
ale_hlavne_to_este_ocenis
ked_pochopis_co_vlastne_mas_robit
nezabudaj
ako_obvykle_najjednoduchsia_moznost_riesenia_bude_urcite_spravna
inymi_slovami
plati_ze_nech_si_pred_vyriesenim_skusal_hocico
urcite_to_bolo_zlozitejsie
take_moje_zamyslenie
musi_to_byt_dobra_drina_tuto_sifru_riesit_bez_pocitaca
no_dam_sem_este_dajake_dlhocizne_slovicko
napriklad_najneobhospodarovatelnejsieho
alebo_sprostredkovatelstvo
alebo_konkurencieschopnost
alebo_environmentalistika
pomalicky_to_bude_tisic_dvesto_a_este_aj_osemdesiat_znakov_a_mozem_skoncit
zaverom_este_zelanie
have_fun

Dôležitý nie je obsah textu, ale proces výroby, teda prehadzovanie písmeniek.

Práve dekódovaný text je 4x dlhší od šifrového. Teda štvorica písmen kóduje jedno. Ako? Predsa tým, ako ich bolo treba prehádzať.

Komu toto nestačilo, tomu text ďalej napovedá, že si má spočítať, že rôznych písmen v texte je (spolu s medzerou) presne 24, rovnako ako permutácií. Ďalšou radou je skúsiť uhádnuť začiatok šifrového textu (takže sa asi uhádnuť dá).


Máme pred sebou teda substitučnú šifru. Problém je ale ten, že jej správnym riešením nie je zrozumiteľný text, ale takmer presne rovnaká šifra ako zadanie. Aj táto začína "dekoduj pomiesany text" a končí "have fun". Vyzerá takto:

doke_dujimopaseny_etg_txtrauejluam_najzti_astsacse_cy_tj_eaz
_tbeueo_st_eela_rbethca_violk_uctorptpiazm_ogoevz_va_ityelba
rao_sjed_ienpe_l_siebuedl_daje_nmesylitepa_o_tpl_iatrpsa_vto
_njanjeduodcehsimn_e_snadhoa_uopoctij_de_vaul_ea_ozb_ebyv_ot
ocbe_nbealo_noha_adnzvdej_asavy_vtaro_djmeand_busle_dauck_ae
st_eezlae_niaevhnfu_

A sme tam kde sme začali, len s textom štvrtinovej dĺžky. A už vieme priradenie (permutácia -> písmenko). To ťažké už je za nami. Po tom, ako upravíme tento text na zrozumiteľné:

dekoduj_pomiesany_text_gratulujem_najtazsia_cast_cesty_je_za_tebou
este_ale_treba_chvilocku_potrapit_mozgove_zavity
alebo_radsej_nie_lepsie_bude_dalej_nemysliet
opat_plati_sprav_to_najjednoduchsie
nemas_nahodou_pocit_deja_vu
alebo_zeby_to_vobec_nebola_nahoda
nevzdaj_sa_vytrvaj_odmena_bude_sladucka
este_zelanie
have_fun

už len rovno prepíšeme použité permutácie na písmená. Našťastie je použitá tá istá "šifrovacia tabuľka". Dostaneme:

kedo_dujeladjis_z_oaj_anrp_senvacje_ets_vtjot_euepnro_eilned
h_okonicln_evty_tvar

teda

dekoduj_dalej_si_ozaj_na_spravnej_ceste_tvoje_utrpenie_onedl
ho_konci_len_vytrvat

A už naozaj nie je ďaleko. Ešte dvakrát zopakujeme postup a dostávame záverečné heslo PAROK.