MikeCoke的博客

1.[MRCTF2020]babyRSA题目import sympyimport randomfrom gmpy2 import gcd, invertfrom Crypto.Util.number import getPrime, isPrime, getRandomNBitInteger, bytes_to_long, long_to_bytesfrom z3 import *flag = b"MRCTF{xxxx}"base = 65537def GCD(A): B =

1.[WUSTCTF2020]babyrsa爆破n,就行了from gmpy2 import*from libnum import*p = 189239861511125143212536989589123569301q = 386123125371923651191219869811293586459c = 28767758880940662779934612526152562406674613203406706867456395986985664083182n = 730698867

RSA1.[NCTF2019]childRSA2.[HDCTF2019]bbbbbbrsa3.SameMod4.[BJDCTF2020]RSA1.[NCTF2019]childRSA别人的解法，利用Crypto.Util.number 中的sieve_base我的解法：解题思路：1.py文件给了，n , c , e。为了求m 由算法pow(c,d,n)，可知要先求出d来由算法gmpy2.invert(e,N) # N = (q-1)*(p-1)可知我们要先求出p，

这里写目录标题RSArsarsa三级目录二级目录三级目录RSA直接用工具RSA Tool2点击这篇文章有介绍怎么用得到flag{125631357777427553}rsarsa也可以直接用工具RSA Tool2：注意：题目中的e是十进制，在RSA Tool2中要改为16进制，用RSA Tool2求出私钥d，再用python函数pow()即可求出flage = 65537p...

得到两个记事本：把图一中的每行数据进行解密：上脚本：import gmpy2N,p,q,e=920139713,18443,49891,19d=gmpy2.invert(e,(p-1)*(q-1))result=[]with open("C:\\Users\\MIKEWYW\\Desktop\\data.txt","r") as f: for line in f.readlines(): line=line.strip('\n')#去掉列表中每一个元素的换行符

用Kali 建立nc链接(netcat) ，输入命令：nc node3.buuoj.cn 26795写一个python脚本,最基础的RSA解密：import gmpy2a = 17839485742288159490770594403223959506106066258437739880982659333683995845270563841302021816962866262860643393607761157660326673074130119745189078538024794b = .

得到两个文件：pub.keyflag.enc将pub.key的后缀名改为txt,打开得到：把pub中的内容，进行公钥解析分解N的网站，得到p,qfactordb再用工具RSA Tool2 by Te!就能获取到 d=81176168860169991027846870170527607562179635470395365333547868786951080991441,你写脚本也行，我比较喜欢用工具。RSA Tool2 by Te!最后上脚本求flag:import rsa

To copy code without thinking is to play hooligan！！！！

To copy code without thinking is to play hooligan！！！！

RSA加密算法是一种非对称加密算法，于1977年由罗纳德·李维斯特（Ron Rivest）阿迪·萨莫尔（Adi Shamir）伦纳德·阿德曼（Leonard Adleman）一起提出的。RSA的优势：对极大整数做因数分解的难度决定了RSA算法的可靠性，对一极大整数做因数分解愈困难，RSA算法愈可靠加密由公钥，私钥，明文，密文，四部分组成。质数与互质数一个大于1的自然数，除了1和它本身...

解题思路1.先安利一个超好用的RSA解密工具2.获取公钥n,e,p,q3.获取私钥d4.解出明文1.先安利一个超好用的RSA解密工具点击下载RSA Tool打开RSA Tool1.Number Base 设置为十进制2.注意：Public Exponent这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的113.给出p,q,e的话直接填入，再点击Calc.D,获得d4...

BUUCTF:上代码：运行环境python3.xe = 17p = 473398607161q = 4511491N = (p-1)*(q-1) #欧拉定理求f(N)#求私钥def private_key(N,e): k = 1 if ((k * N + 1) % e) == 0: return (k * N + 1) // e k+...