Tato šifra mě fascinovala již delší dobu, chvíli trvalo než jsem jí pochopil a dokázal šifrovat a odšifrovávat.
Psáno je o ní dostatečně například na Wikipedii odkud jsem také čerpal informace přišlo mi že je to tam docela srozumitelné.
POPIS:
Šifra vychází z šifry florentského polyhistora Leona Battisty Albertiho který svou polyalfabetickou šifru zveřejnil kolem roku 1467, ale konečnou podobu ji dal až Giovan Battista Bellaso ve svém díle La cifra del. Sig. Giovan Battista Bellaso z roku 1553. V 19. století byla nesprávně připsána francouzskému diplomatovi Blaisi de Vigenèrovi, který šifru podobného typu zveřejnil až v roce 1586.
Vigenèrova šifra je rozšíření původní Albertiho šifry, která používala pouze dvě šifrové abecedy. Vigenèrova šifra umožňuje použít až 26 šifrových abeced, čímž drasticky snižuje pravděpodobnost prolomení šifry.
Tato šifra se ve své době označovala jako Le chiffre indèchiffrable, tedy nerozluštitelná šifra. Základem šifrování se stal Vigenèrův čtverec, což byla šifrovací pomůcka, na které bylo znázorněno oněch 26 šifrových abeced, které jsme mohli použít. Ve čtverci byla na prvním řádku vepsaná otevřená abeceda, což byla normální abeceda A, B, C, D, E, … Na dalších řádcích pak byla vepsána šifrová abeceda, která vznikla posunem předchozí abecedy o jedna (jakoby Caesarova šifra s klíčem „B“). V levém sloupečku pak byl klíč posunutí vzhledem k první, otevřené abecedě. Každé písmeno z otevřené abecedy můžeme zašifrovat kteroukoliv z 26 šifrových abeced, což znamená, že jakýkoliv znak z otevřeného textu jsme schopni zašifrovat na libovolný znak. To opět snižuje riziko prolomení šifry.
Postup při šifrování už je pak jednoduchý. Zvolíme si klíč, což může být slovo libovolné délky.
Při použití slova délky jedna se ale bude jednat o klasickou Caesarovu šifru, při použití klíče délky dva dostaneme obdobu Albertiho šifry. Obecně můžeme říci, že čím delší klíč, tím bezpečnější šifra bude. Samozřejmě nesmíme jako klíč volit jiné slabé klíče, jako například „AAAA“.
Samotné šifrování probíhá následovně: vezmeme první písmeno z otevřeného textu a zašifrujeme ho pomocí té šifrové abecedy z Vigenèrova čtverce, která odpovídá prvnímu znaku z klíče. Poté vezmeme druhé písmeno z otevřeného textu a zašifrujeme ho pomocí šifrové abecedy, která odpovídá druhému znaku z klíče. Až vyčerpáme všechny znaky v klíči, začneme opět od začátku klíče.
Například:
Chceme zašifrovat text „geocaching“ a jako klíč si zvolíme slovo „kes“. Šifrové abecedy budeme volit takto:
geocaching - qigmeurmfq
Když použijeme jiný klíč například pro zašifrování textu "geocaching" klíč "geocaching" tak to bude vypadat takto:
geocaching - miceaeoqm
Vigenèrův čtverec používaný při šifrování.
keš hledejte na souřadnicích:
PLHOGSTYYVOVEGIDCKMEVSBMLLGDFFANXXIDAEVSDWTUINBSNFPK