Vigenere密码（案例：Vigenere密码加密单词”explanation“，秘钥为”leg“。）

Vigenere密码

是什么

是使用一系列凯撒密码组成密码字母表的加密算法，属于 多表密码 的一种简单形式。

为什么

针对单表代替密码容易被频率分析法破解的缺点，人们提出多表代换密码，用一系列（两个以上）代换表依次对明文消息的字母进行代换。Vigenere密码是一种著名的多表代换密码。

怎么做

示例 （密码编码学与网络安全习题2.19）

案例：Vigenere密码加密单词”explanation“，秘钥为”leg“。

(1) 设字母数字对应表为：

A	B	C	D	E	F	G	H	I	J	K	L	M
0	1	2	3	4	5	6	7	8	9	10	11	12
N	O	P	Q	R	S	T	U	V	W	X	Y	Z
13	14	15	16	17	18	19	20	21	22	23	24	25

(2) 设n=3，密钥是leg,这相应于密钥k=(11,4,6),明文是“explanation”, 用（Vigenere）密码对其加密。

解：首先将明文按每3个分为一组，然后与密钥进行模26加计算，得如下算式结果:

e	x	p		l	a	n
4	23	15		11	0	13
11	4	6		11	4	6
15	1	21		22	4	19
P	B	V		W	E	T

a	t	i		o	n
0	19	8		14	13
11	4	6		11	4
11	23	14		25	17
L	X	O		Z	R

综上所述，加密为PBVWETLXOZR