1、密码学入门,凯撒密码与栅栏密码,制作者:0风雨中的回忆0,凯撒密码,概念:在密码学中,凯撒密码(或称恺撒加密、恺撒变换、变换加密)是一种最简单且最广为人知的加密技术。它是一种替换加密的技术。这个加密方法是以恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。恺撒密码通常被作为其他更复杂的加密方法中的一个步骤,例如维吉尼亚密码。恺撒密码还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样,恺撒密码非常容易被破解,而且在实际应用中也无法保证通信安全。,制作者:0风雨中的回忆0,凯撒密码,正式开始加密过程 首先开始背诵字母表abcde fghij klmno pqrst
2、 uvwxy z 选择一个你喜欢的数字k=x(x1,2,3,25)中的任意一个数。我们假设k=3 下面开始做加密的准备工作 原始字母表abcde fghij klmno pqrst uvwxy z (看出什么了吗?) 加密后xyzab cdefg hijkl mnopq rstuv w 对了所有字母都向右移动了3,也就是你所选择的k值。 到现在准备工作已经完成,下面开始正式加密。 注:字母表一一对应,制作者:0风雨中的回忆0,凯撒密码,选择我们要加密的明文:surprise 原始字母表abcde fghij klmno pqrst uvwxy z加密后xyzab cdefg hijkl mno
3、pq rstuv w 在原始字母表中寻找出surprise与加密后的字母表中一一对应字母 分别是promofpb 输出密文:promofpb加密完成,制作者:0风雨中的回忆0,凯撒密码,解密首先我们要有一个密匙k=3 然后按照加密准备字母表 原始字母表abcde fghij klmno pqrst uvwxy z加密后xyzab cdefg hijkl mnopq rstuv w 密文:promofpb 在加密后的字母表中找到字母并一一对应上去 得到明文surprise 输出明文:surprise 大功告成!,制作者:0风雨中的回忆0,凯撒密码,为什么k的值有限制呢?不知道k值可以解开吗?,制
4、作者:0风雨中的回忆0,凯撒密码,我们想一想,你如果向右移动26位你和没有移动有什么区别呢?如果你移动27位,其实本质上你只移动了一位,不是吗? 如果你没有密匙k怎么破解呢?因为只有25种情况,所以我们采用穷举法,一种一种慢慢试。(至于什么时候对,就看你的运气了),制作者:0风雨中的回忆0,栅栏密码,概念:所谓栅栏密码,就是把要加密的明文分成N个一组,然后把每组的第1个字连起来,形成一段无规律的话。 不过栅栏密码本身有一个潜规则,就是组成栅栏的字母一般不会太多。(一般不超过30个,也就是一、两句话)。,制作者:0风雨中的回忆0,栅栏密码,2栏的栅栏密码 首先输入明文you are beauti
5、ful 两两一组排列yo ua re be au ti fu l 取出第一个字母yurbatfl 取出第二个字母oaeeuiu 这时就出现了一个问题第一二组个数不一致,怎们办呢。随意加一个字母或符号,为了简单,这里加入符号# 得到第二个字母oaeeuiu# 到此准备工作就完了,制作者:0风雨中的回忆0,栅栏密码,第一组y u r b a t f l 第二组o a e e u i u # 连接起来yurbatfloaeeuiu# 输出密文:yurbatfloaeeuiu#,制作者:0风雨中的回忆0,栅栏密码,解密 输入密文:yurbatfloaeeuiu# 平分密文:y u r b a t f l o a e e u i u # 上下排列:y u r b a t f l o a e e u i u # 上下组合排列密码,并去掉空格。you are beautiful 输出明文:you are beautiful,制作者:0风雨中的回忆0,谢谢观看,制作者:0风雨中的回忆0,