BUU-RSA [RoarCTF2019]babyRSA(威尔逊定理)

拔草能手晓寒

于 2021-07-21 19:37:10 发布

阅读量3.2k

点赞数 7

分类专栏： BUUCTF RSA专栏文章标签： python 密码学

本文链接：https://blog.youkuaiyun.com/xiao_han_a/article/details/118974504

版权

本文介绍了在RoarCTF2019中解决babyRSA问题的方法，主要利用威尔逊定理计算大整数阶乘模运算。通过Python的sympy库找到下一个素数，并根据威尔逊定理求解关键参数，最终得出解题过程和正确flag。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[RoarCTF2019]babyRSA(威尔逊定理)

题目

import sympy
import random

def myGetPrime():
    A= getPrime(513)
    print(A)
    B=A-random.randint(1e3,1e5)
    print(B)
    return sympy.nextPrime((B!)%A)
p=myGetPrime()
#A1=21856963452461630437348278434191434000066076750419027493852463513469865262064340836613831066602300959772632397773487317560339056658299954464169264467234407
#B1=21856963452461630437348278434191434000066076750419027493852463513469865262064340836613831066602300959772632397773487317560339056658299954464169264467140596

q=myGetPrime()
#A2=16466113115839228119767887899308820025749260933863446888224167169857612178664139545726340

最低0.47元/天解锁文章