Charles Babbage: Porovnání verzí

Jednou natrefil Charles Babbage na článek jakéhosi člověka, který tvrdil, že vynalezl nerozlomitelnounerozluštitelnou polyalfabetickou šifru. Babbage chvástala upozornil na skutečnost, že tážjde o [[Vigenèrova šifra|Vigenèrovu existuješifru]], která v té době existovala již více než sto let, ačkoliv se příliš nepoužívánepoužívala (její šifrování a dešifrování bylo náročné na čas a pro tehdejší účely postačovala prostá homogenní monoalfabetická šifra), že jejím vynálezcem je Vigenére a po něm že je pojmenovaná Vigenérova šifra. Chvástal na výtku nereagoval a odpověděl pouze v tom smyslu, že Babbage nedokáže "jeho"„jeho“ šifru prolomit. Charles Babbage šifru prolomil a řešení poslal "vynálezci„vynálezci šifry"šifry“. Jinak ale výsledek své práce nijak nešířil a Vigenérova šifra byla jakožto nerozluštitelná užívána poté, co homogenní šifra přestala lidem užívajícím telegraf stačit.

Dešifrování Vigenérovy šifry spočívá v hledání stejných skupin hlásek, určováním jejich vzdáleností v textu (počet písmen mezi skupinami) a určováním společných dělitelů vzdáleností - tak lze zjistit délku klíče. Známe-li délku klíče, je velmi snadné rozčlenit zašifrovaný text na skupiny, které byly šifrované vždy podle téhož písmena klíče, a tyto skupiny lze dešifrovat pomocí jednoduché [[frekvenční analýza|frekvenční analýzy]], neboť se nejedná o nic složitějšího než Ceasarovy[[Caesarova šifra|Caesarovy šifry]].