首页
社区
课程
招聘
未解决 [求助] 一个RSA-MP的加密解密 10雪币
发表于: 2024-7-29 02:31 2534

未解决 [求助] 一个RSA-MP的加密解密 10雪币

2024-7-29 02:31
2534

今天ctf练习的时候遇到了一个密码学的题目,水平有限无法解出,求助各位大佬(

1
2
3
4
5
6
7
8
看来你已经掌握了基础的RSA了,试试这个更奇怪的吧,哼哼~
enc=m^e mod (p*q*r)
enc:1333403556654356865384490997061671314921196574436513136222053949729070274173582803671101083001452620023252814555693624042471265110081480535653184039829432
e: 65537
p: 109027639703652206102719714599718973421972092464031278532507861478084643636697
q: 98647547377790750057247385521773649920775389703573380291023838638656647369701
r:106265430573593532511920868728152697119400131242936626785827831969491245636353
努力寻找猫猫吧ヾ(≧▽≦*)o

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 3710
活跃值: (2669)
能力值: ( LV7,RANK:105 )
在线值:
发帖
回帖
粉丝
2
没看出r的作用,只能算出这个:Vidar{y0u_m4ster_the_rsa!!}
2024-7-30 00:34
0
雪    币: 203
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
3
yegu 没看出r的作用,只能算出这个:Vidar{y0u_m4ster_the_rsa!!}
大佬能发一下解题过程吗
2024-8-1 13:19
0
雪    币: 3710
活跃值: (2669)
能力值: ( LV7,RANK:105 )
在线值:
发帖
回帖
粉丝
4
caizhe666 大佬能发一下解题过程吗
通过p和q可以计算出d、n,再用d和n进行解密enc
2024-8-5 23:24
0
雪    币: 3710
活跃值: (2669)
能力值: ( LV7,RANK:105 )
在线值:
发帖
回帖
粉丝
5
yegu 通过p和q可以计算出d、n,再用d和n进行解密enc
通过e、p和q可以计算出d和n,再用d和n对enc进行解密
2024-8-6 12:23
0
雪    币: 1847
活跃值: (1806)
能力值: ( LV12,RANK:230 )
在线值:
发帖
回帖
粉丝
6

我觉得题目有问题

from sympy import mod_inverse

c = 1333403556654356865384490997061671314921196574436513136222053949729070274173582803671101083001452620023252814555693624042471265110081480535653184039829432
e = 65537
p = 109027639703652206102719714599718973421972092464031278532507861478084643636697
q = 98647547377790750057247385521773649920775389703573380291023838638656647369701
r = 106265430573593532511920868728152697119400131242936626785827831969491245636353
n = p*q*r
phi = (p-1)*(q-1)*(r-1)
d = mod_inverse(e, phi)
print(d)
print()

m = pow(c, d, p*q) # ????? 为什么不是*r的n
print(m.to_bytes((m.bit_length() +7 ) // 8))
print()

c = pow(m, e, p*q) # *r根本对不上c
print(c)

算出来的Vidar{y0u_m4ster_the_rsa!!}带进题目也不对啊

2024-9-30 16:10
0
游客
登录 | 注册 方可回帖
返回
//