理解维吉尼亚密码



维吉尼亚密码在加密和解密中使用了凯撒密码算法,并进行了一些改进。维吉尼亚密码与凯撒密码算法类似,只有一个主要区别:凯撒密码使用单字符移位算法,而维吉尼亚密码使用包含多个字母移位的密钥。

数学公式

加密的数学公式如下:

$$E_{k}\left ( M{_{i{}}} \right ) = \left ( M_{i}+K_{i} \right )\;\;\; mod \;\; 26$$

解密的数学公式如下:

$$D_{k}\left ( C{_{i{}}} \right ) = \left ( C_{i}-K_{i} \right )\;\;\; mod \;\; 26$$

维吉尼亚密码使用多套替换,因此也称为**多表代换密码**。维吉尼亚密码使用字母密钥而不是数字密钥表示:字母 A 用于密钥 0,字母 B 用于密钥 1,以此类推。加密过程前后字母的数字如下所示:

polyalphabetic cipher

基于维吉尼亚密钥长度的可能的密钥数量组合如下所示,这说明了维吉尼亚密码算法的安全性:

Vignere Cipher

维吉尼亚密码表

维吉尼亚密码使用的密码表如下所示:

Vignere Tableau
广告