Skip to Content

<

Historie šifer: Bifid

A cache by theo1024 Send Message to Owner Message this owner
Hidden : 10/27/2019
Difficulty:
3 out of 5
Terrain:
2.5 out of 5

Size: Size: small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:


O šifře

Félix-Marie Delastelle

Šifra Bifid je spojena se jménem Félixe-Marie Delastelle, který se narodil v roce 1840 jako syn francouzského námořního kapitána ve městě Saint-Malo. Jeho otec se několik let po jeho narození ztratil na moři. Mladý Félix-Marie vystudoval na místní škole, kterou dokončil v roce 1860. Následujících 40 let strávil jako hlavní skladník v přístavu v Saint-Malo, odkud na začátku 20. století odešel do důchodu.

V té době si pronajal v zájezdním hotelu pokoj, kde napsal 150 stránkovou knihu Traité Élémentaire de Cryptographie, kterou dokončil v květnu 1901. Bohužel se však jejího vydání nedožil, neboť v dubnu 1902 zkolaboval a zemřel po té, co se dozvěděl o náhlé smrti svého bratra. Jeho kniha vyšla v pařížském nakladatelství Gauthier-Villars o tři měsíce později.

Delastelle byl celoživotní amatérsky kryptograf, který kromě šifry Bifid vynalezl i šifru Trifid, postavenou na podobném principu. Jeho práce se stala významným příspěvkem v době, ve které dokázali k tématu významně přispět už jen profesionálové jako vojáci, akademici a diplomaté.

Šifra Bifid se zakládá na Polybiově čtverci a jde o tzv. zlomkovou transpoziční šifru. Každý znak šifrového textu závisí na kontextu okolních dvou znaků (tzv. bigramu) v otevřeném textu, čímž se dosahuje velmi dobrého rozptylu znaků šifrového textu, neboť s vysokou pravděpodobností zajišťuje, že i dva vedle sebe stojící stejné znaky budou zašifrovány pokaždé jinak.

Šifrování s její pomocí probíhá tak, že se v prvním kroku na základě abecedního slova stanoví šifrová abeceda, která se vepíše do Polybiova čtverce obdobně jako je tomu u šifry ADFGVX. Protože šifrovací čtverec 5×5 dokáže pokrýt jen 25 znaků, byla písmena I a J sloučena do jednoho (někdy se místo nich slučují písmena W a Q). V praxi ale nic nebrání tomu, aby bylo při použití Polybiova čverce o velikosti 6×6 zahrnuta (kromě všech písmen anglické abecedy) i čísla od 0 do 9. Použijeme-li tedy jako abecední slovo např. DELASTELLE, bude Polybiův čtverec vypadat takto:

1 2 3 4 5
1 D E L A S
2 T B C F G
3 H I K M N
4 O P Q R U
5 V W X Y Z

V druhém kroku se jednotlivé znaky otevřeného textu převedou pomocí takto připraveného čtverce na čísla (první řádek, potom sloupec), která se zapíší pod sebe.

Ve třetím kroku se z dvojic čísel čtených po řádcích pak opět zapíšeme již zašifrovaný text. V případě delších textů se rozčlení na kratší, úseky o např. 8 znacích, které se šifrují každé zvlášť. Šifrujeme-li s pomocí výše sestaveného Polybiova čtverce otevřený text "Starý mořský vlk" vypadá celý proces následovně:

Otevřený text S T A R Y M O R S K Y V L K
Číslo z řádku 1 2 1 4 5 3 4 4 1 3 5 5 1 3
Číslo ze sloupce 5 1 4 4 4 4 1 4 5 3 4 1 3 3
Šifrový text z řádků e a x r l z l
Šifrový text ze sloupců v r r a x o k

Tedy zašifrovaný text je eaxrlzl vrraxok.

Dešifrování je pak přesně opačný proces, tedy po sestavení Polybiova čtverce z abecedního slova se s jeho pomocí převedou jednotlivé znaky šifry na dvojici čísel zapisovaných do dvou stejně dlouhých řádků vedle sebe a z nich se pak čtou po jednotlivých sloupcích čísla s jejichž pomocí se z Polybiova čtverce získají souřadnice písmen otevřeného textu (na prvním řádku je číslo řádku, v druhém je číslo sloupce).

O keši

Pro získání souřadnic této keše budete muset rozluštit následující šifru. Jako abecední slovo slouží francouzský výraz označující nevhodné působení jdoucí proti výsledku, či řešení (čeština přejala pro stejný význam velmi podobné cizí slovo). Po jejím vyluštění získáte heslo, které zadáte na stránce http://gc.rozen.cz/GC8FAQ2/. Pokud bude správné, dostanete nejen souřadnice finálky, ale i hint pro její nalezení.

nwxlolduk avoeqhrrp

Přeji hodně trpělivosti při luštění a štěstí při lovu!

Zdroje

logo série Historie šifer

Součást série Historie šifer

Tato keš vznikla jakou součást série věnované historii šifrování. Keše jsou nejen exkurzí do principu fungování a okolností vzniku nejvýznamnějších šifer, ale také výzvou k jejich vyřešení, která vás dovede na zajímavá místa v širším okolí Rožnovské Bečvy.

Additional Hints (Decrypt)

Nm cb ilyhfgrav

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)



Return to the Top of the Page

Reviewer notes

Use this space to describe your geocache location, container, and how it's hidden to your reviewer. If you've made changes, tell the reviewer what changes you made. The more they know, the easier it is for them to publish your geocache. This note will not be visible to the public when your geocache is published.