Sout?ž 2005 – nápov?da k úloze na absolutn? bezpe?ný systém (?. II/7 a ? . II/8)
28.10.2005Z hlášení špióna :
Zjistil jsem, ze p?i šifrování úloh II/7 a II/8 se dopustil autor chyby a k otev?eným text?m t?chto úloh omylem p?i?etl
stejné heslo. Heslo je sice náhodné a stejn? pravd?podobné, ale díky této chyb? se z absolutn? bezpe?ného systému stal snadno rešitelný problém....
Jeden z kryptolog? mi vyzradil postup, jak lze v tomto p?ípad? šifru rozluštit ...
--------
šT .. šifrový text
OT .. otev?ený text
H .. heslo
--------
II/7 šT1= OT1+H
II/8 šT2= OT2+H
--------
- spo?ítat šT1-šT2=OT1+H - OT2 - H = OT1-OT2
- z toho plyne: OT1=(šT1-šT2)+OT2
--------
Nyní sta?í "uhodnout OT2" a pokud se to poda?í, pak se snadno dopo?te odpovídající OT1.
To samoz?ejm? platí i pro jednotlivé libovoln? dlouhé úseky - tj. není t?eba hádat celý text OT2 najednou (což by se asi
nepoda?ilo :-), ale je možné zkoušet slova jejichž existenci v tomto textu p?edpokládáte a ty dosazovat na r?zné pozice textu. Dopo?ítáte, jaký text by tomu v OT1 odpovídal a pak je-li to ?itelný text jste našli odpovídající úseky otev?eného textu OT1/OT2 (jinými slovy - p?edpokládané slovo se v OT2 vyskytuje a našli jste i jeho správné umíst?ní v textu OT2 a jako "bonus" odpovídající ?ást otev?eného textu v OT1 ...)
--------
Získané úseky otev?eného textu rozši?ujete následn? hádáním dalších slov na vlevo a na vpravo v OT1 resp. OT2 a získáváte tím další a další úseky hledaného textu v OT2 resp. OT1 ...
--------
Dále dodal, že spole?n? s tím, co už mám k dispozici: program na výpo?et OT1 p?i zadání OT2 a n?která slova z otev?eného textu, by to nem?l být žádný problém...
Zdroj: http://soutez2005.crypto-world.info/index.php?crypto=ulohy&kolo=2&uloha=7Autor: PV
Heuristické vyhledání souvisejících článků v archívu NEWS
Pozor - není zdaleka přesné a výsledek je bez záruky...
Chcete-li článek obsahující konkrétní termín - pou·ijte funkci
vyhledávání !