Beskrivelse av Alberti Cipher
Laget av Leon Battista Alberti i midten av det 15. århundre, Alberti chiffer var den første Polyalfabetisk Chiffer inne har brukt. Kryptografi historikeren David Kahn lenker Alberti til tre betydelige fremskritt innen kryptografi: bringe kryptoanalyse til den vestlige verden, oppfinne polyalphabetic substitusjon og oppfinne kodes kode. Chiffer plater basert på Alberti metoder ble brukt til begynnelsen av første verdenskrig I.
Original Alberti Cipher
En tradisjonell Alberti siffer bestod av to metallskiver som er forbundet med en felles aksel. Den ytre, immobile plate inneholdt store bokstaver i det latinske alfabetet, minus H, K og Y, og tallene 1 til 4. Det latinske alfabetet kamper det engelske alfabetet, men mangler bokstavene J, U og W. Tallene ble beregnet for bruke med en kode bok som inneholdt setninger og ord med tilsvarende firesifret kode. Den indre, mobil plate inneholdt tilfeldige store bokstaver i det latinske alfabetet og "et", som trolig betydde "og". Denne typen Alberti chiffer ble brukt fram til det 16. århundre.
Hvordan det fungerte
De opprinnelige chiffer plater arbeidet ved å matche et merke på den indre platen med en bokstav på den ytre platen. For å lage nøkkelen, korrespondent bare trengte å vite hvilken bokstav for å matche med merket. Som den indre platen roteres for å samsvare merket med et av bokstavene på den ytre platen, brukere også kunne endre koden i løpet av meldingen. For eksempel kan korrespondenter bruke en trigger ord for å la hverandre vite når man skal forskyve den indre platen i løpet av meldingen. Som forskyvning av skiven ville skape et nytt mønster i nøkkelen, dette kompliseres ytterligere siffer og gjorde det vanskelig å bryte koden.
Hvorfor det Jobbet
Basert på forutsetninger om frekvensanalyse - en metode som bruker frekvensen av bokstavene i et cryptotext i referanse til en normal fordeling av bokstaver for å finne koden - chiffer kunne ha vært uknuselig. Frekvensanalyse deciphers monoalphabetic cryptograms, men viser seg ineffektive i å løse polyalphabetic cryptograms som Alberti chiffer, fordi brevet fordelingen er ikke engang hele meldingen.
Porta sin Variasjon
I det 16. århundre, Giovan Battista della Porta utviklet en variant av Alberti chiffer som brukte en to-dimensjonal tabell for å erstatte den roterende platen. Denne tabellen brukes til ett søkeord for å danne en versjon av alfabetet og et annet søkeord for å signalisere hvilken linje av tabellen vil bli brukt for hver bokstav i meldingen. På en linje, ble bokstavene skrevet på en rett linje, men i ikke-alfabetisk eller tilfeldig rekkefølge. En annen linje av de samme bokstavene i samme mønsteret ble skrevet rett under den første linjen, men disse brevene ble flyttet en posisjon til høyre eller venstre. En tredje linje skrevet under andre, igjen forskjøvet en posisjon. Disse linjene ble nummerert fra venstre side av tabellen, danner tall signaler for oversettelse.