设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
只需一步,快速开始
论坛
BBS
Tools
CTF在线工具箱,CTF工具下载
CTF平台1
BugkuCTF - CTF爱好者的练习平台
CTF平台2
搜索
搜索
每日签到
本版
帖子
战队
用户
CTF论坛
»
论坛
›
CTF论坛
›
你问我答
›
RSA求解pq
返回列表
发新帖
[CTF问题]
RSA求解pq
[复制链接]
5574
|
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
回复
使用道具
举报
变色卡
照妖镜
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
taoyuan
3
主题
3
帖子
31
积分
初入江湖
初入江湖, 积分 31, 距离下一级还需 19 积分
初入江湖, 积分 31, 距离下一级还需 19 积分
积分
31
发消息
回复楼主
返回列表
官方公告
你问我答
投诉建议