ガチムキ覚書

ヴィジュネル方陣（Vigenere Cipher）
これを使った暗号がチャールズ・バベッジによって約200年前に解かれてる。
ヴィジュネルが1500年中期に活躍してたので、300年近く解法が解らなかった暗号。（開発後200年間使いにくいという理由で使われていなかった）

平文 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

例としてARMを鍵、平文をcodeとすると、ヴィジュネル方陣（上記プログラム『A』で生成した場合）で、Aとcの交わりはCであり、RとoはF、MとdはPというように暗号文 C, F, P が得られる。平文が鍵よりも長い場合、鍵を繰り返して使い、最後の平文eはAとの交わりでEとなる。すると、平文「code」は暗号文「cfpe」となる

wikipediaより引用ヴィジュネル暗号

【追記】2010年3月7日
ヴィジュネル暗号、暗号化と複合