SOUTĚŽ 2001
Výsledky a řešení jednotlivých úloh najdete v Crypto-Worldu 1/2002
Pravidla soutěže
Tak jako v loňském roce bude i letošní soutěž probíhat celkem ve čtyřech kolech. V každém ze sešitů 9/2001 až 12/2001 bude uveřejněna jedna nebo dvě soutěžní úlohy a současně uveden doprovodný text k této úloze. Řešitelé, kteří zašlou správné řešení ve stanoveném termínu, budou slosováni a výherce získá symbolickou cenu kola. I po tomto datu lze však řešení dále zaslat, všechna řešení budou zkontrolována a bodově ohodnocena. 30.12.2001 bude soutěž ukončena a z řešitelů, kteří získali nejvíce bodů, bude vylosován celkový vítěz. Celkovým vítězem se tedy může stát i ten soutěžící, který se zapojí do soutěže později, např. až v prosinci, a řešení všech úloh odešle najednou v časovém limitu , tedy do 30.12.2001; přijde jen o možnost být vylosován jako vítěz příslušného kola. První číslo e-zinu v roce 2002 bude věnováno výsledkům a průběhu soutěže, uvedena řešení úloh všech kol a jméno celkového vítěze; uveřejníme také menší statistiku k celé soutěži. Hlavní cenu soutěže věnoval jeden z loňských úspěšných řešitelů . Cena je velice lákavá - bedna kvalitního bulharského vína. Cenou kola bude CD se staršími čísly Crypto-Worldu a placený "ostrý" certifikát od některého z předních poskytovatelů těchto služeb.
I.kolo, úloha číslo jedna - JEDNODUCHÁ ZÁMĚNA
Plný počet bodů (10) lze získat za zaslání převodové tabulky (samozřejmě těch znaků , které se v textu vyskytují). Současně prosím o zaslání informace, jak se Vám text podařilo „zlomit“. Pro klasický způsob luštění jednoduché záměny je tento materiál na první pohled trochu krátký… Dost nápovědy. Předpokládám, že pro naše stálé čtenáře bude tento rozehřívací úkol hračkou a že bylo těžší jej připravit, než vyluštit. A tak blahopřeji již předem k zisku prvních bodů.
ŠIFROVÝ TEXT
512 53 84 39 49 45 55 101 64 39 64 614 91 82 47 84
22 84 48 22 45 82 59 55 45 101 82 28 46 101 45 82
22 94 47 42 31 82 49 53 21 49 43 54 56 21 22 91
82 48 84 47 82 56 46 101 58 33 22 21 22 41 82 811
101 54 38 45 49 53 84 32 21 82 55 82 57 21 33 55
58 82 49 43 56 48 31 38 82 28 45 39 510 41 82 512
41 101 41 82 210 45 48 84 124 82 49 43 56 48 31 82
59 101 45 38 46 41 82 82 82 82 82 82 82 82 82 82
Doprovodný text viz Crypto-World 9/2001.
Nápověda 1: „Obecný návod na luštění zašifrovaných zpráv neexistuje. Je nutné pozorně číst, hodně vědět, dívat se, přemýšlet a být připraven … „
Nápověda 2: „Lze řešit jako jednoduchou záměnu (viz. Crypto -World 10/2001), ale úloha má být přece jednoduchá !? Zkuste najít lepší postup a prolistovat např. i další e-ziny 9/2000 až 9/2001.
I.kolo, úloha číslo dvě - KÓDOVÁ KNIHA
Úlohou druhého kola je zaslat dešifrovaný text kódové zprávy (8 bodů) a zdroj (2 body), kde jste získali příslušnou "kořist" (kódovou knihu). To je dnes vše.
ŠIFROVÝ TEXT
NA-NIL-IN. HANE-AL-NEH BEH-BIH-KE-AS-CHINIGH A-KHA A-CHIN AH-NAH. CHE-CHIL-BE-TAH-OLA YIL-DOI BE-LA-SANA TLA-GIN KLIZZIE-YAZZIE LIN NO-DA-IH AH-JAD DIBEH-YAZZIE HUC-QUO A-WOH TLO-CHIN A-KHA JAD-HO-LONI A-CHI TSAH WOL-LA-CHEE GLOE-IH BE-LA-SANA NE-AHS-JAH A-CHIN CHA-GEE MA-E TKIN AH-LOSZ KLESH D-AH NIL-CHI-TSOSIE. AL-TAH-JE-JAY YAH-DI-ZINI HA-HOL-ZIZ. ATSAH-BESH-LE-GAI A-KEH-DI-GLINI TLO-CHIN A-CHIN BE AH-LOSZ SHI-DA DIBEH JAD-HO-LONI TSE-NILL.
Doprovodný text k tématu "Kódová kniha" viz. Crypto-World 9/2001.
II.kolo, úloha číslo tři - ABSOLUTNĚ BEZPEČNÝ SYSTÉM
Třetí úlohou kola je zaslat dešifrovanýtext, způsob skládání otevřeného textu a hesla, použité heslo (10 bodů).
ŠIFROVÝ TEXT
81 74 98 02 90 13 06 10 13 26 15 34 33 36 57 34 67 58 72 86 80 75 75
Doprovodný text k tématu "Absolutně bezpečný systém" viz. Crypto-World 10/2001.
Nápověda : Příloha Crypto-World 78/2000. Příjemný zážitek z luštění.
III.kolo, úloha číslo čtyři
ŠIFROVÝ TEXT
Úloha č.4
Co je napsáno na obalu ceny pro celkového vítěze?
(10 bodů za úplný text , včetně správné interpretace číslic)
(pozor : 31 12 není datum, kdy se má víno vypít…)
Nápověda : již staří Římané znali víno….
III.kolo, úloha číslo pět - RSA
VÁŠ ÚKOL
Úloha č.5 - RSA - Klíč pro šifrování (modul, e) = (2479, 101)
0385 1927 1713 1134 1519 0521 0142 0899 0544 2098 0920 1354 1502 1387 0927
Vaším úkolem je nalézt klíč pro dešifrování (tj. tajný exponent d) - (modul, d)=(2479,?) a dále zaslat původní otevřený text (10 bodů za zaslání textu a hodnoty d).
Nápověda :
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
6 |
|
|
|
|
|
A |
B |
C |
D |
E |
|
7 |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
|
8 |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
|
9 |
Z |
. |
! |
|
|
|
|
|
|
|
- Má-li modul délku k, budeme zprávu v dekadickém tvaru dělit na skupiny délky k-1.
- Všechny skupiny musí mít délku k-1, nemá-li poslední skupina tuto délku, doplníme ji zprava příslušným počtem nul.
- Výsledek po šifrování má délku rovnou maximálně k, nemá-li ji doplníme výsledek zleva nulami.
IV.kolo, úloha číslo šest - elektronický podpis
VÁŠ ÚKOL
Úloha č.6 - Elektronický podpis
Vaším úkolem je získat Bobův podpis k tomuto textu
M = SOUHLASIM S ROZVODEM
Bobův veřejný klíč je (modul, e) = (2479, 101)
(10 bodů za zaslání podpisu pod tento text)
Nápověda :
IV.kolo, úloha číslo sedm - Záchyt
ŠIFROVÝ TEXT
Úloha č.7 - Záchyt
Poslední úlohou je zjistit obsah zprávy, kterou se vám podařilo zachytit (soubor uloha7.wav) !(10 bodů za zaslání obsahu zprávy)
Nápověda:
Závěrečné pokyny pro řešitele
Řešení zašlete e-mailem na adresu pavel.vondruska@post.cz . Předmět označte heslem : ULOHA-6, 7
Do slosování o celkového vítěze bude zařazen každý, kdo zašle všechna správná a úplná řešení všech úloh do 30.12.2001 !