Vigenere vs Bellaso

Vigenere vs Bellaso

Ek het opgemerk op die Wikipedia -artikel vir die Vigenere -kode:

Die Vigenère (Franse uitspraak: [viʒnɛːʁ]) se kode is baie keer herontdek. Die metode is oorspronklik beskryf deur Giovan Battista Bellaso in sy boek La cifra del uit 1553. Sig. Giovan Battista Bellaso; die skema is egter later in die 19de eeu verkeerdelik toegeskryf aan Blaise de Vigenère en staan ​​nou algemeen bekend as die "Vigenère cipher". [aanhaling benodig]

Maar, soos dit sê, daar is geen aanhaling nie.

Is dit algemeen bekend dat Bellaso die eerste keer oor die Vigenere -kode geskryf het? Ek sal belangstel om 'n bron vir hierdie bewering te sien.


Hmmm. Ek vind die 'aanhaling nodig' 'n bietjie verwarrend. As dit betrekking het op die eis van vorige uitvinding, word dit aangehaal uit La cifra del. Sig. Giovan Battista Bellaso daar, en David Kahn se boek The Codebreakers later in die artikel. Die bewering word dus redelik goed aan my toegeskryf.

Dit lyk amper asof dit sê dat hulle 'n aanhaling wil hê vir die bewering dat dit "nou alom bekend staan ​​as die" Vigenère cipher ". sy waarheid as 'n gegewe, dan moet u nie 'n wikipedia -bladsy daarvoor lees nie. (Nog nie verward nie?)

As u na die wikipedia -bladsy van Bellaso gaan kyk, verwys dit wel na 'n meningsverskil tussen die twee, en 'n paar ander mense (nie Vigenère nie) neem eer vir Ballaso se werk.

Twee-en-twintig jaar later beskryf Blaise de Vigenère 'n ander vorm van autokey met behulp van 'n standaardtafel met 'n enkele letter [Vigenère, f. 49.], wat meer kwesbaar is as dié van Bellaso's vanweë sy gereeldheid. Uiteraard word die kriptogram na 'n maksimum van 20 pogings opgelos deur al die alfabetletters om die beurt as primers te probeer.

Dit lyk vir my asof die gesegde van Vigenère eintlik baie erger is as die van Bellas.


Dit hou nie verband met die vraag nie, maar as iemand wat belangstel in die geskiedenis van wetenskaplike kennis, vind ek hierdie stuk aan die einde baie interessant:

Bellaso het sy teenstanders uitgedaag om 'n paar kriptogramme op te los wat volgens sy riglyne geïnkripteer is. Hy het ook die volgende leidraad gegee om die oplossing van een van hulle te help: "Die kriptogram bevat die verduideliking waarom twee balle, een in yster en een in hout, wat van 'n hoë plek af val, gelyktydig op die grond sal val." Dit is 'n duidelike verklaring van die wet van die vryvallende liggame veertig jaar voor Galileo. Niemand het nog die kriptogram opgelos nie, en Bellaso se demonstrasie is nog onbekend.

Sjoe! Dit is 'n kranshanger in die orde van Fermat se laaste stelling.


Vigenère cipher

Die Vigenère -kode is vernoem na Blaise de Vigenère (op die foto), hoewel Giovan Battista Bellaso die kode vroeër uitgevind het. Vigenère het wel 'n sterker outokey -kode ontwikkel.

Die Vigenère cipher is 'n metode om alfabetiese teks te versleut deur 'n reeks verskillende keisersifers te gebruik wat gebaseer is op die letters van 'n sleutelwoord. Dit is 'n eenvoudige vorm van polialfabetiese substitusie.

Die Vigenère (sjabloon: IPA-fr) -koder is baie keer herontdek. Die metode is oorspronklik beskryf deur Giovan Battista Bellaso in sy boek uit 1553 La cifra del. Sig. Giovan Battista Bellaso die skema is egter later in die 19de eeu verkeerdelik toegeskryf aan Blaise de Vigenère en staan ​​nou algemeen bekend as die 'Vigenère cipher'.

Hierdie kode is bekend, want hoewel dit maklik is om te verstaan ​​en te implementeer, lyk dit vir beginners dikwels onbreekbaar, dit gee dit die beskrywing le chiffre indéchiffrable (Frans vir 'die onontcijferbare kode'). Gevolglik het baie mense probeer om koderingskemas wat in wese Vigenère -sifers is, te implementeer, net om dit te laat breek Ώ ].


Inhoud

Die metode gaan terug na die Tabula recta (Latyn vir "vierkantige tafel"), waarin die letters van die alfabet in reëls geskryf is en met elke reël een spasie verder na links verskuif word. Dit is gegee deur die Duitse Benediktynse abt Johannes Trithemius (1462-1516) in 1508 in die vyfde bundel van sy werk met ses volumes Polygraphiae libri seks (Ses boeke oor poligrafie) in Latyn geskryf. In die boek wat in 1518 na sy dood gepubliseer is, stel hy voor om na die volgende alfabet in syne te gaan tabula na elke eenvoudige teksbrief en dus met behulp van alle beskikbare alfabet. Hiermee het hy die 'progressiewe' poli -alfabetiese kodering uitgevind. Maar dit was (steeds) 'n vaste prosedure sonder 'n sleutel. Dit is in 1553 voorgestel deur die Italiaanse kriptoloog Giovan Battista Bellaso (ongeveer 1505–1568 / 81) in die vorm van 'n wagwoord of 'n wagwoordfrase wat deur die encryptor vrylik gekies kon word. Destyds is Latynse gesegdes soos VIRTVTI OMNIA OUER (“Alles gehoorsaam vaardigheid”) met plesier gebruik (en kriptografies swak omdat dit maklik is om te raai). Die letters van die etiket bepaal die volgorde waarin die verskillende alfabet uit die tafel . As almal 'opgebruik' is (dit wil sê een keer gebruik, hier na 18 gewone teksbriewe), begin u weer van voor af. Dit is dus 'n periodieke poli -alfabetiese substitusie met 'n tydperk van 18 in die voorbeeld.

Terwyl Trithemius hom beperk het tot standaard alfabette, dit wil sê die gewone alfabetiese volgorde van die letters, het Bellaso reeds 'roer' alfabet gebruik, wat hy onwillekeurig gekies het. Dit is al lank die geval met mono -alfabetiese substitusiemetodes. Die Italiaanse geleerde Leon Battista Alberti (1404–1472) het dit basies al in 1466 aanbeveel, lank voor Trithemius en Bellaso. Hy het voorgestel dat die alfabet elke drie of vier woorde verander word. As 'n meganiese hulpmiddel het hy die "Alberti -skyf" wat na hom vernoem is, uitgevind, 'n enkripsieskyf, meestal bestaande uit twee ronde metaalskywe wat op 'n gemeenskaplike as sit en verbind is sodat die kleiner op die groter kan draai. Byna 'n eeu later, in 1563, veralgemeen die Napolitaanse geleerde Giovanni Battista della Porta (1535–1615) Alberti se geskarrelde alfabet en Bellaso se wagwoord en het die poli -alfabetiese geskarrelde alfabet en sleutelkodeerder geskep. Vir hierdie doel is Alberti se skyf gebruik, wat na elke letter gedraai moes word.

In 1585 neem die Fransman Blaise de Vigenère (1523–1596) Porta se idee aan en stel voor om die Tabula recta van Trithemius in plaas van die Alberti -skyf, maar andersins as in die oorspronklike ingeskrewe alfabette ingaan. Hierdie kriptografies sterk voorstel van Vigenère is in die daaropvolgende eeue vergeet en die metode wat oorspronklik deur Trithemius voorgestel is, het bekend gestaan ​​as die Vigenère -kode.


Kyk na sleutels van verskillende lengtes en kyk of u 'n patroon in die resulterende staafdiagramme kan sien wat die frekwensies van die lettertekste beskryf.

Gebruik die teks van Trots en vooroordeel en 'n sleutelwoord van UNI.

Gebruik die teks van Trots en vooroordeel en 'n sleutelwoord van UNIS.

Gebruik die teks van Trots en vooroordeel en 'n sleutelwoord van UNICORNS.

Ons kan sien dat die frekwensieverspreiding egaliger word elke keer as die sleutelwoord in lengte toeneem. Dit wil sê, hoe meer gelyk die balke vir mekaar is. Alhoewel ons waarskynlik nooit 'n volkome eenvormige verdeling sal kry waar elke balk 'n hoogte van ( frac <1> <26> ongeveer 0.03846 ) of (3.846 \%) het nie, lyk dit asof hoe langer die trefwoord hoe nader ons kan die letterfrekwensie perfek verberg. Ongelukkig is dit nie die maklikste om 'n baie lang navraag te onthou nie. Die verbetering van Blaise de Vigenère op hierdie kode wat 'n lang sleutelwoord genereer uit 'n kort een, is die rede waarom mense hierdie kode aan hom toeskryf, en dit sal in die volgende afdeling behandel word.


Die geskiedenis van kodering

Die versleuteling van kommunikasie is 'n baie ou idee. Mense het die behoefte gevind om privaat kommunikasie te stuur vir die grootste deel van die geskiedenis van die beskawing. Die behoefte aan privaatheid het oorspronklik begin uit militêre en politieke behoeftes, maar het verder uitgebrei. Besighede moet data privaat hou om 'n mededingende voordeel te behou. Mense wil sekere inligting, soos hul mediese rekords en finansiële rekords, privaat hou.

Vir 'n groot deel van die menslike geskiedenis beteken privaat kommunikasie die versleuteling van skriftelike kommunikasie. In die afgelope eeu het dit uitgebrei na radiosending, telefoonkommunikasie en rekenaar-/internetkommunikasie. In die afgelope dekades het die kodering van gerekenariseerde transmissies eintlik gewoon geword. In werklikheid kan u meer gereeld rekenaar-/internetkommunikasie vind as telefoon of radio. Die digitale omgewing maak die implementering van 'n spesifieke tipe enkripsie baie makliker.

Wat ook al die aard van die data wat u versleutelt, of die manier waarop u data oordra, die basiese konsep is eintlik redelik eenvoudig. Boodskappe moet so verander word dat dit nie maklik gelees kan word deur enige party wat dit onderskep nie, maar maklik deur die bedoelde ontvanger gedekodeer kan word. In hierdie afdeling word 'n paar historiese metodes van kodering ondersoek. Let daarop dat dit baie ou metodes is en dat dit nie vandag vir veilige kommunikasie gebruik kan word nie. 'N Amateur kan die metodes wat in hierdie afdeling bespreek word, maklik onderbreek. Dit is egter wonderlike voorbeelde om die konsep van kodering oor te dra sonder om baie wiskunde op te neem, wat vereis word van die meer komplekse koderingsmetodes.

Die Caesar Cipher

Een van die oudste metodes van opname is die Caesar -kode. Hierdie naam is gebaseer op 'n bewering dat antieke Romeinse keisers hierdie metode gebruik het. Hierdie metode is eenvoudig om te implementeer en vereis geen tegnologiese hulp nie.

U kies 'n getal waarmee u elke letter van 'n teks moet skuif. Byvoorbeeld, as die teks "N kat" en u kies om met twee letters te skuif, dan word die boodskap “C ecv”. Of as u kies om met drie letters te skuif, word dit “D fdw”.

In hierdie voorbeeld kan u 'n skuifpatroon kies wat u wil hê. U kan óf na regs óf na links skuif deur die aantal spasies wat u wil. Omdat dit 'n eenvoudige metode is om te verstaan, is dit 'n goeie plek om te begin met die bestudering van kodering. Dit is egter baie maklik om te kraak. U sien, elke taal het 'n sekere letter- en woordfrekwensie, wat beteken dat sommige letters meer gereeld as ander gebruik word. In die Engelse taal is die algemeenste enkele letter ''n ". Die algemeenste woord met drie letters is "die".

As u hierdie twee kenmerke alleen ken, kan dit u help om 'n Caesar -kode te ontsyfer. As u byvoorbeeld 'n rits skynbaar onsinnige letters sien en agterkom dat 'n woord van drie letters gereeld in die boodskap herhaal word, kan u maklik raai dat hierdie woord 'die” - en die kans is sterk dat dit korrek is.

Verder, as u gereeld 'n enkele letter in die teks opgemerk het, is dit waarskynlik die letter "A". U het nou die vervangingskema vir a, t, h, en e. U kan nou al die letters in die boodskap vertaal en probeer om die res te vermoed, of bloot die vervangende letters wat vir a, t, h, en e en lei die vervangingskode wat vir hierdie boodskap gebruik is, af. Om 'n boodskap van hierdie tipe te ontsyfer, het nie eers 'n rekenaar nodig nie. Iemand met geen agtergrond in kriptografie kan dit in minder as tien minute doen met pen en papier.

Caesar -sifers behoort tot 'n klas enkripsie -algoritmes wat bekend staan ​​as substitusie -sifers. Die naam is afkomstig van die feit dat elke karakter in die nie -geïnkripteer boodskap vervang word deur een karakter in die geënkripteerde teks.

Die spesifieke substitusieskema wat gebruik word (byvoorbeeld 12 of 11) in 'n Caesar -kode word 'n substitusie -alfabet genoem (dit wil sê, b plaasvervangers vir a, u plaasvervangers vir t, ens.). Omdat een letter altyd 'n ander letter vervang, word die Caesar-kode soms 'n mono-alfabet-vervangingsmetode genoem, wat beteken dat dit 'n enkele vervanging vir die enkripsie gebruik.

Die Caesar -kode is, net soos alle historiese sifers, eenvoudig te swak vir moderne gebruik. Dit word hier aangebied net om u te help om die konsepte van kriptografie te verstaan.

ROT 13 is nog 'n enkele alfabet -vervangingskode. Alle karakters word 13 karakters deur die alfabet geroteer. Byvoorbeeld die frase "N KAT" sal word 'N PNG'.

Multi-alfabet vervanging

Uiteindelik is 'n effense verbetering op die Caesar-kode ontwikkel, wat multi-alfabet-substitusie genoem word (ook polialfabetiese substitusie genoem). In hierdie skema kies u verskeie getalle waarmee u letters moet skuif (dit wil sê, veelvuldige substitusie -alfabet). As u byvoorbeeld drie vervangingsalfabette (12, 22, 13) kies, dan "N KAT" word "C ADV".

Let op dat die vierde letter weer begin met 'n ander 12, en u kan sien dat die eerste A na C getransformeer is en die tweede A na D. Dit maak die ontsyfering van die onderliggende teks moeiliker. Alhoewel dit moeiliker is om te ontsyfer as 'n Caesar -kode, is dit nie te moeilik om te ontsyfer nie. Dit kan met eenvoudige pen en papier en 'n bietjie moeite gedoen word. Dit kan vinnig met 'n rekenaar gekraak word. Trouens, niemand sou vandag so 'n metode gebruik om 'n werklik veilige boodskap te stuur nie, want hierdie tipe kodering word as baie swak beskou.

Multi-alfabet-sifers is veiliger as enkelsubstitusie-sifers. Dit is egter steeds nie aanvaarbaar vir moderne kriptografiese gebruik nie. Rekenaargebaseerde kriptanalise-stelsels kan historiese kriptografiese metodes (beide enkele alfabet en multi-alfabet) maklik kraak. Die enkelsubstitusie- en multisubstitusie-alfabet-sifers word bespreek net om u die geskiedenis van kriptografie te wys en om u te help verstaan ​​hoe kriptografie werk.

Al die voorafgaande sifers is substitusie -sifers. 'N Ander benadering tot klassieke kriptografie is die transponeringskode. Die spoorheining -kode is moontlik die bekendste transposisiekodeerder. U neem eenvoudig die boodskap wat u wil enkripteer en verander elke letter op 'n ander ry. So "Aanval met dagbreek" is geskryf as

Vervolgens skryf u die teks van links na regs neer soos gewoonlik, en produseer dus

atcadwtaktan

Om die boodskap te ontsyfer, moet die ontvanger dit op rye neerskryf:

Dan rekonstrueer die ontvanger die oorspronklike boodskap. Die meeste tekste gebruik twee rye as voorbeelde, maar dit kan gedoen word met enige aantal rye wat u wil gebruik.

Vigenère is 'n poli -alfabetiese kode en gebruik veelvuldige substitusies om die letter- en woordfrekwensie te ontwrig. Kom ons kyk na 'n eenvoudige voorbeeld. Onthou dat 'n Caesar -kode 'n verskuiwing het, byvoorbeeld 'n verskuiwing van +2 (twee na regs). 'N Poli -alfabetiese substitusiekodeer sou veelvuldige verskuiwings gebruik. Miskien 'n +2, -1, +1, +3. As u by die vyfde letter kom, begin u weer van voor af. Oorweeg dus die woord "Aanval", geïnkripteer word

Daarom is die chifferteks "CSUDEJ". Aangesien elke letter vier moontlike vervangings het, word die letter- en woordfrekwensie aansienlik ontwrig.

Miskien is die poligrafiese kode wat die bekendste is, die Vigenère -kode. Hierdie kode is eintlik uitgevind in 1553 deur Giovan Battista Bellaso, hoewel dit vernoem is na Blaise de Vigenère. Dit is 'n metode om alfabetiese teks te enkripteer deur 'n reeks verskillende mono-alfabet-sifers te kies, gebaseer op die letters van 'n sleutelwoord. Bellaso het die konsep bygevoeg om enige sleutelwoord te gebruik wat 'n mens sou wou hê, waardeur die keuse van substitusie -alfabet moeilik geraak kon word.

Dit is regtig onmoontlik om 'n bespreking oor kriptografie te voer en nie oor Enigma te praat nie. In teenstelling met die algemene wanopvattings, is die Enigma nie 'n enkele masjien nie, maar eerder 'n familie masjiene. Die eerste weergawe is uitgevind deur die Duitse ingenieur Arthur Scherbius naby die einde van die Eerste Wêreldoorlog. Dit is deur verskeie militêre groepe gebruik, nie net deur die Duitsers nie.

Sommige militêre tekste wat met 'n weergawe van Enigma geïnkripteer is, is gebreek deur die Poolse kriptanaliste Marian Rejewski, Jerzy Rozycki en Henryk Zygalski. Die drie het basies 'n werkende Enigma -masjien omgekeer en die inligting gebruik om gereedskap te ontwikkel om Enigma -sifers te breek, waaronder een instrument met die naam die kriptologiese bom.

Die kern van die Enigma -masjien was die rotors, of skywe, wat in 'n sirkel gerangskik was met 26 letters daarop. Die rotors was in lyn. Elke rotor verteenwoordig in wese 'n ander enkele substitusiekode. U kan die Enigma beskou as 'n soort meganiese poli -alfabetiese kode. Die operateur van die Enigma -masjien kry 'n boodskap in gewone teks en tik die boodskap in Enigma. Vir elke letter wat ingevoer is, sou Enigma 'n ander chifferteks verskaf, gebaseer op 'n ander vervangingsalfabet. Die ontvanger sou die kode teks intik en die gewone teks verwyder, mits beide Enigma -masjiene dieselfde rotorinstellings gehad het.

Daar was eintlik verskillende variasies van die Enigma -masjien. Die Naval Enigma -masjien is uiteindelik gekraak deur Britse kriptograwe wat in die nou beroemde Bletchley Park gewerk het. Alan Turing en 'n span ontleders kon uiteindelik die Naval Enigma -masjien breek. Baie historici beweer dat hierdie verkorte Tweede Wêreldoorlog met soveel as twee jaar verloop het.


Vernam-Vigenère-kode

Ons redakteurs gaan na wat u ingedien het, en bepaal of hulle die artikel moet hersien.

Vernam-Vigenère-kode, tipe vervangingskodeerder wat gebruik word vir data -enkripsie. Die Vernam-Vigenère-kode is in 1918 bedink deur Gilbert S. Vernam, 'n ingenieur van die American Telephone & amp Telegraph Company (AT & ampT), wat die belangrikste sleutelvariant van die Vigenère-koderingstelsel bekendgestel het, wat deur die Franse uit die 16de eeu uitgevind is. kriptograaf Blaise de Vigenère.

Ten tyde van Vernam se werk is alle boodskappe wat oor AT & ampT se teldrukstelsel gestuur is, in die Baudot -kode gekodeer, 'n binêre kode waarin 'n kombinasie van merke en spasies 'n letter, getal of ander simbool voorstel. Vernam het 'n manier voorgestel om tweespalt in dieselfde tempo in te voer waarteen dit verminder word deur oortolligheid tussen die simbole van die boodskap, en sodoende kommunikasie teen kriptanalitiese aanval te beskerm. Hy het gesien dat periodisiteit (sowel as frekwensie -inligting en intersimbool -korrelasie), waarop vroeëre metodes van dekripsie van verskillende Vigenère -stelsels staatgemaak het, uitgeskakel kan word as 'n ewekansige reeks merke en spasies ('n sleutelsleutel) met die boodskap vermeng word tydens enkripsie om wat bekend staan ​​as 'n stroom of stromingsversyfer te produseer.


Représentasie by kongruensie

La deuxième représentation est la représentation mathématique, la kongruensie. As u dit wil hê, moet u hierdie artikel registreer.

Giet utiliser la congruence, op va substituer les lettres par des chiffres. Gebruik die 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

En pour chiffrer, on additionne la clé au message. Giet déchiffrer, op soustrait la clé du message.


Sleutels en sleutelstrome - Vigenere Ciphers

Soos die geskiedenis ons vertel, ongeveer 1553, een, het Giovan Attista Bellaso die antwoord op die vraag hierbo gepubliseer. Gepubliseer in sy boek La cifra del. Sig. Giovan Battista Bella, die Vigenere Cipher was die eerste kodeerder wat 'n koderingstelsel met 'n dinamies (veranderende) sleutel. Die Vigenere -kode is baie meer betrokke by die gebruik van 'n soort afdeling wat vir programmeerders gebruik word, modulo wiskunde, en is baie meer betrokke by die handmatige versleuteling van 'n gewone teks. In die onderstaande voorbeeld versleut ons weer dieselfde platteksboodskap ("Dit is 'n kode"), maar ons sal ook 'n sleutel toewys - die woord "toetssleutel":

Neem 'n rukkie om die prent hierbo te verwerk - dit is duidelik 'n bietjie meer betrokke as die voorbeeld van Atbash & amp; Caesar. Let eers op die operasie wat ons vereis het om die volledige, eenvoudige teks sleutel, ook bekend as die sleutelskuif.Ons gewone teksboodskap meet 13 karakters, ons geselekteerde sleutelmaatreëls 7 karakters: die Vigenere-kode vereis 'n sleutel in die lengte wat die hele lengte van ons gewone teksboodskap dek.

Om hierdie sleutel in die lengte, 'n sleutelsverskuiwing, af te lei, verdeel ons eenvoudig die aantal karakters in ons sleuteltekstsleutel deur die aantal karakters in ons geselekteerde sleutel-met behulp van modulo wiskunde laat ons 1 modulo 6 ('n res van 6) . Dit beteken dat ons sleutelverskuiwing ons sleutel is met sy oorspronklike 7 karakters, plus die eerste 6 karakters van ons sleutel vir 'n totaal van 13 karakters: "Testkeytestke."

Om die eerste karakter van ons gewone teks (“T”) te enkripteer, vind ons eers die karakter van ons gewone teks in die boonste ry, vind dan die meegaande sleutelverskuiwing ("T") in die linkerkolom. Uiteindelik is ons versleutelde karakter die gevolglike karakter in die vierkant hierbo. Hieronder volg slegs 'n voorbeeld van slegs hierdie eerste karakter:

Die geënkripteerde "T" -karakter, met 'n "T" -sleutel, lei tot 'n chiffer -karakter "M" - wat volg op die volledige chifferteks wat in die eerste prent beskryf word.

In vergelyking met sy voorouers, word die Vigenere -kode beskou as 'n evolusionêre stap vorentoe, wat 'n reputasie opgedoen het as buitengewoon sterk. Dit was eers ongeveer

300 jaar later kon die eerste van vele kriptoanaliste die kode ontsyfer of breek. Alhoewel dit moeiliker was om te kraak as sy voorgangers, is die ware kroonjuweel van die Vigenere -kode die feit dat dit dinamiese koderingsleutels bekendgestel het. Vergelyk dit met die Atbash- of Caesar -kode, wat op die geheimhouding van 'n stelsel, terwyl die Vigenere -kode op die geheimhouding van 'n sleutel.


Ongelooflike moeilike uitdagings van mededingers

Is almal verveeld om te wag vir die volgende uitdaging? Hier is 'n paar Vigeneres om u op te vang.

Hierdie een is moeilik net omdat dit baie kort is.

Hierdie een is twee keer geïnkripteer. U moet albei sleutels vind (plaas dit in alfabetiese volgorde as u die oorwinning eis).

DCFDUFDZVONUGMZNORSNMCUVLYSYGENSBVUFRZUNYWZGBWBCLEQXQKYNUUSPLMQZUVTMAAMVNZEUKKCSGGCM
PELKNTQSAZTQQDSHMEKRXNIYPMKXCBOJOVTHCSBOOGQZOEFOHDLXHODOJSUPPYPVBTYBRNVODOGZIXHSTWYI
OTGPGKHUVNOAJTWIKOTXZPISUMWNMEZOTSPHSRJYGGYQHZYUGZJAAUGUXWRSDHGCVMWHZFLXPCB

En laastens, hierdie een is DRIE keer geïnkripteer. Sterkte.

ABDBVCDKRAVUUCBZXNJFDVPKXKRCHXZLEAXKTVCMGCJCKKHZUORLFJQXRBUWZSOMZQCMDTYLNEBIKKUJNFNX
FTODSYPHBTVZAWTBKAOAAWFKMBCEPKCKYHLOWACYPLTLPUJHUIJICLIFLNPIJTHSCQKYYIMDNZPNBAWPRGVV
WWQZKTPXXCFMRDNIPPIPFIHNXKPMYQOEKNELLAZMXOZITGTTYPZCVFJDOGNOTGFUEHDSSBVXZLEAPQKYRZKA
WVHNOKZDXOBJBTUPKXFKDFOIZBJCKURVPTRMWDVXUZBZTZRETZQWENAOETNPZIIAUKSLXYBUUVNKUXMVQNZS
OBLZLSNRXTOPOHKNPELMOBPVSHKQOSZTNUSYDHDYBQWIKYRPQPNNRZHGDJITICPPKAZTQYJHHTOGQFVAABLW
CCZAFRMEVVKCPVCWWSOTJUBANYHONBULFJQLIVERFERJPHQUVAOUBXYMOLHXTMXRJOLUDNLQRTZOPKOKPNCP
YSDDBKEPZKMIFWLAUSBPWWFRCYTLKNUWYIXOYVPCNVSBGCLWPLXXFBVQPNWXZEOBSSFFIGTZVMVUOJOMJTMU
HBBJTLRCAKYPHDQVLCPVPWKKOIJFFNRAOAKMOMCMLMZITARCNOYNVHDMYAROUUPKCTAKWBVOBLEPEBPRSECA
RIYYLEAPSABFZFDBHVHTOXELWZPRUUDIQOWHIKWXSFVGUHUESPZZMBMFTBKKIUAILGSFPEQIUEMVANSHXFPT
VBVOEZYCYGJEVSECOLWSTLGKFHYWYSZRYVMDQREAPWOGXFJXCZNVLWMLBTHCRVLABPMTGFWAJXVCQHWMYINW
VHRWRHLOKITUMTOYFCJSQHMXCISZNBUUBWKXEIWBQYNKDHFRSXESTKQUOKQONMLXYBCNENGWJAGSNZSCMXSM
FVUZRHZYQBEHNZXLULZPVMGMSPXEPUOMYHLYLAKVEIKLMNIFVXCWBIJVPNPELTHOVKEJFNVRKNJVXEPWZLCH
FBPMVZLUNXGIKNGRKIGVBMBOATGMYXBSDRGGKMYANCVXHPDCYDTJNQSQDDSQBGSLVMNYSPWQZAJLIVIBIYYC
REQTVFTZGOTKBQYRNDFQQEXORBTUKKHDJSNQLVBNOKMQAMYOFJTEXMYBWWSPDEZTLGSKTQWXYMUMKYWJKUTP
TQHGWGRVQBXXOSEYPMYHEBEYOJIAHPZCVEOBHIXZFYHQKLKWJMLDNZDXNIXLIEFYXZFACZIYRXZTEXMCSTSH
HMJTUQIDNZLHPADZSDBGJVPLLGASQCKJXQDEMCXAYNKPKEOKOZOSTSADWQGAWHYSRFKGZEIQNHAIWSXDAQAQ
NZNRHGCLFLIKGSVMYOHRSLAETXGPVZUGXDOJUYBGXPZFHTWKVXEDQODNRMIRVVABXKTQVDTVAZJJRWPMNUKO
BKLEVWCFRCZQREZBXVEPLONJOUWMQQUXJQRHYEOINWZJQDWDEXJOYYBBDZSDJBOPNAJXSQCISWALLTXBJNJL
HZXMRGSVIPYZFRHXIATQDROKJBLMZJWDDEARYBPYIPWJIHIVELPVINSZMQTNPJWVBTFRDCLKZXUVZRYWYUDJ
HIXSSJRWYMYKBMLNWRDYMKCSXTCLUEZDEIYHQXZZEHFPXFIPQWOCHKGZUVKAMIEOLWLGOGQFLVGHQWHVKQHB
PHDRRHOCUPKIGBOINDJFUOZFTXSQQKJWKPOXMSZXPACYOKWYHIDOXDADAXEPYDSPGVVZHGULXCYUNQIDVIRX
OBDOSQYATIGJLHKIXFDDSZWSVXBZDKMTLGAXCXEGLOJETBIPHXIQJQGDSUZMSTIYCDZJGZHLGWZYSPEINUCL
QIANKCRMWMRIQPCZFQRKPCXZUPFFMQPKMDMMAMUBCCUVDXEVVOLOTINXKMFDJIFSTNSKADNLFWASEXMKHOYN
CRQXVRYZYIMRUZAADTJHWLKOGICSEJATWBCZYIMIBVMPLZRKZYMGYHCB

p.s. As u nonsens kry vir die sleutelwoorde, het u nog nie die regte een gevind nie.

Ek het net opgemerk dat die volgende uitdaging TWEE WEKE ver is. Dit moet tereg genoem word onder die BUGS -draad.
U sal in elk geval waarskynlik tot trane verveeld wees tydens die wag, so ek plaas hier 'n artikel oor Bellaso wat
is deur die ACA verwerp omdat hulle gesê het 1. hulle neem nie anonieme voorleggings nie (ek wou nie my
naam) en 2. hulle lesers sou NIE belangstel nie. Wat?! Ja, hulle het dit gesê.

Die 'nuwe' Bellaso -kode
waansin
2020-09-17 (en daarna)

Onlangs is die oorspronklike kode van 1552 deur Giovan Battista Bellaso in Venesië, Italië, ontbloot. Dit het gebruik
die 22-letter Italiaanse alfabet van die tyd, volgens hierdie tabel:

In so 'n tablo word 'n gewone teksbrief in die ry -teks onder dit in die ry, gemerk deur 'n
sleutel letter. Belangrike letters is periodiek afkomstig van 'n sleutelwoord, wat die sleutel van die kode is. Ons sal 'n sien
byvoorbeeld kort, wanneer ons 'n boodskap met 'n gemoderniseerde weergawe versleutel. Let op dat elkeen van die
ciphertext alfabette is wedersyds, dit wil sê, kodering met enige van hulle is dieselfde as ontsyfering. Die
dieselfde geld vir elke kode in hierdie artikel.

Die volgende jaar publiseer Bellaso 'n hersiene kode. Hy verwyder die gedraaide agteruit
chifferteks -alfabet, wat elf laat. Om nie die keuse van die sleutelwoord te beperk nie, het hy die opdrag verdubbel
sleutelletters by elke alfabet. Die nuwe tafel volg.

Hierdie elf-alfabet Bellaso-kode van 1553 is verkeerdelik aan Giovanni Battista toegeskryf
della Porta. Die moderne weergawe, nou die 'Porta cipher' genoem, kom in twee variëteite voor. Hulle tabelle
word hier gekombineer:

Kom ons werk deur 'n voorbeeld met beide weergawes van die moderne Porta -kode. Hier is 'n kort
boodskap, wat ons versleutel met die sleutelwoord PORTA.

Ons stel voor dat die oorspronklike Bellaso 1552 -kode gemoderniseer word vir gebruik deur kriptografie
entoesiaste. Die uitbreiding van die alfabet om al 26 letters van die moderne Engelse alfabet in te sluit, en
As ons sleutelletters in 'n metodiese volgorde aan die kode -alfabet toewys, kry ons die volgende tabel.
Let weer op dat elkeen van die teksversalfabette wedersyds is. Die volledige kode is ook wederkerig:
kodering en ontsyfering is dieselfde proses.

Hier is 'n kort voorbeeld van die kodering van 'n boodskap met hierdie kode. Die sleutelwoord is PLAGIA.

Laastens, hier is 'n paar versleutelde tekste, in volgorde van toenemende probleme, vir belangstellende lesers om te probeer
breek.

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, "Bellaso's 1552-kode wat in Venesië herstel is," Cryptologia 43: 6 (2019) 459-465, doi.org/10.1080/01611194.2019.1596181

Paolo Bonavoglia, "Trithemius, Bellaso, Vigenère: Origins of the Polyalphabetic Ciphers," Proceedings of the 3rd International Conference on Historical Cryptology, 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, Parys: Abel l'Angelier, 1586, hdl.handle.net/2027/ien.35552000251008, gallica.bnf.fr/ark:/12148/bpt6k1040608n, gallica. bnf.fr/ark:/12148/bpt6k94009991

NOTA AAN HARRY: Dit moet vir u maklik wees om die chiffertekste te breek, so ek hoef nie die gewone tekste te stuur nie.


Vernam-Vigenère-sifers

In 1918 stel Gilbert S. Vernam, 'n ingenieur van die American Telephone & amp Telegraph Company (AT & ampT), die belangrikste sleutelvariant vir die Vigenère -stelsel bekend. Op daardie tydstip is alle boodskappe wat via AT & ampT se teleprinterstelsel gestuur is, in die Baudot -kode gekodeer, 'n binêre kode waarin 'n kombinasie van merke en spasies 'n letter, getal of ander simbool voorstel. Vernam het 'n manier voorgestel om tweespalt in dieselfde tempo in te voer waarteen dit verminder word deur oortolligheid tussen die simbole van die boodskap, en sodoende kommunikasie teen kriptanalitiese aanval te beskerm. Hy het gesien dat periodisiteit (sowel as frekwensie -inligting en intersimbool -korrelasie), waarop vroeëre metodes van dekripsie van verskillende Vigenère -stelsels staatgemaak het, uitgeskakel kan word as 'n ewekansige reeks merke en spasies ('n sleutelsleutel) met die boodskap vermeng word tydens enkripsie om 'n stroom of stromingsversyfer bekend te maak.