3. Písanie si v tajnosti

Ak máte akékoľvek otázky ohľadom tejto, úlohy napíšte Michalovi Sládečkovi na

Andrej si minule prečítal knižku o historických šifrách a niektoré z nich sa mu veľmi zapáčili. Preto ich hneď naučil aj svojho kamaráta Adama a začali si posielať zašifrované odkazy. Teraz sa všade chvastajú, že nikto nikdy nezistí čo si píšu. Preto sme zachytili viacero ich správ a rozhodli sme, sa že ich dešifrujeme.

Úloha

Za úlohu máte dešifrovať niekoľko správ – odchytené správy Adama a Andreja.

Vo všetkých úlohach platí, že budú písať len anglickou 26 písmenovou abecedou a šifrovať budú iba písmena. To znamená, že všetky špeciálne znaky ako bodky, čiarky, úvodzovky alebo dokonca čísla zostanú nezmenené. Navyše, nerozlišujú medzi veľkosťou písmen a do výsledného zašifrovaného textu píšu iba veľké písmená.

1. (3 body) V prvej podúlohe viete, že Andrej poslal Adamovi správu zašifrovanú pomocou Cézarovej šifry. Prebiehalo to tak, že sa najprv dohodli na nejakom kladnom celom čísle, ktoré budeme nazývať kľúč \(k\). Abecedu si napísali na kružnicu, a teraz vždy keď Andrej posiela Adamovi list, každé písmeno v tomto liste nahradí písmenom, ktoré leží na tejto kružnici o \(k\) pozícií ďalej. Na kružnicu si ju napísali preto, aby po písmene ‘Z’ nasledovalo opäť písmeno ‘A’. Keď chce Andrej zašifrovať slovo "zima" s kľúčom \(k=2\), napíše "BKOC".

Správa, ktorú sme odchytili sa nachádza tu: ksp.sk/~prask/2/3/3/sifraA.html

2. (5 bodov) Andrej sa rozhodol zvýšiť bezpečnosť, pretože Cézarova šifra bola veľmi ľahko rozlúštiteľná. Rozhodol sa použiť substitučnú šifru. Andrej si do prvého riadku napísal pekne v poradí všetky písmená abecedy. Do druhého riadku tiež napísal písmená abecedy, ale v nejakom inom poradí. Vyzerať to mohlo napríklad takto:

Túto dvojicu riadkov si nazvime kľúč. Keď chce Andrej niečo zašifrovať a poslať Adamovi, každé písmeno v správe nahradí písmenom, ktoré je v kľúči napísané pod ním. Teda slovo "Adam" by zašifroval na "TGTW". O niektorých častiach Andrejovej správy si však vieme tipnúť, čo reprezentovali v originálnej správe a tie nám pomôžu šifru postupne rozšifrovať.

Zašifrovaná správa sa nachádza tu: ksp.sk/~prask/2/3/3/sifraB.html

3. (7 bodov) Adam sa už naštval, že mu niekto stále číta správy, a teda sa rozhodol že to poriadne sťaží. Opäť používajú substitučnú šifru, ale tento raz si dal Adam pozor, aby v správe neboli žiadne ľahko uhádnuteľné časti ako pozdrav, podpis a podobne. Máte ale šťastie že správa je veľmi dlhá, to sa možno bude dať nejako využiť.

Správa sa nachádza tu: ksp.sk/~prask/2/3/3/sifraC.html

Odovzdávanie

Každý zašifrovaný text v sebe ukrýva tajné heslo. Toto heslo nie je zmysluplné, je to len zhluk písmen. Ak sa vám toto heslo podarí zistiť, choďte na stránku "prask.ksp.sk/specialne/prask/2/3/3/heslo/" (vraj lomítko na konci je dôležité) kde namiesto slova "heslo" napíšete zistené heslo. Ak ho budete mať rozšifrované správne, body sa vám pripíšu automaticky.