密码学入门1(凯撒密码与栅栏密码)ppt课件

1、密码学入门,凯撒密码与栅栏密码,制作者：0风雨中的回忆0,1,凯撒密码,概念：在密码学中，凯撒密码（或称恺撒加密、恺撒变换、变换加密）是一种最简单且最广为人知的加密技术。它是一种替换加密的技术。这个加密方法是以恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。恺撒密码通常被作为其他更复杂的加密方法中的一个步骤，例如维吉尼亚密码。恺撒密码还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样，恺撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。,2,凯撒密码,正式开始加密过程 首先开始背诵字母表abcde fghij klmno pqrst uvwxy z

2、选择一个你喜欢的数字k=x（x1,2,3，25）中的任意一个数。我们假设k=3 下面开始做加密的准备工作 原始字母表abcde fghij klmno pqrst uvwxy z （看出什么了吗？） 加密后xyzab cdefg hijkl mnopq rstuv w 对了所有字母都向右移动了3，也就是你所选择的k值。 到现在准备工作已经完成，下面开始正式加密。 注：字母表一一对应,3,凯撒密码,选择我们要加密的明文：surprise 原始字母表abcde fghij klmno pqrst uvwxy z 加密后xyzab cdefg hijkl mnopq rstuv w 在原始字母表中寻

3、找出surprise与加密后的字母表中一一对应字母 分别是promofpb 输出密文：promofpb加密完成,4,凯撒密码,解密首先我们要有一个密匙k=3 然后按照加密准备字母表 原始字母表abcde fghij klmno pqrst uvwxy z 加密后xyzab cdefg hijkl mnopq rstuv w 密文：promofpb 在加密后的字母表中找到字母并一一对应上去 得到明文surprise 输出明文：surprise 大功告成！,5,凯撒密码,为什么k的值有限制呢？ 不知道k值可以解开吗？,6,凯撒密码,我们想一想，你如果向右移动26位你和没有移动有什么区别呢？如果你移

4、动27位，其实本质上你只移动了一位，不是吗？ 如果你没有密匙k怎么破解呢？因为只有25种情况，所以我们采用穷举法，一种一种慢慢试。（至于什么时候对，就看你的运气了）,7,栅栏密码,概念：所谓栅栏密码，就是把要加密的明文分成N个一组，然后把每组的第1个字连起来，形成一段无规律的话。 不过栅栏密码本身有一个潜规则，就是组成栅栏的字母一般不会太多。（一般不超过30个，也就是一、两句话）。,8,栅栏密码,2栏的栅栏密码 首先输入明文you are beautiful 两两一组排列yo ua re be au ti fu l 取出第一个字母yurbatfl 取出第二个字母oaeeuiu 这时就出现了一个问题第一二组个数不一致，怎们办呢。随意加一个字母或符号，为了简单，这里加入符号# 得到第二个字母oaeeuiu# 到此准备工作就完了,9,栅栏密码,第一组y u r b a t f l 第二组o a e e u i u # 连接起来yurbatfloaeeuiu# 输出密文：yurbatfloaeeuiu#,10,栅栏密码,解密 输入密文：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