Crypto入门(二) Caesar
前言:
这次题目是凯撒密码的,这是一种非常古老的加密算法,传说是凯撒发明的用来军方通信,虽然有很多在线解码工具但是了解其原理还是很有必要的。凯撒密码往往不是单独使用而是和其他密码混合使用。
Caesar:
题目来源: poxlove3
题目描述:你成功的解出了来了灯谜,小鱼一脸的意想不到“没想到你懂得这么多啊!” 你心里面有点小得意,“那可不是,论学习我没你成绩好轮别的我知道的可不比你少,走我们去看看下一个” 你们继续走,看到前面也是热热闹闹的,同样的大红灯笼高高挂起,旁边呢好多人叽叽喳喳说个不停。你一看 大灯笼,上面还是一对字符,你正冥思苦想呢,小鱼神秘一笑,对你说道,我知道这个的答案是什么了 题目场景: 暂无 题目附件: 下载附件是一个txt文本,其内容为 oknqdbqmoq{kag_tmhq_xqmdzqp_omqemd_qzodkbfuaz} 在了解凯撒密码之前,我们先分析下这段文本内容,通过数 { 符号 前面的字母个数,我们不难发现为10个字母,整个内容十分的像flag的形式,而我们常用的flag形式为cyberpeace{xxxxxxxxxx},{括号前面也正好是10字母,由此可以猜想这是一种加密后不改变长度的加密方式,下面我们来了解下凯撒密码(caesar)上面给了一个图,我觉得能够很简单明了的说明凯撒密码的加密方式,他就是将字母表移位了,整体移位,解密的话只需要知道移位多少就可以,再反向移位回去就好了。
对于给定的凯撒密码,可能有两种情况需要考虑:
- 攻击者知道(或者猜测)密码中使用了某个简单的替换加密方式,但是不确定是恺撒密码;
- 攻击者知道(或者猜测)使用了恺撒密码,但是不知道其偏移量。
对于第一种情况我们用词频分析就可以判断其为凯撒密码
对于第二种情况我们可以通过猜测偏移量来解密,利用穷举法可以解出凯撒密码
对于本题而言,由于我们已经知道使用了凯撒密码,因此只需要判断偏移量即可,通过首字母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