2.维吉尼亚密码

维吉尼亚密码便是移位密码的推广

根据密钥K，进行的分组加密

• $M=C=K=Z_{36}^n$$M=C=K=Z_{36}^n$

• 随机选择密钥$K=(k_1,k_2,k_3,...,k_n)\in Z_{36}^n$$K=(k_1,k_2,k_3,...,k_n)\in Z_{36}^n$

• 加密：

  $C=(M_1+k_1,M_2+k_2,...,M_n+k_n)mod26$$C=(M_1+k_1,M_2+k_2,...,M_n+k_n)mod26$

• 解密：

  $M=(C_1-k_1,C_2-k_2,...,C_n-k_n)mod26$$M=(C_1-k_1,C_2-k_2,...,C_n-k_n)mod26$

• 例：

  设明文M=cryptographic, 密钥K=key

  即有

  M=[2, 17, 24, 15, 19, 14, 6, 17, 0, 15, 7, 8, 2]

  K=[10, 4, 24]

  M	2	17	24	15	19	14	6	17	0	15	7	8	2
  K	10	4	24	10	4	24	10	4	24	10	4	24	10
  C	12	21	22	25	23	12	16	21	24	25	11	6	12

  即C=mvwzxmqvyzlgm