![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
crypto
kkagu
如若这一生注定磨难 自由与真我千金不换
展开
-
[羊城杯 2022]LRSA
这里告诉了我们P*P*Q和P*Q*Q的值,我们可以求这两个数的公因数来求P,Q。我们得到了P和Q,但就算如此这个式子里还是有 两个未知数p,q。然后就是基础的rsa解密。运用LLL算法可以求出。原创 2024-02-06 18:47:36 · 442 阅读 · 2 评论 -
[LitCTF 2023]Where is P?
这里刚好是第二种情况,得到P之后,我们需要还原p,因为340原创 2024-02-05 19:38:05 · 320 阅读 · 1 评论 -
[RoarCTF 2019]babyRSA wp
定义了一个函数myGetprime(),并通过它来获取p和q的值,主要是通过A和B的值来求sympy.nextPrime((B!)%A),考虑到计算的时间复杂度,我们需要运用威尔逊定理进行转换。在模A下与-1K^(-1)同余,所以我们求出-1K^(-1)modA的值就可以求解了。B-random=A,所以A>B,有威尔逊定理可知(A-1)!设k=(B+1)*(B+2).....(A-2)*(A-1)如果有哪里写错了,欢迎各位批评指正捏。等式两边同时乘以k的逆元,就有。原创 2024-01-12 18:37:46 · 398 阅读 · 0 评论