n=p*q*r
##ctf.show
#funnyrsa2
题目:
from secret import flag
e = 0x10001
p = getPrime(80)
q = getPrime(80)
r = getPrime(80)
n = p * q * r
m = libnum.s2n(flag)#字符串转数字字符串
c = pow(m,e,n)
print("n =", n)
print("c =", c)
# n = 897607935780955837078784515115186203180822213482989041398073067996023639
# c = 490571531583321382715358426750276448536961994273309958885670149895389968
1、分解n http://factordb.com
p = 876391552113414716726089 q = 932470255754103340237147 r = 1098382268985762240184333
2、上脚本
from Crypto.Util.number import * import gmpy2 n = 897607935780955837078784515115186203180822213482989041398073067996023639 c = 490571531583321382715358426750276448536961994273309958885670149895389968 e = 0x10001 p = 876391552113414716726089 q = 932470255754103340237147 r = 1098382268985762240184333 phi = (p - 1) * (q - 1) * (r - 1) d = gmpy2.invert(e, phi) m = pow(c, d, n) print(long_to_bytes(m))#正整数转化为byte类型
3、解得:
flag{what_that_fvck_r}
RSA脚本大多引用自https://lazzzaro.github.io/2020/05/06/crypto-RSA/
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】