It-sikkerhed - Vigenèrekryptering

Blaise de Vigenère beskrev 1586 en krypteringsmetode, hvor to alfabeter kobles sammen via nøgleord, så det er sværere at bruge frekvensanalyse til at bryde krypteringen. En lignende teknik blev brugt under 2. verdenskrig i tyskernes krypteringsmaskine “Enigma”.

Bogstaverne fra nøgleordet bestemmer, hvilken række der skal skiftes til. - Det svarer til antallet af skift/rotationer i cæsarkryptering, hvis kodetabellen er alfabetet: A - 0 rotationer; B 2 rotationer; C - 3 rotationer; D - 4 rotationer osv.

Til at kryptere og dekryptere havde man en vigenèretabel til hjælp, hvor første række er alfabetet startende med A (0 rotationer), anden række alfabetet, men startende fra B (1 rotation) osv. For at (de)kryptere finder herefter bostaverne fra ordet i første række og går ned til den række, hvor bogstavet fra nøgleordet står først - se video.

Sætning L I S T E N V E R Y C A R E F U L L Y
Nøgle A L L O A L L O A L L O A L L O A L L
Rotationer 0 11 11 0 0 11 11 0 0 11 11 0 0 11 11 0 0 11 11
Krypteret L T D H E Y G S R J N O R P Q I L W J

Eksempel på vigenèrekryptering af sætningen "Listen very carefully" med nøglen "Allo". Læg mærke til, at ved nøglebogstavet "A" sker der ingen rotation/skift i bogstav, samt at samme bogstav krypteres til flere forskellige bogstaver, så det bliver sværere at bryde krypteringen med frekvensanalyse. - Eksempelvis krypteres bogstavet "E" til både: "E", "S" og "P".

OPGAVER

1. Dekrypter flg. sætning der også har nøglen “ALLO”:

I DSOLW DOY ESWS ZYZY ZYQE

2. Bryd den vigenère-krypterede engelske tekst nedenfor:

  • En række gentagelser er mærket:
  • Hvilke hyppige engelsk ord er det mon? Hints: [1], [2]
  • Brug skemaet til at finde frem til en nøgle.
  • Prøv at dekryptere første sætning

3. Analyser og optimer:

  • Hvilke kryptografiske svagheder har Vigener Cipher?
  • Hvordan kunne systemet ovenfor forbedes væsentligt?
  • Hvor mange kombinationer prøves i et “Brute Force” angreb?
vigenere-tabel.png

UOLN TROK NELC JOK XE RJ EROY FJE. PKUI ANVIY ZO WVHL KNAZJEU, SECH EHQIGLEU WNU XAKPLV DAIZEEAD. YA WZHL WEGYP SRRAXALP. XUK PHZO IJ PHV UERN 1944 ! MLYH YWS YWPGANVZ SZJCV PHV JAQE TIEUDLHJ KF 1940-41. KDE LJIKAD EWTZKNJ DAMA IEBLZYTVZ UGKN KDE XARDWNJ CRVWT UAFVWTJ, EN FLEE XAKPLV, IAE-PO-DWN. FQR RER FBFVJSZRE YWS JARZKUJHY IADLYEU PHVER JPRVJGKD IE PHV WII WNU PHVER TWPRYIKU TF SAXA WRN OE PHV CRFQNU. KUI DODA FIKNKO HRRE XEVVJ UJ WN JQPVNIFNIKU IE SERLOEO AEZ MLJIKEOEO OW SAI, WNU LLRYEU WT FQR UESGKSRH GIAAK NEJARMAS FB TIWIEAD WEGYPIEC MVJ. TYA TZZE YWS KQREAD! KDE WNEV IEE KF KDE NKRCZ MRNCYENX POXATYAR KK VZYTFNY! Z DAMA FLHL TKNWEDVJCV EN PKUI ZEMKTZKN KK DLPY RJD JGICH IE XAKPLV. SE NELC WCTAPK JOKDIEC LVOS KDAE BUCH VZYTFNY! XKOU HUTG! AEZ LVP UJ WLC XEJAETD BCASJENX KF RHMZCHKU GFZ UGKN KDIJ CRVWT RJD EKBCA UEZEIPABENX. AIJANYKWVN.

Lær mere

Youtube - Udacity: Vigenere Cipher: Fin videointroduktion til brug af Vigenèretabellen.
Youtube - Vigenere Cipher: Brug af simpel tabel ved at oversætte nøgle til antal skift/rotationer.
SpjdrPedia.dk - Vigenèrekode: Introduktion til Vigenèrekodning og online .kodemaskine.

Litteraturliste
1. Hyppigt engelsk ord på tre bogstaver der står mellem ord?
2. Hyppigt engelsk ord på tre bogstaver der står foran ord?
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial 3.0 License