[MRCTF2020]babyRSA

「已注销」

于 2021-07-16 14:44:26 发布

阅读量1.3k

点赞数

分类专栏： buuctf wp Crypto 文章标签： unctf

本文链接：https://blog.youkuaiyun.com/m0_52727862/article/details/118798253

版权

本文介绍了MRCTF2020的babyRSA挑战，提供了附件baby_RSA.py。挑战中，解密p的关键在于计算n的欧拉函数值，接着找到base的逆元来求解p。q的计算涉及三数相乘后取下一个素数。通过解密脚本，最终得到了flag。

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

[MRCTF2020]babyRSA

附件下载：

给了个baby_RSA.py文件

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wc8pjwdZ-1626417798300)(C:\Users\86183\Desktop\ZERO\2ero\WP\BUUCTF\Crypto[MRCTF2020]babyRSA\image-20210716123133894.png)]$

import sympy
import random
from gmpy2 import gcd, invert
from Crypto.Util.number import getPrime, isPrime, getRandomNBitInteger, bytes_to_long, long_to_bytes
from z3 import *
flag = b"MRCTF{xxxx}"
base = 65537


def GCD(A):
    B = 1
    for i in range(1, len(A)):
        B = gcd(A[i-1], A[i])
    return B


def gen_p():
    P = [0 for i in range(17)]
    P[0] = getPrime(128)
    for i in range(1, 17):
        P[i] = sympy.nextprime(P[i-1

最低0.47元/天解锁文章