HFSEC——Crypto两道(base64 more和base64 harder)
最近准备比赛,由于自己汇编学的不好,逆向和pwn没打算练,目前在网上各大CTF平台找web中下难度题目和Crypto题目练手,就在刚才,做web题目查阅资料时,忽然发现这个知识点应该是之前一个Crypto题目的解法,于是兴奋地找到原题目,一番折腾后终于成功了,于是就赶紧过来发泄下自己的喜悦,然后再记录下解题过程。
HFSEC的两道Crypto题目都是深入到base编码原理的。
第一道 base64 more
题目:base64默认的字符表被修改过了~
给的是源码,仔细一看还是很好理解的,是让你get方法传入字符串,但是除非传入的是正确的flag,不然一定会输出编码后的flag。
再看加密过程,发现出了编码表变了顺序之外,和base64原版加密没有任何不同,都是每三个字节为一组进行处理,通过左右移位,然后拼接补位处理,凑出四个字节,对应编码表输出即可,这也是base64的代码实现。
那么就很容易了,base64解密过程也是不变的,修改后的编码表源码已经给出,直接使用这张表对给出的flag码值进行base64解密即可,需要自己编码实现,网上很多,这里就不贴代码了。
第二题 base64 harder
题目:这次连默认编码表都不让看了,再试试?
这次的题目需要get的参数更多了,而且echo的输出也不再仅仅是flag的编码值了,而且还会输出用户传入的code的编码值,不过这次,源码里没有修改后的编码表了。
还好题目给了参考文章的链接:爆破非默认base64编码表,这里的作者很详细的给我们介绍了base64编码过程以及利用逆向思维,如何反推出编码表。我按照博主的代码,成功自己反推了一遍,总结来说,他给的代码最终得到的是BaseTable表:
而这个BaseTable表,就是我们经过计算逆推代码实现的48位的一串字符串,它的作用是,可以按照作者一开始的目的,经过base64原理拼接成64位比特后,正好对应码值从0-63,那么对应的输出就是修改后的base64编码表。
当时看到这儿可给我高兴坏了,这作者思路真的***钻,还能这么破解?!不过肯定是无懈可击的逻辑,现在我们的任务就是生成这个BaseTable,作为加密的输入传给这个网站,然后网站就会自己输出他的编码表,之后我们再用第一个题目的思路来解密。
问题就出在这一步,花了我一晚上加一中午的时间去尝试各种办法。
产生问题的原因是,这个BaseTable里大部分是不可见ASCII码,按理说只能用二进制或者16进制等传入,但是直接?code=\x00\x.......的话,会被直接当作字符串,而不会被转义。
那么我当时就想到俩方法:给这串十六进制编码;或者搜索如何使转义字符生效。
过程其实很漫长很枯燥很崩溃,我尝试了编成中文,用unicode/utf-8,但是先不说会不会最终按照这种编码被解析,这些16进制也不能被变成中文,尤其是第一个\x00,这转成二进制就是0000,加到后面的二进制前面之后,就没了,它就这样没了!因为他是0,还是一串二进制前几位,所以直接被截了,可这BaseTable仨仨是一个不可分的整体,分割或者修改都会直接影响结果!
然后尝试直接输入ASCII码,转码后一堆乱码,贴上去,果然不行,因为url确实不认这些,但是只要被识别了,绝对是可以成功的。
之后就是php相关,如何使转义符生效,虽然最终没找到答案,但是确实学到了很多php字符串和字符串处理函数的细节,比如PHP里单引号里无视转义符(除非\\等极少用法),get方法不能传递二进制以及正则表达式等等。
无奈放弃,去做web题目,好巧不巧的是,我却在搜索相关资料时,碰到了其他题目的WP:
我当时以为这就是urlencode吧,已经试过了,没用,可是当我把那串奇怪字符,
输入在线urlencode后,发现和WP给的结果不同!瞬间灵机一动,把base harder的网站简单复现,把那串ASCII乱码从php文件echo输入到页面上,
然后按照WP的脚本去读取,果然得到了全部由%编码的编码:
把这一串拿出前48字节输入原网站,果然出了它的编码表,之后把这个编码表作为base64-more的编码表解密,成功得到flag:
那么题目做完了,我马上去搜索这神奇的脚本到底读的是什么编码,结果竟然就是urlencode,可是我为什么直接在线urlencode不行呢?
我马上把这串编码拿去在线urlencode区解码,解出来确实是那一串乱码,但是再点编码,却不再是原来那串url编码了。那么这个现象出现的根本原因到底是什么呢,原谅我才疏学浅,相关问题还真没怎么接触过,但可以肯定的是显示的乱码对于机器来说是有语义的,可能是不同的编码方式导致的,毕竟quote不是urlencode,不过浏览器和php都识别就是了。
对于最后这个问题,如果有大佬明白的,并且可以顺便指点下小弟的,感激不尽~