Vigenere vs. Bellaso

Vigenere vs. Bellaso



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

V článku Wikipedie pro šifru Vigenere jsem si všiml, že:

Šifra Vigenère (francouzská výslovnost: [viʒnɛːʁ]) byla mnohokrát znovuobjevena. Metodu původně popsal Giovan Battista Bellaso ve své knize La cifra del z roku 1553. Sig. Giovan Battista Bellaso; nicméně, schéma bylo později misattributed k Blaise de Vigenère v 19. století, a je nyní široce známý jako “Vigenère šifra”.

Ale, jak se říká, neexistuje žádná citace.

Je běžně známo, že o šifře Vigenere poprvé psal Bellaso? Zajímal by mě zdroj tohoto tvrzení.


Hmmm. Zjistil jsem, že „citace potřebná“ je trochu matoucí. Pokud se týká nároku předchozího vynálezu, který je citován z La cifra del. Sig. Giovan Battista Bellaso právě tam a kniha Davida Kahna The Codebreakers dále v článku. Zdá se tedy, že je mi toto tvrzení docela dobře připsáno.

Skoro to vypadá, jako by se říkalo, že chtějí citovat tvrzení, že "je nyní široce známé jako" šifra Vigenère ". Nejsem si jistý, jak by někdo takové tvrzení citoval, a upřímně řečeno, pokud nejste připraveni přijmout je to pravda jako daná, pak byste kvůli tomu neměli číst stránku wikipedie. (Ještě jste zmatení?)

Když se podíváte na Bellasoovu stránku wikipedie, bude to odkazovat na neshody mezi nimi, spolu s několika dalšími lidmi (ne Vigenère), kteří si berou zásluhy na Ballasově práci.

O dvaadvacet let později Blaise de Vigenère popsal jinou formu autokey pomocí standardní tabulky s jednoduchým písmenem [Vigenère, f. 49.], který je kvůli své pravidelnosti zranitelnější než Bellaso. Je zřejmé, že kryptogramem se postupně pokusí jako primery vyřešit všechna písmena abecedy po maximálně 20 pokusech.

To podle mě vypadá, že jeho rčení Vigenèrova šifra je ve skutečnosti mnohem horší než Bellasoova.


To nesouvisí s otázkou, ale jako někoho, koho zajímá historie vědeckých poznatků, mi připadal tento kousek na konci velmi zajímavý:

Bellaso vyzval své kritiky, aby vyřešili některé kryptogramy zašifrované podle jeho pokynů. Při řešení jednoho z nich také poskytl následující vodítko: „Kryptogram obsahuje vysvětlení, proč dvě koule, jedna ze železa a jedna ze dřeva, spadlé z vysokého místa, dopadnou na zem současně.“ Toto je jasným prohlášením zákona o volně padajících tělech čtyřicet let před Galileem. Kryptogram zatím nikdo nevyřešil a Bellasoova demonstrace je stále neznámá.

Páni! To je věšák z útesu podle Fermatovy poslední věty.


Vigenèrova šifra

Šifra Vigenère je pojmenována po Blaise de Vigenère (na obrázku), ačkoli šifru vynalezl Giovan Battista Bellaso dříve. Vigenère vynalezl silnější autokey šifru.

The Vigenèrova šifra je metoda šifrování abecedního textu pomocí řady různých Caesarových šifer na základě písmen klíčového slova. Jedná se o jednoduchou formu polyalfabetické substituce.

Šifra Vigenère (Šablona: IPA-fr) byla mnohokrát znovuobjevena. Metodu původně popsal Giovan Battista Bellaso ve své knize z roku 1553 La cifra del. Sig. Giovan Battista Bellaso nicméně schéma bylo později v 19. století špatně přiřazeno Blaise de Vigenère a nyní je široce známé jako „Vigenèrova šifra“.

Tato šifra je dobře známá, protože i když je snadno pochopitelná a implementovatelná, začátečníkům často připadá nerozbitná, což jí vyneslo popis le chiffre neodstranitelné (Francouzsky „nerozluštitelná šifra“). V důsledku toho se mnoho lidí pokusilo implementovat šifrovací schémata, která jsou v podstatě šifry Vigenère, jen aby je rozbili Ώ ].


Obsah

Metoda se vrací do souboru Tabula recta (Latinsky „čtvercová tabulka“), ve které jsou písmena abecedy zapsána do řádků a každým řádkem posunuta o jedno místo dále doleva. To dal německý benediktinský opat Johannes Trithemius (1462-1516) v roce 1508 v pátém dílu svého šestidílného díla Polygraphiae libri sex (Šest knih o polygrafii) psaných latinsky. V knize vydané v roce 1518 po jeho smrti navrhl přechod na další abecedu v jeho tabula za každým jednotlivým písmenem prostého textu a tedy pomocí všech dostupných abeced. Díky tomu vynalezl „progresivní“ polyalfabetické šifrování. Byl to ale (stále) fixní postup bez klíče. To navrhl v roce 1553 italský kryptolog Giovan Battista Bellaso (přibližně 1505–1568 / 81) ve formě hesla nebo přístupové fráze, kterou si šifrátor mohl libovolně zvolit. V té době byla s potěšením používána latinská rčení jako VIRTVTI OMNIA PARENT („Vše se řídí znalostí“) (a kryptograficky slabá, protože snadno uhodnutelná). Písmena štítku určují pořadí, ve kterém musí být různé abecedy vybrány z stůl . Pokud jsou všechny „spotřebovány“ (tj. Použity jednou, zde po 18 písmenech prostého textu), začnete úplně od začátku. Jedná se tedy o periodickou polyalfabetickou substituci s periodou 18 v příkladu.

Zatímco Trithemius se omezil na posunuté standardní abecedy, tedy obvyklé abecední pořadí písmen, Bellaso už používal „míchané“ abecedy, které si vybral nedobrovolně. To je již dlouho praxe s monoalfabetickými substitučními metodami. V zásadě to doporučil italský učenec Leon Battista Alberti (1404–1472) již v roce 1466, dlouho před Trithemiem a Bellaso. Navrhl změnit abecedu každé tři nebo čtyři slova. Jako mechanickou pomůcku vynalezl „Albertiho disk“ pojmenovaný po něm, šifrovací disk, skládající se většinou ze dvou kulatých kovových disků, které sedí na společné ose a jsou spojeny tak, že ten menší se může otáčet na větším. Téměř o století později, v roce 1563, neapolský učenec Giovanni Battista della Porta (1535–1615) zobecnil Albertiho míchané abecedy a Bellasoovo heslo a vytvořil polyalfabetickou míchanou abecedu a klíčovou šifru. K tomuto účelu byl použit Albertiho disk, který bylo nutné po každém písmenu otočit.

V roce 1585 převzal Porta nápad Francouz Blaise de Vigenère (1523–1596) a navrhl použít Tabula recta z Trithemiuse místo Albertiho disku, ale zadávání míchaných abeced jinak než v originále. Tento kryptograficky silný Vigenèrův návrh byl v následujících stoletích zapomenut a metoda původně navržená Trithemiem se stala známou jako Vigenèrova šifra.


Při pohledu na klávesy různých délek zjistíte, zda ve výsledných sloupcových grafech najdete vzor popisující frekvence písmen šifrového textu.

Pomocí textu Pýcha a předsudek a klíčového slova UNI.

Pomocí textu Pýcha a předsudek a klíčového slova UNIS.

Pomocí textu Pýcha a předsudek a klíčového slova UNICORNS.

Vidíme, že pokaždé, když se klíčové slovo prodlouží na délku, bude rovnoměrnější rozdělení frekvence. To znamená, že čím více jsou tyče navzájem k sobě. I když pravděpodobně nikdy nedosáhneme dokonale rovnoměrného rozdělení, kde každý sloupec má výšku ( frac <1> <26> přibližně 0,03846 ) nebo (3,846 \%), zdá se, že čím delší klíčové slovo je, tím blíže dostaneme se k dokonalému skrytí frekvence písmen. Zapamatovat si opravdu dlouhé klíčové slovo bohužel není nejjednodušší. Vylepšení Blaise de Vigenère v této šifře, která generuje dlouhé klíčové slovo z krátké, je však důvodem, proč mu lidé tuto šifru připisují, a bude popsána v další části.


Historie šifrování

Šifrování komunikace je velmi stará myšlenka. Lidé zjistili, že je třeba posílat soukromou komunikaci po většinu historie civilizace. Potřeba soukromí původně vycházela z vojenských a politických potřeb, ale rozšířila se i mimo ni. Podniky si musí uchovat data soukromá, aby si udrželi konkurenční výhodu. Lidé chtějí uchovávat určité informace, jako jsou jejich lékařské a finanční záznamy, soukromé.

Pro velkou část lidské historie soukromá komunikace znamenala šifrování písemné komunikace. Během minulého století se rozšířil o rádiový přenos, telefonní komunikaci a počítačovou/internetovou komunikaci. V posledních několika desetiletích se šifrování počítačových přenosů stalo běžným. Ve skutečnosti můžete najít počítačovou/internetovou komunikaci šifrovanou častěji než telefon nebo rádio. Digitální prostředí velmi usnadňuje implementaci konkrétního typu šifrování.

Bez ohledu na povahu dat, která šifrujete, nebo způsob přenosu dat, základní koncept je ve skutečnosti docela jednoduchý. Zprávy musí být změněny takovým způsobem, aby je nemohla snadno přečíst jakákoli strana, která je zachycuje, ale aby je mohl snadno dekódovat zamýšlený příjemce. V této části bude prozkoumáno několik historických metod šifrování. Všimněte si toho, že jsou to velmi staré metody a dnes je nelze použít pro zabezpečenou komunikaci. Amatér by mohl snadno rozluštit metody diskutované v této části. Jsou to však skvělé příklady pro předávání konceptu šifrování, aniž by bylo nutné začlenit velké množství matematiky, která je vyžadována u složitějších šifrovacích metod.

Caesarova šifra

Jednou z nejstarších zaznamenaných šifrovacích metod je Caesarova šifra. Toto jméno je založeno na tvrzení, že starověcí římští císaři používali tuto metodu. Tato metoda se snadno implementuje a nevyžaduje žádnou technologickou pomoc.

Vyberete si nějaké číslo, o které chcete posunout každé písmeno textu. Pokud je například text „Kočka" a rozhodnete se posunout o dvě písmena, pak se zpráva stane “C ECV”. Nebo pokud se rozhodnete posunout o tři písmena, stane se „D fdw“.

V tomto příkladu si můžete vybrat libovolný vzor řazení. Buď se můžete posunout doprava nebo doleva o libovolný počet mezer, které se vám líbí. Protože je to jednoduchá metoda k pochopení, je to vhodné místo pro zahájení studia šifrování. Je však velmi snadné ho rozbít. Víte, jakýkoli jazyk má určitou frekvenci písmen a slov, což znamená, že některá písmena se používají častěji než jiná. V angličtině je nejběžnějším jednopísmenným slovem „A". Nejběžnějším třípísmenným slovem je „Ten“.

Samotná znalost těchto dvou charakteristik vám může pomoci dešifrovat Caesarovu šifru. Pokud jste například viděli řetězec zdánlivě nesmyslných písmen a všimli jste si, že se ve zprávě často opakuje trojpísmenové slovo, snadno uhodnete, že toto slovo bylo „the" - a šance jsou velmi nakloněny tomu, aby to bylo správné."

Kromě toho, pokud jste si v textu často všimli jednopísmenného slova, je to s největší pravděpodobností písmeno "A". Nyní jste našli substituční schéma pro a, t, h, a E. Nyní můžete všechna tato písmena ve zprávě přeložit a pokusit se dohadovat zbytek nebo jednoduše analyzovat náhradní písmena použitá pro a, t, h, a E a odvodit substituční šifru, která byla použita pro tuto zprávu. Dešifrování zprávy tohoto typu nevyžaduje ani počítač. Někdo bez znalosti kryptografie to zvládl za méně než deset minut pomocí pera a papíru.

Caesarovy šifry patří do třídy šifrovacích algoritmů známých jako substituční šifry. Název je odvozen od skutečnosti, že každý znak v nezašifrované zprávě je v šifrovaném textu nahrazen jedním znakem.

Konkrétní substituční schéma použité (například 12 nebo 11) v Caesarově šifře se nazývá substituční abeceda (to znamená, že b nahrazuje a, u nahrazuje t atd.). Protože jedno písmeno vždy nahrazuje jedno další písmeno, Caesarova šifra se někdy nazývá mono-abecední substituční metoda, což znamená, že pro šifrování používá jedinou substituci.

Caesarova šifra, stejně jako všechny historické šifry, je na moderní použití prostě příliš slabá. Je zde uveden jen proto, aby vám pomohl porozumět konceptům kryptografie.

ROT 13 je další jediná abecední substituční šifra. Všechny znaky jsou v abecedě otočeny o 13 znaků. Například fráze "KOČKA" bude „N PNG“.

Střídání ve více abecedách

Nakonec došlo k mírnému vylepšení Caesarovy šifry, které se říká substituce více abeced (také nazývaná polyalfabetická substituce). V tomto schématu vyberete více čísel, podle kterých chcete posunout písmena (tj. Více substitučních abeced). Pokud například vyberete tři substituční abecedy (12, 22, 13), pak "KOČKA" stává „C ADV“.

Všimněte si, že čtvrté písmeno začíná na dalších 12, a vidíte, že první A bylo transformováno na C a druhé A bylo transformováno na D. Tím je dešifrování podkladového textu obtížnější. Ačkoli je to těžší dešifrovat než Caesarova šifra, není příliš těžké to dekódovat. To lze provést jednoduchým perem a papírem a trochou úsilí. Lze to rychle prolomit pomocí počítače. Ve skutečnosti by dnes nikdo takovou metodu nepoužil k odeslání jakékoli skutečně bezpečné zprávy, protože tento typ šifrování je považován za velmi slabý.

Šifry s více abecedami jsou bezpečnější než šifry s jedinou substitucí. Stále však nejsou přijatelné pro moderní kryptografické použití. Počítačové systémy kryptoanalýzy dokážou snadno prolomit historické kryptografické metody (jak jednoduchou abecedu, tak více abecedu). Jednorázové a vícesubstituční abecedy jsou diskutovány jen proto, aby vám ukázaly historii kryptografie a pomohly vám porozumět fungování kryptografie.

Všechny předchozí šifry jsou substituční šifry. Dalším přístupem ke klasické kryptografii je transpoziční šifra. Šifra železničního plotu může být nejznámější transpoziční šifrou. Jednoduše vezmete zprávu, kterou chcete zašifrovat, a změníte každé písmeno na jiném řádku. Tak „Útok za úsvitu“ je napsán jako

Dále zapisujte čtení textu zleva doprava tak, jak by to normálně bylo, čímž vytvoříte

atcadwtaktan

Aby bylo možné zprávu dešifrovat, musí ji příjemce napsat na řádky:

Poté příjemce zrekonstruuje původní zprávu. Většina textů používá jako příklad dva řádky, to však lze provést s libovolným počtem řádků, které chcete použít.

Vigenère je polyalfabetická šifra a používá více substitucí, aby narušila frekvenci písmen a slov. Uvažujme jednoduchý příklad. Pamatujte, že Caesarova šifra má posun, například posun +2 (dva doprava). Polyalfabetická substituční šifra by používala vícenásobné směny. Možná +2, –1, +1, +3. Když se dostanete k pátému písmenu, jednoduše začnete znovu. Zvažte tedy slovo "Záchvat"šifrována

Proto je šifrový text “CSUDEJ”. Vzhledem k tomu, že každé písmeno má čtyři možné náhrady, je frekvence písmen a slov výrazně narušena.

Snad nejznámější polyalfabetickou šifrou je Vigenèrova šifra. Tuto šifru ve skutečnosti vynalezl v roce 1553 Giovan Battista Bellaso, ačkoli je pojmenována po Blaise de Vigenère. Jedná se o metodu šifrování abecedního textu pomocí řady různých vybraných šifier s jednou abecedou na základě písmen klíčového slova. Bellaso přidal koncept použití jakéhokoli klíčového slova, které by si mohl přát, a tím ztěžoval výpočet výběru substitučních abeced.

Je opravdu nemožné diskutovat o kryptografii a nemluvit o Enigmě. Na rozdíl od populárních mylných představ není Enigma jediný stroj, ale spíše rodina strojů. První verzi vynalezl německý inženýr Arthur Scherbius na konci první světové války. Používalo ji několik různých armád, nejen Němci.

Některé vojenské texty zašifrované pomocí verze Enigmy byly prolomeny polskými kryptoanalytiky Marianem Rejewskim, Jerzym Rozyckim a Henrykem Zygalskim. Všichni tři v podstatě zpětně zkonstruovali fungující stroj Enigma a použili tyto informace k vývoji nástrojů pro prolomení šifer Enigma, včetně jednoho nástroje s názvem kryptologická bomba.

Jádrem stroje Enigma byly rotory neboli disky, které byly uspořádány do kruhu s 26 písmeny. Rotory byly seřazené. V podstatě každý rotor představoval jinou jedinou substituční šifru. Záhadu si můžete představit jako jakýsi druh mechanické polyalfabetické šifry. Operátor stroje Enigma dostane zprávu ve formátu prostého textu a poté ji napíše do Enigmy. Pro každé písmeno, které bylo zadáno, by Enigma poskytla jiný šifrový text založený na jiné substituční abecedě. Příjemce by zadal šifrový text a dostal se z otevřeného textu za předpokladu, že oba stroje Enigma měly stejné nastavení rotoru.

Ve skutečnosti existovalo několik variant stroje Enigma. Stroj Naval Enigma nakonec rozbili britští kryptografové pracující v dnes již známém Bletchley Parku. Alanu Turingovi a týmu analytiků se nakonec podařilo stroj Naval Enigma zlomit. Mnoho historiků tvrdí, že to zkrátilo druhou světovou válku až o dva roky.


Šifra Vernam-Vigenère

Naši redaktoři zkontrolují, co jste odeslali, a určí, zda článek zrevidují.

Šifra Vernam-Vigenère, typ substituční šifry používané pro šifrování dat. Šifru Vernam-Vigenère vymyslel v roce 1918 Gilbert S. kryptograf Blaise de Vigenère.

V době Vernamovy práce byly všechny zprávy přenášené přes systém dálnopisu AT & ampT zakódovány v Baudotově kódu, binárním kódu, ve kterém kombinace značek a mezer představuje písmeno, číslo nebo jiný symbol. Vernam navrhl způsob, jak zavést dvojznačnost stejnou rychlostí, jakou byla redukována redundancí mezi symboly zprávy, a tím chránit komunikaci před kryptanalytickým útokem. Viděl, že periodicitu (stejně jako informace o frekvenci a mezisymbolovou korelaci), na které se dřívější metody dešifrování různých systémů Vigenère spoléhaly, lze eliminovat, pokud se během zprávy mísí náhodná řada značek a mezer (běžící klíč) šifrování k produkci toho, co je známé jako stream nebo streamovací šifra.


Repreentation par congruence

Reprezentace la deuxième est la matpématique, la congruence. Si ce mot ne vous dit rien, matterez cet article.

Nalijte shodu, použijte libovolné množství par des chiffres. Při využití la règle suivante:

A = 0, B = 1, C = 2, D = 3, E = 4, F = 5, G = 6, H = 7, I = 8, J = 9, K = 10, L = 11, M = 12, N = 13, O = 14, P = 15, Q = 16, R = 17, S = 18, T = 19, U = 20, V = 21, W = 22, X = 23, Y = 24, Z = 25

Et pour chiffrer, on additionalne la clé au message. Nalijte déchiffrer, na soustrait la clé du message.


Klíče a zesilovače Keystreams - Vigenere Ciphers

Jak nám říká historie, kolem roku 1553, jeden, Giovan Attista Bellaso zveřejnil samotnou odpověď na výše položenou otázku. Publikováno v jeho knize La cifra del. Sig. Giovan Battista Bella, Vigenere Cipher byla první šifrou, která používala šifrovací systém s příponou dynamický (měnící se) klíč. Využívá typ rozdělení běžného pro programátory, modulo math, šifra Vigenere je mnohem více zapojena při ručním šifrování prostého textu. V níže uvedeném příkladu opět zašifrujeme stejnou zprávu ve formátu prostého textu („Toto je šifra“), ale přiřadíme také klíč - slovo „Testkey“:

Věnujte chvíli zpracování výše uvedeného obrázku - je zjevně o něco více zapojen než příklad Atbash & amp Caesar. Nejprve si všimněte, že tato operace od nás vyžadovala výpočet úplného klíče ve formátu prostého textu, známého také jako posun klíče.Naše prostá textová zpráva měří 13 postavy, námi vybrané klíčové míry 7 znaky: šifra Vigenere vyžaduje klíč plné délky, který pokrývá celou délku naší zprávy ve formátu prostého textu.

Abychom mohli odvodit tento klíč s plnou délkou, klíčový posun, jednoduše vydělíme počet znaků v našem klíči prostého textu počtem znaků v našem vybraném klíči-pomocí modulo math nám to ponechá 1 modulo 6 (zbytek 6) . To znamená, že náš klíčový posun je náš klíč s původními 7 znaky plus prvních 6 znaků našeho klíče pro celkem 13 znaků: „Testkeytestke“.

Dále, abychom zašifrovali první znak našeho prostého textu („T“), nejprve najdeme znak našeho prostého textu v horní řádek, poté najděte doprovodný znak posunu klávesy („T“) v levý sloupec. Nakonec je náš zašifrovaný znak výsledným znakem na čtverečku výše. Níže je uveden příklad pouze tohoto prvního znaku:

Šifrovaný znak „T“ s klíčem „T“ má za následek šifrovací znak „M“ - který následuje po úplném šifrovacím textu popsaném na prvním obrázku.

Ve srovnání se svými předky byla šifra Vigenere považována za evoluční krok vpřed a získala si pověst mimořádně silné. To nebylo až přibližně

O 300 let později byl první z mnoha kryptoanalytiků schopen šifru dekódovat nebo prolomit. I když to bylo těžší prolomit než jeho předchůdci, skutečným korunním klenotem šifry Vigenere je skutečnost, že představila dynamické šifrovací klíče. Srovnejte to se šifrou Atbash nebo Caesar, která se spoléhala na utajení systému, zatímco šifra Vigenere se spoléhala na utajení klíče.


Neuvěřitelně těžké výzvy od konkurence

Nudí se všichni a čekají na další výzvu? Zde jsou některé Vigeneres, které vás přelévají.

Tenhle je těžký jen proto, že je velmi krátký.

Ten je šifrován dvakrát. Musíte najít oba klíče (při získání vítězství je dejte v abecedním pořadí).

DCFDUFDZVONUGMZNORSNMCUVLYSYGENSBVUFRZUNYWZGBWBCLEQXQKYNUUSPLMQZUVTMAAMVNZEUKKCSGGCM
PELKNTQSAZTQQDSHMEKRXNIYPMKXCBOJOVTHCSBOOGQZOEFOHDLXHODOJSUPPYPVBTYBRNVODOGZIXHSTWYI
OTGPGKHUVNOAJTWIKOTXZPISUMWNMEZOTSPHSRJYGGYQHZYUGZJAAUGUXWRSDHGCVMWHZFLXPCB

A nakonec je tento šifrován TŘIkrát. Hodně štěstí.

ABDBVCDKRAVUUCBZXNJFDVPKXKRCHXZLEAXKTVCMGCJCKKHHUUORLFJQXRBUWZSOMZQCMDTYLNEBIKKUJNFNX
FTODSYPHBTVZAWTBKAOAAWFKMBCEPKCKYHLOWACYPLTLPUJHUIJICLIFLNPIJTHSCQKYYIMDNZPNBAWPRGVV
WWQZKTPXXCFMRDNIPPIPFIHNXKPMYQOEKNELLAZMXOZITGTTYPZCVFJDOGNOTGFUEHDSSBVXZLEAPQKYRZKA
WVHNOKZDXOBJBTUPKXFKDFOIZBJCKURVPTRMWDVXUZBZTZRETZQWENAOETNPZIIAUKSLXYBUUVNKUXMVQNZS
OBLZLSNRXTOPOHKNPELMOBPVSHKQOSZTNUSYDHDYBQWIKYRPQPNNRZHGDJITICPPKAZTQYJHHTOGQFVAABLW
CCZAFRMEVVKCPVCWWSOTJUBANYHONBULFJQLIVERFERJPHQUVAOUBXYMOLHXTMXRJOLUDNLQRTZOPKOKPNCP
YSDDBKEPZKMIFWLAUSBPWWFRCYTLKNUWYIXOYVPCNVSBGCLWPLXXFBVQPNWXZEOBSSFFIGTZVMVUOJOMJTMU
HBBJTLRCAKYPHDQVLCPVPWKKOIJFFNRAOAKMOMCMLMZITARCNOYNVHDMYAROUUPKCTAKWBVOBLEPEBPRSECA
RIYYAPSABFZFDBHVHTOXELWZPRUUDIQOWHIKWXSFVGUHUESPZZMBMFTBKKIUAILGSFPEQIUEMVANSHXFPT
VBVOEZYCYGJEVSECOLWSTLGKFHYWYSZRYVMDQREAPWOGXFJXCZNVLWMLBTHCRVLABPMTGFWAJXVCQHWMYINW
VHRWRHLOKITUMTOYFCJSQHMXCISZNBUUBWKXEIWBQYNKDHFRSXESTKQUOKQONMLXYBCNENGWJAGSNZSCMXSM
FVUZRHZYQBEHNZXLULZPVMGMSPXEPUOMYHLYLAKVEIKLMNIFVXCWBIJVPNPELTHOVKEJFNVRKNJVXEPWZLCH
FBPMVZLUNXGIKNGRKIGVBMBOATGMYXBSDRGGKMYANCVXHPDCYDTJNQSQDDSQBGSLVMNYSPWQZAJLIVIBIYYC
REQTVFTZGOTKBQYRNDFQQEXORBTUKKHDJSNQLVBNOKMQAMYOFJTEXMYBWWSPDEZTLGSKTQWXYMUMKYWJKUTP
TQHGWGRVQBXXOSEYPMYHEBEYOJIAHPZCVEOBHIXZFYHQKLKWJMLDNZDXNIXLIEFYXZFACZIYRXZTEXMCSTSH
HMJTUQIDNZLHPADZSDBGJVPLLGASQCKJXQDEMCXAYNKPKEOKOZOSTSADWQGAWHYSRFKGZEIQNHAIWSXDAQAQ
NZNRHGCLFLIKGSVMYOHRSLAETXGPVZUGXDOJUYBGXPZFHTWKVXEDQODNRMIRVVABXKTQVDTVAZJJRRPMNUKO
BKLEVWCFRCZQREZBXVEPLONJOUWMQQUXJQRHYEOINWZJQDWDEXJOYYBBDZSDJBOPNAJXSQCISWALLTXBJNJL
HZXMRGSVIPYZFRHXIATQDROKJBLMZJWDDEARYBPYIPWJIHIVELPVINSZMQTNPJWVBTFRDCLKZXUVZRYWYUDJ
HIXSSJRWYMYKBMLNWRDYMKCSXTCLUEZDEIYHQXZZEHFPXFIPQWOCHKGZUVKAMIEOLWLGOGQFLVGHQWHVKQHBB
PHDRRHOCUPKIGBOINDJFUOZFTXSQQKJWKPOXMSZXPACYOKWYHIDOXDADAXEPYDSPGVVZHGULXCYUNQIDVIRX
OBDOSQYATIGJLHKIXFDDSZWSVXBZDKMTLGAXCXEGLOJETBIPHXIQJQGDSUZMSTIYCDZJGZHLGWZYSPEINUCL
QIANKCRMWMRIQPCZFQRKPCXZUPFFMQPKMDMMAMUBCCUVDXEVVOLOTINXKMFDJIFSTNSKADNLFWASEXMKHOYN
CRQXVRYZYIMRUZAADTJHWLKOGICSEJATWBCZYIMIBVMPLZRKZYMGYHCB

p.s. Pokud pro klíčová slova dostanete nesmysl, pak jste ještě nenašli ta správná.

Právě jsem si všiml, že další výzva je O DVA TÝDNY. Oprávněně by to mělo být uvedeno pod vláknem CHYBY.
Každopádně y ’all se během čekání pravděpodobně bude nudit k slzám, proto zde zveřejním článek o Bellasoovi, který
byl ACA odmítnut, protože uvedli, že 1. nepřijímají anonymní podání (odmítl jsem dát své lidské
jméno) a 2. NEMĚLI by zajímat jejich čtenáře. Co?! Ano, řekli to.

„Nová“ Bellasoova šifra
šílenství
17.09.2020 (a později)

Nedávno byla v italských Benátkách odhalena původní šifra z roku 1552 od Giovana Battisty Bellaso. Používalo
tehdejší 22písmenná italská abeceda, podle tohoto tabla:

V takovém tablo je písmeno prostého textu zašifrováno k písmenu šifrového textu pod ním v řádku označeném
klíčové písmeno. Klíčová písmena pocházejí z klíčového slova, které je klíčem šifry, periodicky. Uvidíme
příklad krátce, když zašifrujeme zprávu s modernizovanou verzí. Všimněte si, že každý z
šifrovací abecedy jsou vzájemné, tj. šifrování s kteroukoli z nich je stejné jako dešifrování. The
totéž platí pro každou šifru v tomto článku.

Následující rok vydal Bellaso revidovanou šifru. Odstranil otočené obrácené
šifrovacích abeced, zbylo jedenáct. Aby neomezil výběr klíčového slova, zdvojnásobil zadání
klíčových písmen pro každou abecedu. Následuje nové tablo.

Tato Bellasoova šifra z jedenácti abeced z roku 1553 byla nesprávně připsána Giovannim Battistovi
della Porta. Moderní verze, nyní nazývaná „šifra Porta“, se dodává ve dvou variantách. Jejich tablo
jsou kombinovány zde:

Podívejme se na příklad s oběma verzemi moderní šifry Porta. Zde je krátký
zprávu, kterou zašifrujeme klíčovým slovem PORTA.

Navrhujeme, aby původní šifra Bellaso 1552 byla modernizována pro použití v kryptografii
nadšenci. Rozšíření abecedy o všech 26 písmen moderní anglické abecedy a
opětovné přiřazení klíčových písmen k abecedám šifrovaného textu v metodickém pořadí nám dává následující tablo.
Znovu si všimněte, jak je každá z abeced šifrových textů vzájemná. Celá šifra je také reciproční:
šifrování a dešifrování jsou stejný proces.

Zde je krátký příklad šifrování zprávy touto šifrou. Klíčové slovo je PLAGIA.

Na závěr je zde několik šifrových textů, aby si čtenáři, které to zajímá, podle rostoucí obtížnosti vyzkoušeli
lámání.

CBURTNMJIEUWLLQJIRJAQHXAJFIWNUJHHFNORFTAONJUEQZJJOOXCNPCIWNOKTSNZALPW
PLIXZDWXINAOIGVWSIXIGJASUAMXJKJYIYZAQDGFYJRCGNOIYCTNLTQTAMAEBPAXYHJHH
JMTLNFNUIPZAELTRFPBUNJPNAEODXAXGAOTQEGRMNELLJWOBXAUOTIIWQTYIKTOLXLDGX
BCPARIWDTBSCTNFXLFNMSVEUTHNOKXMNPODACWTBLWUDBSRFNMSXAHOYZOTAGNFTLWNQK
TWJOKXNATUAPWGHAGNYEFFAEUASFLTRJKFAMJNJGRHRZAAGNFEHJASEOUFMDIXKPACJIW
CNURPOSAJ

NQRLBRGNZJRHNADMSJRLVPOGVNFALPLCOKVCRDTHXWFIBITESOSGAPSKCFMKOONNTXRGA
KRCTYUKQCVVLNUBGPBXKKJWXMZZFPNGAZKVLWYGGPHGOQEGRGNDKJCGRBBNAIHLRVBWOA
NSZUPGNQNXNFKIBYBQYAEGFIFHRKSVZGVXTRBKNZVSTOOVFEQONFIGCFSJGJBHSIZWHQB
FBUYBFFBGRRASGDTVHC

NNNNNSTQIZETSOOHNQAGHKHWNQEZPQNEBPIFCWXWEZAPNZTVIFUPDPEBDJGKBURPWAXIR
RAXBYEQJWIRGHSHYRCBYRANGPETNNHQVSJCKDFNINHLVPIFESCZLMCHQRDSTZNDKDUVEW
WCNDASNPMCWZ

TNCTLAIANCNRDIBRRPHUTQBOSGTSKFIARIFABNPCGKJGMXHKCYIRWQGKWTEAPEDYTHYTK
RKJUJEXZAPJEGOLPEWLZQPIXLXFJDFSUBKWTAQMXNDDFKJNLLTPVWLOKDBZAFGJSOMGAP
WNVMRGBFHDBFJOWFUMTIRXIMGKXLTJTPFUANDZBJGMB

Giovan Battista Bellaso, La Cifra del Sig. Giouan Battista Belaso [sic], 1553.

Paolo Bonavoglia, „Bellasoova 1552 šifra obnovená v Benátkách“, Cryptologia 43: 6 (2019) 459-465, doi.org/10.1080/01611194.2019.1596181

Paolo Bonavoglia, „Trithemius, Bellaso, Vigenère: Origins of the Polyalphabetic Ciphers“, sborník ze 3. mezinárodní konference o historické kryptologii, 2020, ep.liu.se/ecp/171/007/ecp2020_171_007.pdf, doi.org/10.3384 /ecp2020171007

Augusto Buonafalce, „Bellaso’s Reciprocal Ciphers“, Cryptologia 30: 1 (2006) 39-51, doi.org/10.1080/01611190500383581

Johannes Trithemius, Polygraphiae libri sex, Reichenau: Joannis Haselberg de Aia, 1518, http://www.loc.gov/item/32017914

Blaise de Vigenère, Traicté des chiffres ou secrètes manières d'escrire, Paris: Abel l'Angelier, 1586, hdl.handle.net/2027/ien.35552000251008, gallica.bnf.fr/ark:/12148/bpt6k1040608n, gallica. bnf.fr/ark:/12148/bpt6k94009991

POZNÁMKA K HARRY: Prolomení šifrových textů by pro vás mělo být snadné, takže nemusím posílat prosté texty.


Šifry Vernam-Vigenère

V roce 1918 Gilbert S.Vernam, inženýr společnosti American Telephone & amp Telegraph Company (AT & ampT), představil nejdůležitější klíčovou variantu systému Vigenère. V té době byly všechny zprávy přenášené přes systém dálnopisu AT & ampT kódovány do Baudotova kódu, binárního kódu, ve kterém kombinace značek a mezer představuje písmeno, číslo nebo jiný symbol. Vernam navrhl způsob, jak zavést dvojznačnost stejnou rychlostí, jakou byla redukována redundancí mezi symboly zprávy, a tím chránit komunikaci před kryptanalytickým útokem. Viděl, že periodicitu (stejně jako informace o frekvenci a intersymbolovou korelaci), na které se dřívější metody dešifrování různých systémů Vigenère spoléhaly, lze eliminovat, pokud se během zprávy mísí náhodná řada značek a mezer (běžící klíč) šifrování k produkci toho, co je známé jako stream nebo streamovací šifra.