[NCTF2019]babyRSA

最新推荐文章于 2023-08-28 11:52:46 发布
最新推荐文章于 2023-08-28 11:52:46 发布
阅读量568 收藏 1
点赞数 1
分类专栏： # crypto
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47076746/article/details/113933394
版权
本文介绍了NCTF2019比赛中关于babyRSA的解题过程。已知c、d、e和1024位的素数p和q，通过数学公式和Python的sympy库找到p和q，进而求解明文m。解密关键在于确定k的范围，并使用sympy库找到p和q的值。
摘要由CSDN通过智能技术生成

[NCTF2019]babyRSA

解压得到task.py，打开
laona12311
可以看到c，d，e已知，同时p，q是1024位的二进制数，getprime(n)返回的是一个随机的n个bit位的素数。

我以为是1024位的十进制数，导致后面不理解。
1024位*1024位 得到的是2048位的合数

  • 解题思路：
    要求明文m，m=pow(c,d,n) ，就要求n，
    n = p*q，就要求出p，q。
    只要求出p，q就ok了。
  • 根据公式
    e ∗ \ast ∗d ≡ \equiv ≡ 1 mod (p-1) ∗ \ast ∗(q-1)

    得      e ∗ \ast ∗d-1 = k ∗ ( p −
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
BUUCTF [NCTF2019]babyRSA解题思路
weixin_45441024的博客
11-29 2594
BUUCTF [NCTF2019]babyRSA 这是一道RSA的题目，前几天看祥云杯的RSA做到自闭，做点简单的题转换一下心情。 下载文件之后是一个压缩包，里面有一个py文件，题目如下： from Crypto.Util.number import * from flag import flag def nextPrime(n): n += 2 if n & 1 else 1 while not isPrime(n): n += 2 return n p
[NCTF2019]babyRSA1
qq_61774705的博客
05-12 595
1.题目代码： # from Crypto.Util.number import * # from flag import flag # # def nextPrime(n): # n += 2 if n & 1 else 1 # while not isPrime(n): # n += 2 # return n # # p = getPrime(1024) # q = nextPrime(p) # n = p * q # e = 0x10001 # d
buu [NCTF2019]babyRSA
shshss64的博客
10-08 658
ed=1 mod phi_n问题的求解
[De1CTF2019]babyrsa
2er0!=O的博客
07-25 474
[De1CTF2019]babyrsa 附件 import binascii from data import e1,e2,p,q1p,q1q,hint,flag n = [2012961535249176549934011294318831718054876159786130084730582714151046561967053684463455824643923037165883692810306343287024570718035590719428486151090607126535240957
BUU [NCTF2019]True XML cookbook
qq_62078839的博客
04-19 1916
打开连接 熟悉的界面，我们就不做黑盒测试了，直接抓包修改xml payload:<?xml version="1.0" encoding="utf-8"?> <!DOCTYPE note [ <!ENTITY admin SYSTEM "file:///flag"> ]> <user><username>&admin;</username><password>123456</passwo...
[NCTF2019]Sore
2er0!=O的博客
08-01 899
[NCTF2019]Sore 附件： ciphertext.txt： nsfAIHFrMuLynuCApeEstxJOzniQuyBVfAChDEznppfAiEIDcyNFBsCjsLvGlDtqztuaHvHbCmuyGNsIMhGlDtbotCoDzDjhyBzHGfHGfoHsuhlssIMvwlixBHHGfDRjoCKrapNIwqNyuxIBACQhtMwCmMCfEBpsrzEuiLGBoMipTkxrznoHfAkqwzvxuzCzDbLyApCGvjpqxkuwpgsLrqsVfCRw
buu [NCTF2019]childRSA
ao52426055的博客
12-01 1985
查看题目 恩总结不会，愉快的找wp去 这一道RSA打开加密算法乍一看感觉没有问题，N特别大，除了p和q的生成算法啥都没给， 查了一下 Crypto.Util.number 中的sieve_base，发现这是前10000个素数的生成列表，我们再去查一下第10000个素数的值为104729 不过就算我们知道了这个值的大小似乎还是得不到结果，从这个p，q的生成算法中，我们可以知道其是由小于104729的素数随机组合生成的. 为小于p的任何数的倍数，即我们可以将这10000个素数乘起来就为p-1的倍数，于是尝试用
[NCTF2019]babyRSA 1(位运算、sympy.prevprime()函数、下标和值的输出)
最新发布
学习，再学习
08-28 287
fro index, value in enumeragte(lis): 可以找到lis的下标和值。sympy.prevprime()可以找到前一个素数，位运算的是时候移位要把原来的位数算在里面，
buu [GUET-CTF2019]BabyRSA
ao52426055的博客
12-01 1323
查看题目 观察题目给的条件，给了p+q，（p+1)(q+1)，e，d,以及密文C. RSA的解密公式：M=C^d mod n 所以我们只要求出n即可。(n = pq) n = (p+1)(q+1) - (p+q) - 1 求M的值，已知C，d，n后 用函数pow(),即可求出 import libnum a = 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30
BUUCTF Crypto [NCTF2019]babyRSA wp
hsqGOD's blog
03-26 1782
这道题没有给出n，只给出了e和d，于是我们可以尝试通过爆破的方法求得欧拉函数进而求得，p和q。然后我们可以看到p和q的生成函数，p和q非常的接近，而且都在2**1023和2*1024之间，于是可以发现把欧拉函数phi开平方根之后的下一个素数，就是生成的q，进而可以解出本题，下面给出脚本 // python2 from gmpy2 import * from sympy import * from ...
BUU-RSA [RoarCTF2019]babyRSA(威尔逊定理)
晓寒的博客
07-21 2918
[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=2185696345246163043734827843419143400006607675
[De1CTF2019]babyrsa(比较综合的rsa类型题目)
weixin_44110537的博客
07-18 3600
encrypt import binascii from data import e1,e2,p,q1p,q1q,hint,flag n = [20129615352491765499340112943188317180548761597861300847305827141510465619670536844634558246439230371658836928103063432870245707180355907194284861510906071265352409579441048101084995
打卡 21/9/3 [De1CTF2019]babyrsa
qq_52193383的博客
09-03 785
[De1CTF2019]babyrsa 给出的代码分为四部分： 1.第一部分（求p）： n = [20129615352491765499340112943188317180548761597861300847305827141510465619670536844634558246439230371658836928103063432870245707180355907194284861510906071265352409579441048101084995923962148527097370705452
MRCTF2020 babyRSA
pondzhang的专栏
05-21 401
import sympy import gmpy2 Q_1= 103766439849465588084625049495793857634556517064563488433148224524638105971161051763127718438062862548184814747601299494052813662851459740127499557785398714481909461631996020048315790167967699932967974484481209879664173009
BUUCTF 每日打卡 2021-7-14
weixin_52446095的博客
07-14 656
引言 鸽了快两个月，假期继续刷BUU，可以的话继续cryptohack 四面八方 看题干也看不出来什么 给了一个txt文件 key1:security key2:information 密文啊这是，骚年加油：zhnjinhoopcfcuktlj 摸不着头脑 找wp，知道是没见过的四方密码 是一种对称加密，多表替换密码 找了一个靠谱的在线工具 然后把结果换成小写套上flag就行 [De1CTF2019]babyrsa 加密代码如下： import binascii from data import e1,
2022年 HSC-1th中CRYPTO的BABY-RSA
沐一 · 林 的博客
02-28 526
2022年 HSC-1th中CRYPTO的BABY-RSA 照例下载附件，是 py 文件： from Crypto.Util.number import * def lfsr(status,mask): out = (status << 1) & 0xffffffff i=(status&mask)&0xffffffff lastbit=0 while i!=0: lastbit^=(i&1) i
[NCTF2019]SQLi
07-28
\[NCTF2019\]SQLi是一个CTF比赛中的题目，涉及到SQL注入。根据引用\[1\]和引用\[2\]的内容，可以得知在该题目中，通过构造特定的SQL语句，可以绕过过滤，获取到管理员的密码，从而获得flag。具体的解题思路是通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值