栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

2021西湖论剑hardrsa

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2021西湖论剑hardrsa

1.第一步,先求x,因为c1已知,y已知,g已知 x就是取log就行。

2.x解出来了,然后现在就是解方程,使用在线的sage数学工具,解出p

当然这里也可以利用python去解方程

from z3 import *
p=Int('p')
s = Solver()
s.add(2019*p**2+2020*p**3+2021*p**4==x)
s.check()
print(s.model())

3.然后脚本跑结果,中间的推导利用一些数论知识和费马定理

c = m ^ e mod n
已知dp = d mod (p-1)
c^dp = m^(e*dp) mod n
# 两边模p
c^dp mod p = m^(e*dp) mod p
e*dp = e*d mod (p-1) = 1 mod (p-1)
c^dp mod p = m^(1+k*(p-1)) mod p
#费马小定理: m^(p-1)=1 mod p

所以,pow(c,dp,p) = m mod p

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/580776.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号