查看: 5793|回复: 42

[密码学习] 维热纳尔方阵(又称维吉尼亚密码)

简洁模式
发表于 2023-4-1 19:49:17 宁夏| 2023-11-7 12:57编辑 | 发自安卓客户端 | 显示全部楼层
Hello,大家好,我是鬼老师今天为大家介绍一下维热纳尔方阵。

公元16世纪晚期,法国外交官维热纳尔(或译为维琼内尔、维吉尼亚) Blaise de Vigenere(1523-1596)提出著名的维热纳尔方阵密表和维热纳尔密码(Vigenerecypher),【ps:该密码最早出自于1553年《吉奥万•巴蒂斯塔•贝拉索先生的密码》一书中,但在19世纪被误传为维热纳尔所创适,故称“维热纳尔方阵”(或“维吉尼亚密码”)】,这是一种多表加密的替代密码,可使阿尔•金迪和菲利普斯的频度分析法失效。维热纳尔方阵加密法其实很简单,大体与凯撒加密法类似。即二人相约好一个密钥(单词),然后把加密后内容给对方,之后对方即可按密码表译出明文。密钥一般为一个单词,加密时依次按照密钥的每个字母对照明码行加密。

例如:我的密钥是who,要加密的内容是I love you,则加密后就是E SCRL MKB.即加密I,就从密钥第一个字母打头的w那行找明码行的I对应的字母,即E。加密l,就从密钥第2个字母打头的h那行找明码l对应的字母,S。加密o,从密钥第三个字母O打头的那行找到明码行中o对应的字母,C。加密v,就又从密钥第一个字母w打头的那行找到明码行中v对应的字母,R。 依此类推。

所以由维热纳尔方阵加密的密码,在没有密钥的情况下给破译带来了不小的困难。

维热纳尔方阵很完美的避开了概率算法(按每个语种中每个字母出现的概率推算。例如英语中最多的是e),使当时的密码破译师必须重新找到新方法破译。

如下图所示,最右边这张只有一列的表,就是我们的密钥字母对应表。
中间这张超大正方形的表就是我们的密文编码表。

在表的最下面有一行字母,它们对应的是我们要进行编码的明文字母。

重点:密钥字母对应表和明文字母行就像横纵轴一样直接决定了密文字母的定位。

Step1:确定一个独一无二的密钥,可以是一个单词或者一句话。

Step2:按照你的密钥的字母顺序以及明文字母顺序,一对一的选取字母在表中定位密文字母,如果明文长于密钥,那么就将密钥字母循环利用。然后就可以组成一句密文了。

比如说,密钥是WHO,要加密的内容是I LOVE YOU。在这里明文长于密钥,所以密钥要循环利用。我们把明文和密钥上下对应排列:
编码第一个字母I,根据密钥字母W在右边的密钥表中定位到W那行,接着垂直定位到文明字母行中I那一列。那么就得出了第一个密文字母:F。依此类推就能得到我们想要的密文啦——F TDSM NLC。

好了,本期的分享就到这里,点赞关注我,我们下期再见🌹🌹
本帖子中包含更多图片或附件资源

您需要 登录 才可以下载或查看,没有帐号?加入学院

2 | 发表于 2023-4-3 12:53:58 山东| 发自安卓客户端 | 显示全部楼层
感谢分享
登录帐号可查看完整回帖内容
2 | 发表于 2023-4-3 21:55:29 陕西| 显示全部楼层 发帖际遇
感谢分享
1 | 发表于 2023-4-3 22:09:59 山西| 发自安卓客户端 | 显示全部楼层 发帖际遇
感谢分享
4 | 发表于 2023-4-3 22:51:55 四川| 来自小霸王手机 | 显示全部楼层 发帖际遇
这密码居然16世纪就出现了么
3 | 发表于 2023-4-4 00:09:06 四川| 发自安卓客户端 | 显示全部楼层 发帖际遇
《查理九世》第十四册第三题好像考过这个,但不知道为啥用的是加密原则
登录帐号可查看完整回帖内容
2 | 发表于 2023-4-4 00:31:10 湖南| 发自安卓客户端 | 显示全部楼层 发帖际遇
感谢分享
1 | 发表于 2023-4-4 12:55:37 江苏| 显示全部楼层
感谢分享
| 发表于 2023-4-4 22:42:28 内蒙古| 发自安卓客户端 | 显示全部楼层
感谢分享!学到了
| 发表于 2023-4-4 22:49:10 江苏| 发自安卓客户端 | 显示全部楼层
感谢分享
返回版块
1234
尚未登录
您需要登录后才可以回帖 登录 | 加入学院