

维吉尼亚密码
维吉尼亚(Vigenère)密码是一种周期多表代换密码, 由1858年法国密码学家维吉尼亚提出
维吉尼亚密码常常使用英文单词作为密钥字,密钥则是密钥字的重复
比如密钥字是computer,用它加密明文sender and recipient share a common key。那么密钥为:
明文: senderandrecipientshareacommonkey
密钥: computercomputercomputercomputerc
维吉尼亚密码加密过程简述如下:
--写下明文,表示为数字形式;
--在明文之上重复写下密钥字,也表示为数字形式;
--加密相对应的明文:给定一个密钥字母k和一个明文字母m,那么密文字母则是(m+k)mod 26计算结果所对应的字母
维吉尼亚密码举例
例3.5 设密钥字是cipher,明文串是this cryptosystem is not secure, 求密文。
在明文下面重复写密钥字,组成密钥。
明文M: thiscryptosystemisnotsecure
密钥K: cipherciphercipherciphercip
将明文和密钥转化为数字
明文M=(19,7,8,18,2,17,24,15,19,14,18,24,18,19,4,12,8,18,13,14,19,18,4,2,20,17,4)
密钥K=(2,8,15,7,4,17,2,8,15,7,4,17,2,8,15,7,4,17,2,8,15,7,4,17,2,8,15)
对每个明文数字和对应的密钥数字,使用ci=(mi+ki )mod 26加密
得到密文数字为
C=(21,15,23,25,6,8,0,23,8,21,22,15,21,1,19,19,12,9,15,22,8,25,8,19,22,25,19)
于是密文为:
VPXZGIAXIVWPUBTTMJPWIZITWZT
| 各省软考办 | ||||||||||