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

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