weixin_45986910的博客

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次幂就会联想到费马小定理

乘法逆元的概念和解法（好好学离散数学）乘法逆元：是指数学领域群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

## CTF小白入门MISC之图片隐写##图片隐写是MISC中的一部分。小白从BUU中找到一些题目入门MISC之图片隐写（大佬请点打）1.qr直接下载得到附件扫码得到flag：（这里和下面就不把flag直接贴出来了，自己实操比较有用，想直接要flag直接就可以百度到）这里通过这道题简单介绍下图片的文件格式png和gif都是使用无损数据压缩的，jpg是有损压缩。jpg却更广泛用于互联网中图片的传播使用。2.LSB下载得到附件，根据提示LSB使用Stegsolve可以看到r,g,b 的pla