Crypto入门（二） Caesar

前言：

　　这次题目是凯撒密码的，这是一种非常古老的加密算法，传说是凯撒发明的用来军方通信，虽然有很多在线解码工具但是了解其原理还是很有必要的。凯撒密码往往不是单独使用而是和其他密码混合使用。

Caesar：

题目来源： poxlove3

题目描述：你成功的解出了来了灯谜，小鱼一脸的意想不到“没想到你懂得这么多啊！” 你心里面有点小得意，“那可不是，论学习我没你成绩好轮别的我知道的可不比你少，走我们去看看下一个” 你们继续走，看到前面也是热热闹闹的，同样的大红灯笼高高挂起，旁边呢好多人叽叽喳喳说个不停。你一看 大灯笼，上面还是一对字符，你正冥思苦想呢，小鱼神秘一笑，对你说道，我知道这个的答案是什么了

题目场景： 暂无

题目附件： 下载附件是一个txt文本，其内容为 oknqdbqmoq{kag_tmhq_xqmdzqp_omqemd_qzodkbfuaz}  在了解凯撒密码之前，我们先分析下这段文本内容，通过数 { 符号 前面的字母个数，我们不难发现为10个字母，整个内容十分的像flag的形式，而我们常用的flag形式为cyberpeace{xxxxxxxxxx}，{括号前面也正好是10字母，由此可以猜想这是一种加密后不改变长度的加密方式，下面我们来了解下凯撒密码(caesar)

　　

　　

 

 上面给了一个图，我觉得能够很简单明了的说明凯撒密码的加密方式，他就是将字母表移位了，整体移位，解密的话只需要知道移位多少就可以，再反向移位回去就好了。

对于给定的凯撒密码，可能有两种情况需要考虑：

1. 攻击者知道（或者猜测）密码中使用了某个简单的替换加密方式，但是不确定是恺撒密码；
2. 攻击者知道（或者猜测）使用了恺撒密码，但是不知道其偏移量。

对于第一种情况我们用词频分析就可以判断其为凯撒密码

对于第二种情况我们可以通过猜测偏移量来解密，利用穷举法可以解出凯撒密码

对于本题而言，由于我们已经知道使用了凯撒密码，因此只需要判断偏移量即可，通过首字母o和c的关系，不难得出偏移量为12，下面给出在线解密链接 http://ctf.ssleye.com/caesar.html

 

 

 参考链接：

https://zh.wikipedia.org/wiki/%E5%87%B1%E6%92%92%E5%AF%86%E7%A2%BC