- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 Crypto-RSA-wp
1.首先通过hint n构造f(x) = hint^512-1 = kn,将n的分解转移到多项式f(x)的分解上。故,从0开始到999999遍历一遍m,把符合情况的m记录下来,不足六位高位补充0再拼接在一起即可得解。题目考点:1. 多项式上n的分解 2. benaloh cryptosystem。于是我们对clist里参数使用gcd,即可求出pow(u,r,n)又知道y、n,且m最多为六位整数(后来看wp上的预期解、分享一下。可知u、r、n都是常数,所以。
2022-10-15 18:55:29
260
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人