Fork me on github
2019年10月22日
【2019 Roar CTF】baby RSA + 威尔逊定理 + python写脚本小结
摘要： Baby RSA 题目内容： 其实解题的关键位置就是在 sympy.nextPrime((B!)%A) 1. B是个大数 2. 阶乘之后更大，再取模很难算 综上，采用威尔逊定理： 定理的关键是对于q的阶乘模p，可以转换为q+1到p-2的连乘的积再模p 所以，脚本就成了如下： 脚本小结： 1. for 阅读全文
posted @ 2019-10-22 23:45 未配妥剑，已入江湖 阅读(2219) 评论(0) 推荐(0) 编辑