O šifře
Š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ý název regionu, ve kterém se nachází autorovo rodiště, pro dosažení 25 znaků slučte písmena Q/W. 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í.
guuhapetk fxfxmehlv
Přeji hodně trpělivosti při luštění a štěstí při lovu!
Zdroje
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.