用户:一只萌新小猫查看:0 回复:3 评论:0 创建时间:2022-03-24T21:26:34
1.前言
最近作者在研究一个很有意思的东西,就是密码学。不管你是密码加密也好,什么骂--人也好(偷偷骂--人的屑)都需要用到密码学。这个东西用程序不难实现,可以快速自动的加密,不用担心手动加密太累。
2.凯撒密码
凯撒密码自然就是凯撒发明的加密方法,是最简单也是最容易被破-解的加密方法。
我来演示它是怎么加密的
首先我们先看明文
W-D-N-M-D
这什么意思不用说了吧,我们看一下密文是什么
X-E-O-N-E
?这是什么东西
原理很简单,首先列一张字母表,1代表字母A,2代表字母B......以此类推
我们找到W字母看看它后面一位的字母是什么(当然也可以位移更多位),然后把W替换成它后面那个字母。然后W变成X,D变成E,N变成O,M变成N,D变成E,加密就完成了。
2.维吉尼亚密码
凯撒密码是真的垃-圾,可以用暴-力法轻松破-解。只有25种可能性(比如把A位移26位还是A,所以26位以上的位移都是无效的),只要你有点耐心总能试出来。
那就要请出我们的维吉尼亚密码了,我们不演示了,直接看原理。
我们的凯撒密码都是按照一个固定的量来位移的,维吉尼亚密码是由多个不一样的量来位移的。
如密钥A-A-D-E-A-D
A代表数字1,位移1位。D代表数字4,位移4位,E代表数字5,位移5位。
如果明文超过了密钥,就重复密钥继续位移。
这样下来破译的难度就大大增加了,喵破解已经没有用了。
3.频率分析
维吉尼亚密码在很长一段时间都没有破译的方法,因为当时大家都只会简单的喵破译。但频率分析却打破了维吉尼亚密码不可破译的神话。
我们可以通过对字母或单词进行频率分析,因为有些字母和单词会经常在句子中出现,就可以把他们挑出来。挑出来之后,就可以反推出密钥,进而破解整个密文。