[CTF问题] RSA求解pq

[复制链接]
查看3123 | 回复0 | 2022-7-17 01:40:29 | 显示全部楼层 |阅读模式
已知n,求pq,yafu分解不了
import sympy
from Crypto.Util.number import *

a= getPrime(1024)
p= sympy.nextprime(11*a)
q= sympy.prevprime(23*a)
n=p*q


#n=7675073986821601741771223238834803978590025442744600526882797629350473913408424815908976999737762653308008678575019050085170829020944850012370542957964867785447655458584053303876165467224876461908395686606867903704691801666871441586310302555556432085011227320118923444130540273161684128699777518460182778123059118759715302274419837718702404149606404576184533926514867362460644099878097717777875211366776750940600162043582359682428203680705961468120694597155735454099221716326175723198829350149133085872202944354856054143845539802258411417359884450908485733540641407531156464790816767834591873866183841646415094651387247


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

3

主题

3

帖子

31

积分

初入江湖

Rank: 2

积分
31