Vigenére-koden - Peter Valbergs hjemmeside

Recommendations

Info

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
Page 1: Journal nr. 0306-21-0817-1 Le Chiff
Page 5: Journal nr. 0306-21-0817-1 Oprettet

Vigenére-koden - Peter Valbergs hjemmeside

Create successful ePaper yourself

Delete template?

Save as template?