有关rsa
Rsa基础知识 1rsa是经常出现在ctf考题中的一类题，它是基于大素因数分解难题产生的公钥密码 数学基础 素数 素数又叫质数，除了1和其本身，不能被其他数整除的数叫做素数 模运算 模运算是取余运算，其符号为modmodmod 同余 两个数aaa，bbb 对同一个数mmm取余结果相同，则称aaa与bbb模mmm同余 互质 当两个正整数除了1之外没有其他公因子，我们就称这两个数互质 任意两个质数一定互质 欧拉函数 数论中，对正整数nnn，欧拉函数φ(n)\varphi(n)φ(n)指的是小于或等于nnn的正整数中与nnn互质的数 易知质数nnn的欧拉函数是n−1n-1n−1 若不是质数，其欧拉函数有公式： 欧拉定理 若两个正整数a, na,\ na, n互质，则如下等式成立 aφ(n)≡1mod na^{\varphi(n)}\equiv1\mod{n} aφ(n)≡1modn 费马小定理 是欧拉定理的特例，当nnn是质数并且aaa和nnn互质 ap−1≡1mod pa^{p-1}\equiv1\mod{p} ap−1≡1modp 模逆元 对整数a,ba,ba,b，若...
buu刷题记录1
刷题记录 [AFCTF2018]可怜的RSA 做的挺难受的一道题 首先看题目给的文件 “flag.enc”: 1GVd1d3viIXFfcHapEYuo5fAvIiUS83adrtMW/MgPwxVBSl46joFCQ1plcnlDGfL19K/3PvChV6n5QGohzfVyz2Z5GdTlaknxvHDUGf5HCukokyPwK/1EYU7NzrhGE7J5jPdi0Aj7xi/Odxy0hGMgpaBLd/nL3N8O6i9pc4Gg3O8soOlciBG/6/xdfN3SzSStMYIN8nfZZMSq3xDDvz4YB7TcTBh4ik4wYhuC77gmT+HWOv5gLTNQ3EkZs5N3EAopy11zHNYU80yv1jtFGcluNPyXYttU5qU33jcp0Wuznac+t+AZHeSQy5vk8DyWorSGMiS+J4KNqSVlDs12EqXEqqJ0uA== “public.key”: 123456789-----BEGIN PUBLIC...
奇奇怪怪的密码
做密码题或者杂项题老是遇到一些奇奇怪怪的密码，记录一下积累的密码 1.图形密码 猪圈密码 这个很常见，直接贴图 圣堂武士密码-猪圈变形1 猪圈密码的变形 银河密码 福尔摩斯–跳舞的小人 精灵语 猪圈变形2 猪圈变形3 夏多密码
一些做题经验
md5网站 https://www.cmd5.com/ 替换密码爆破 https://quipqiup.com/ Rsa大素因数分解 http://www.factordb.com/ 与佛论禅 两种不同的加密方式，但是最后都得到一串佛文，遇到了最好两个网站都试一试 旧与佛论禅https://www.keyfc.net/bbs/tools/tudoucode.aspx 新约佛论禅http://hi.pcmoe.net/Buddha.html 维吉尼亚爆破（已无法使用） https://www.guballa.de/vigenere-solver RSA的pem格式转换（python实现） pem转正常格式 1234567import Crypto.PublicKey.RSAn=0e=0with open(r'C:\Users\yz\Desktop\题目\ISCC\misc\guss_rsa\publickey.pem', 'r') as f: key =...
