摘要: 这题给了 d,e 还知道 p,q相差很小 要我们求n 学到了新思路: 已知p,q差不多为1024位 n=pq就是2048bit左右 而 de-1用bin转换求长度发现是2066bit 所以 k <=20 bit 可以枚举求解 然后利用 sympy 的prevprime 和 nextprime计算验证 阅读全文
posted @ 2023-09-28 13:34 N0zoM1z0 阅读(114) 评论(0) 推荐(0) 编辑