猫史档案馆


密码学基础

用户:一只萌新小猫一只萌新小猫查看: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.频率分析

维吉尼亚密码在很长一段时间都没有破译的方法,因为当时大家都只会简单的喵破译。但频率分析却打破了维吉尼亚密码不可破译的神话。

我们可以通过对字母或单词进行频率分析,因为有些字母和单词会经常在句子中出现,就可以把他们挑出来。挑出来之后,就可以反推出密钥,进而破解整个密文。


回复

上一页1 页 / 共 1下一页
腌鱼好帅腌鱼好帅

真™喵

 

点赞0


评论


用户_869149用户_869149

厉害!最近我也在学算法,有一堆加密方法,看的我头大··········

点赞0


评论


用户_869149用户_869149

迪菲-赫尔曼密匙交换真的是令我眼花缭乱··············

点赞0


评论