Vigenére-koden - Peter Valbergs hjemmeside

Journal nr. 0306-21-0817-1
Le Chiffre Indèchiffrable
(Vigenère-koden)

Journal nr. 0306-21-0817-1
Oprettet marts 2007
Opfølgningskode 1-657
Vigenère-koden (Le Chiffre Indéchiffrable)
”Den ubrydelige kode”
I 1581 offentliggjorde Blaise de Vigenère (franske
diplomat) et kryptosystem, som i flere hundrede år
blev anset for ubrydeligt. Vigenère - systemet bygger
videre på Cæsar-systemet (en simpel
monoalfabetisksubstitutionsmetode).
I Vigenère-koden er nøglen et ord (eller sætning).
Ciffreringen forgår ved at klartekstens første bogstav
"Cæsar-krypteres" med nøglens første bogstav. Andet
bogstav med nøglens andet osv. Når nøglen slipper op,
begyndes forfra.
Vigenère-koden gjorde med et slag op med den traditionelle
frekvensanalyse og blev dermed en milepæl i krypteringens historie.
I ca. 300 hundrede år blev koden anset som ubrydelig, og det var først
da Charles Babbage i 1854 kastede sig over den, at den blev knækket.
Styrken i Vigenère-koden ligger i, at det samme bogstav kodes på flere
forskellige måder afhængig af nøglen, - dette gør traditionel
frekvensanalyse så godt som umuligt, men Babbage resonerede, at hvis
nøglen er af begrænset længde, vil hyppige ord i klarteksten danne
mønstre i cifferteksten og disse gentagelser, var nok til at han kunne
bryde koden. Ved at korrelere gentagelserne med deres placering i
teksten, fandt Babbage ud af, at han kunne finde frem til nøglens
længde. Dertil supplerede han med en omfattende frekvensanalyse, som
går ud over denne artikels rammer. Resultatet var, at han som svar på
en provokation brød den kode, der i mange år var blevet betragtet som
ubrydelig.
Ironisk nok gjorde Babbage ikke noget ud af sin opdagelse. Det var
først, da man mange år senere gennemgik hans efterladte værker, at man
fandt ud af, at han havde knækket Vigenère-koden. I mellemtiden havde
tyskeren Friedrich Wilhelm Kasiski i 1863 fundet frem til sammen
teknik og fik således æren for at have brudt koden.
Peter Valberg side 2 af 5

Journal nr. 0306-21-0817-1
Oprettet marts 2007
Opfølgningskode 1-657
Vigenère-kvadratet
Udover et hemmeligt kodeord består Vigenère-systemet af nedenstående
kvadrat sammensat af et klartekstalfabet (øverste række) og flere
kodealfabeter efter Cæsar’s forskydningssystem (her forskudt èt
bogstav hver gang).
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Se eksempel på brug næste side.
Peter Valberg side 3 af 5

Journal nr. 0306-21-0817-1
Oprettet marts 2007
Opfølgningskode 1-657
Eksempel på brug
Kodeord/kodesætning (i dette eksempel): dette er en test
Klartekstsætningen: Saaledes anvendes Vigenere
Kodeordet eller sætning gentages uden mellemrum igen og igen, indtil
der er ligeså mange karakterer (bogstaver) som i meddelelsen. Det
gentagne kodeord og klarteksten skrives over hinanden, der afsættes en
linie nederst til kryptoteksten.
KODEORD D E T T E E R E N T E S T D E T T E E R E N T E
KLARTEKST S A A L E D E S A N V E N D E S V I G E N E R E
KRYPTOTEKST
I kolonnen yderst til venstre finder man det pågældende bogstav i
kodeordet og går ind i tabellen i denne række indtil, man når den
kolonne, der i øverst har det klartekstbogstav, man ønsker at
kryptere, det felt man ”står i” er således det tilhørende
kryptobogstav
Peter Valberg side 4 af 5

Journal nr. 0306-21-0817-1
Oprettet marts 2007
Opfølgningskode 1-657
Resultatet af krypteringen
Efter at have behandlet alle bogstaverne i klarteksten på denne måde,
nås resultatet af (en)krypteringen, - den såkaldte ”kryptotekst”.
Ofte skrives bogstaverne i kryptoalfabetet i grupper på fem.
KODEORD D E T T E E R E N T E S T D E T T E E R E N T E
KLARTEKST S A A L E D E S A N V E N D E S V I G E N E R E
KRYPTOTEKST V E T E I H V W N G Z W G G I L O M K V R R K I
Klartekstsætningen ”Saaledes anvendes Vigenere” bliver på denne måde
til den uforståelige ”sætning” VETEI HVWNG ZWGGI LOMKV RRKI
Vær meget opmærksom på, at Vigenére-koden kan brydes med
frekvensanalyse og stor tålmodighed.
Faktisk findes der websites på Internettet, der kan brydes en besked
kodet med Vigenére-koden…!!!
Peter Valberg side 5 af 5