- 博客(6)
- 收藏
- 关注
原创 CRYPTO入门之“乘法逆元”在CTF中的应用(2)
CRYPTO入门之“乘法逆元”在CTF中的应用(2)以 [V&N2020 公开赛]Fast 为例这道题里面加密函数和解密函数都已经给出来了,看到解密函数唯一缺的就是p、q,所以想办法解出p、q这道题就能解出来了"""g, r1, r2 = [getRandomRange(1, N) for _ in range(3)]g1 = pow(g, r1 * (p-1), N)g2 = pow(g, r2 * (q-1), N)"""在这里解p,q看到p-1、q-1次幂就会联想到费马小定理
2021-01-07 12:37:15
682
原创 CRYPTO入门之“乘法逆元”在CTF中的应用(1)
乘法逆元的概念和解法(好好学离散数学)乘法逆元:是指数学领域群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质a×a’=a’×a=e,其中e为该群的单位元。简单说就是x满足于ax≡1(mod f)的最小整数,称x是模f的乘法逆元。回顾下离散数学(忘得差不多了)a≡b(mod c)指的是|a-b|可以被c整除,eg:90≡0(mod 10)因为90-0=90可以被10整除。同余式,也就是包含≡的等价式,有以下性质:1.反身性:a≡a(mod m)a≡a(mod m);2.对称性:a≡b(m
2021-01-06 20:28:12
574
原创 PWN入门之简析延迟绑定技术
对于延迟绑定技术还是不太了解适宜看一下这篇文章延迟绑定绑定技术就是Linux下ELF程序在调用函数时动态链接的方式。为了优化内存,加快运行速度等等原因,ELF程序运用了这样的技术来调用函数。简单的说就是程序在调用函数时先jmp fun@plt 进入plt表。接着jmp fun@got,这时候的got表中并没有存储函数真实的地址。程序到这里需要调用_dl_runtime_resolve这个函数。通过这个函数再填充got表然后在下一次调用fun的时候进入真正的函数地址。下面的划重点_dl_runtime
2020-08-18 15:59:42
424
原创 RE入门之脱壳——手脱UPX壳
很多加了壳的软件是很难逆向分析的,需要手脱。下面以UPX壳为例简单介绍一下如何手动脱壳需要工具:x64dbg。拿到程序以后使用x64dbg打开。
2020-08-14 18:45:40
3952
原创 MISC入门之图片隐写(2)
CTF小白入门MISC之图片隐写(2)以下题目选自XCTF1.glance-50下载附件得到gif动图,用stegsolve观察可以发现一共201张图片需要拼在一起。果断选择https://tu.sioe.cn/gj/fenjie/或者使用python的 PIL库先将其分割,再合成。再或者可以用centOS上面的Imagemagick。都比较麻烦不如直接在线分割。2.Erik-Baleog-and-Olaf下载解压得到附件,winhex发现是png图片...
2020-08-12 18:04:03
877
原创 MISC入门之图片隐写
## CTF小白入门MISC之图片隐写##图片隐写是MISC中的一部分。小白从BUU中找到一些题目入门MISC之图片隐写(大佬请点打)1.qr直接下载得到附件扫码得到flag:(这里和下面就不把flag直接贴出来了,自己实操比较有用,想直接要flag直接就可以百度到)这里通过这道题简单介绍下图片的文件格式png和gif都是使用无损数据压缩的,jpg是有损压缩。jpg却更广泛用于互联网中图片的传播使用。2.LSB下载得到附件,根据提示LSB使用Stegsolve可以看到r,g,b 的pla
2020-08-11 16:19:00
2147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人