Til tross for at chifferen ble omarbeidet mange ganger, ble den først beskrevet av Giovan Battista Bellaso i 1553. Deretter fikk han navnet til den franske diplomaten Blaise Vigenère. Dette alternativet er ganske enkelt å implementere og forstå, siden det er den mest tilgjengelige kryptoanalysemetoden.
Metodebeskrivelse
Wizhner-chifferet inkluderer en sekvens av flere Cæsar-chiffer. Sistnevnte er preget av en forskyvning av flere linjer. For krypteringsformål kan du bruke en tabell med alfabeter k alt Vigenère-plassen. I fagmiljøer omtales det som tabula recta. Vigenère-tabellen består av flere linjer med 26 tegn. Hver ny linje flytter et visst antall posisjoner. Som et resultat inneholder tabellen 26 forskjellige Caesar-fonter. Hvert trinn i kryptering innebærer bruk av et annet alfabet, som velges avhengig av nøkkelordets karakter.
For å bedre forstå essensen av denne metoden, la oss vurdere tekstkryptering ved å bruke ordet ATTACKATDAWN som eksempel. Personen som sender teksten skriver ned nøkkelordet "SITRON" til det stemmer overens med lengden på den overførte teksten. Nøkkelordet vil se utSITRONSITRON. Det første tegnet i den gitte teksten - A - er kryptert med sekvensen L, som er det første tegnet i nøkkelen. Dette tegnet er plassert i skjæringspunktet mellom rad L og kolonne A. For neste tegn i den gitte teksten brukes det andre nøkkeltegnet. Derfor vil det andre tegnet i den kodede teksten se ut som X. Det er resultatet av skjæringspunktet mellom rad E og kolonne T. Andre deler av den gitte teksten er kryptert på lignende måte. Resultatet er ordet LXFOPVEFRNHR.
Dekrypteringsprosess
Ordet er dechiffrert ved hjelp av Vigenère-tabellen. Du må finne strengen som samsvarer med det første tegnet i søkeordet. Strengen vil inneholde det første tegnet i chifferteksten.
Kolonnen som inneholder dette tegnet vil samsvare med det første tegnet i kildeteksten. Påfølgende verdier vil bli dekryptert på samme måte.
Viktige tips
Når du oppgir chiffertekst, må du spesifisere et nøkkelord. Det vil være nødvendig for å dekryptere koden ved hjelp av det russiske Vigenère-chifferet også. For å være sikker på at kodingen er riktig, er det bedre å dobbeltsjekke teksten. Hvis teksten ikke er riktig kodet, kan den ikke dekodes riktig.
Når du bruker Vigenère-plassen med mellomrom og tegnsetting, vil avkodingsprosessen bli mye mer komplisert. Det er viktig å vite at hyppig gjentakelse av kodeordet vil gjøre det lettere å tyde teksten. Derfor må kodeinformasjonenvære lang.
Advarsel til metoden
Vigenère-chifferet, som mange andre, er ikke sikkert fordi det er lett å knekke. Hvis det er behov for å overføre hemmelig informasjon, trenger du ikke å ty til å bruke denne metoden. Andre metoder er utviklet for slike formål. Vigenère-chifferet er en av de eldste og mest populære krypteringsmetodene.
Nøkkelen er en spesiell frase. Det gjentas flere ganger og skrives over den krypterte teksten. Som et resultat blir hver bokstav i den sendte meldingen forskjøvet i forhold til den spesifiserte teksten med et visst tall, som spesifiseres av bokstaven i passordfrasen. I flere århundrer har denne metoden konsekvent holdt posisjonen som den mest pålitelige krypteringsmetoden. På 1800-tallet ble de første forsøkene på å bryte Vigenère-chifferet notert, som var basert på å bestemme lengden på nøkkelfrasen. Hvis lengden er kjent, kan teksten deles inn i visse fragmenter, som er kodet av samme skift.
Ytterligere dekrypteringsmetoder
Du kan åpne den originale meldingen ved å bruke frekvensanalysemetoden hvis den gitte teksten er lang nok. Å løse chifferen handler i stor grad om å finne lengden på nøkkelfrasen. Det er to hovedmetoder som lar deg bestemme lengden på nøkkelfrasen. Den første metoden for å dekode Vigenère-chifferet ble utviklet av Friedrich Kassitzky. Denne metoden er basert på søk etter bigrammer. Dens essens ligger i det faktum at hvis samme digram gjentas i den kodede meldingen på en avstand som er et multiplum av lengden på nøkkelenfrase, så er det stor sannsynlighet for at det vil forekomme på samme posisjoner i chifferteksten. Hvis du finner en gitt avstand, få dens divisorer, du kan få et sett med visse tall. De vil være lengden på nøkkelfrasen. Denne metoden krever imidlertid litt flaks. I en stor kodet tekst kan du finne tilfeldige bigrammer, noe som vil komplisere dekrypteringsprosessen betydelig.
Den andre metoden for å tyde teksten ble foreslått av Friedman. Dens essens ligger i det sykliske skiftet til den kodede meldingen. Den resulterende teksten skrives under den originale chifferteksten, og antall samsvarende bokstaver i nederste og øverste linje telles. De resulterende tallene lar deg beregne den såk alte matchindeksen. Det bestemmes av forholdet mellom treff og den totale lengden på meldingen. Tilfeldighetsindeksen for russiske tekster er omtrent 6 %. Men for tilfeldige tekster er denne indeksen omtrent 3 eller 1/32. Friedmans metode er basert på dette faktum. Den kodede teksten er skrevet med et skift på 1, 2, 3 osv. stillinger. Deretter, for hvert skift, må du beregne indeksen for kamper. Dermed er det nødvendig å utføre en syklisk forskyvning av hele meldingen. Når du forskyver indeksen med et visst antall tegn, kan lengden øke dramatisk. Dette antyder at lengden på søkeordet kan være lik et visst tall. Hvis det oppstår en situasjon der alle tegn flyttes til samme posisjon, vil samsvarsindeksen ha samme verdi som originalentekst. Hvis det beregnes en indeks for et Vigenère-chiffer, blir det uansett en sammenligning av tilfeldig tekst.
Utfør frekvensanalyse
Hvis resultatet av dekrypteringsprosessen er positivt, kan du skrive inn tekst i kolonner. Kolonnene dannes basert på kildeteksten. Kassitzky oppfant den mest avanserte formen for tekst. Midlene til denne metoden kan imidlertid ikke brukes hvis gitteret avviker fra standardsekvensen av bokstaver i alfabetet. Derfor lar denne metoden deg bare finne ut lengden på nøkler i spesielle tilfeller.
