BUUCTF_Crypto_RSA5

最新推荐文章于 2024-06-23 15:38:44 发布
最新推荐文章于 2024-06-23 15:38:44 发布
阅读量297 收藏 1
点赞数
文章标签： 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_58370970/article/details/121500916
版权
本文介绍了在BUUCTF挑战中Crypto类别的RSA5问题。通过分析给出的20组c和n，利用不同n可能共享相同质因数p或q的特性，使用欧几里得算法求解最大公约数，进而求得p、q，最终计算出原始消息m，成功解密并获得flag。
摘要由CSDN通过智能技术生成

题目：给了一个txt文本，其中有20组c和n

 思路：不同的n可能有相同的p或者是q（最大公约数）

通过欧几里得算法求不同n的最大公约数得到p,q,从而算出m

代码：

import gmpy2
import libnum
e = 65537
n1 = 20474918894051778533305262345601880928088284471121823754049725354072477155873778848055073843345820697886641086842612486541250183965966001591342031562953561793332341641334302847996108417466360688139866505179689516589305636902137210185624650854906780037204412206309949199080005576922775773722438863762117750429327585792093447423980002401200613302943834212820909269713876683465817369158585822294675056978970612202885426436071950214538262921077409076160417436699836138801162621314845608796870206834704116707763169847387223307828908570944984416973019427529790029089766264949078038669523465243837675263858062854739083634207
c1 = 974463908243330865728978769213595400782053398596897741316275722596415018912929508637393850919224969271766388710025195039896961956062895570062146947736340342927974992616678893372744261954172873490878805483241196345881721164078651156067119957816422768524442025688079462656755605982104174001635345874022133045402344010045961111720151990412034477755851802769069309069018738541854130183692204758761427121279982002993939745343695671900015296790637464880337375511536424796890996526681200633086841036320395847725935744757993013352804650575068136129295591306569213300156333650910795946800820067494143364885842896291126137320

n2 = 20918819960648891349438263046954902210959146407860980742165930253781318759285692492511475263234242002509419079545644051755251311392635763412553499744506421566074721268822337321637265942226790343839856182100575539845358877493718334237585821263388181126545189723429262149630651289446553402190531135520836104217160268349688525168375213462570213612845898989694324269410202496871688649978370284661017399056903931840656757330859626183773396574056413017367606446540199973155630466239453637232936904063706551160650295031273385619470740593510267285957905801566362502262757750629162937373721291789527659531499435235261620309759
c2 = 15819636201971185538694880505120469332582151856714070824521803121848292387556864177196229718923770810072104155432038682511434979353089791861087415144087855679134383396897817458726543883093567600325204596156649305930352575274039425470836355002691145864435755333821133969266951545158052745938252574301327696822347115053614052423028835532509220641378760800693351542633860702225772638930501021571415907348128269681224178300248272689705308911282208685459668200507057183420662959113956077584781737983254788703048275698921427029884282557468334399677849962342196140864403989162117738206246183665814938783122909930082802031855

n3 = 25033254625906757272369609119214202033162128625171246436639570615263949157363273213121556825878737923265290579551873824374870957467163989542063489416636713654642486717219231225074115269684119428086352535471683359486248203644461465935500517901513233739152882943010177276545128308412934555830087776128355125932914846459470221102007666912211992310538890654396487111705385730502843589727289829692152177134753098649781412247065660637826282055169991824099110916576856188876975621376606634258927784025787142263367152947108720757222446686415627479703666031871635656314282727051189190889008763055811680040315277078928068816491
c3 = 4185308529416874005831230781014092407198451385955677399668501833902623478395669279404883990725184332709152443372583701076198786635291739356770857286702107156730020004358955622511061410661058982622055199736820808203841446796305284394651714430918690389486920560834672316158146453183789412140939029029324756035358081754426645160033262924330248675216108270980157049705488620263485129480952814764002865280019185127662449318324279383277766416258142275143923532168798413011028271543085249029048997452212503111742302302065401051458066585395360468447460658672952851643547193822775218387853623453638025492389122204507555908862

n4 = 21206968097314131007183427944486801953583151151443627943113736996776787181111063957960698092696800555044199156765677935373149598221184792286812213294617749834607696302116136745662816658117055427803315230042700695125718401646810484873064775005221089174056824724922160855810527236751389605017579545235876864998419873065217294820244730785120525126565815560229001887622837549118168081685183371092395128598125004730268910276024806808565802081366898904032509920453785997056150497645234925528883879419642189109649009132381586673390027614766605038951015853086721168018787523459264932165046816881682774229243688581614306480751
c4 = 452103801104475844189112846846723308849388575085058898570851991115477809059713612615028904189345412667446814139347266233735036171221269486731162297044070772794111326383235717314177585522797374257108897459347630208411177062576422283836627755956088704294885989213855147268065451781491660927974836558061071225985667774051847708653159223310717547006829190360750579943293198966370747701790461142621377023839700574373038608003195569415846655847559975
最低0.47元/天 解锁文章
qq_58370970
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
buu RSA5
ao52426055的博客
11-30 492
看题目 m = xxxxxxxx e = 65537 ========== n c ========== n = 2047491889405177853330526234560188092808828447112182375404972535407247715587377884805507384334582069788664108684261248654125018396596600159134203156295356179333234164133430284799610841746636068813986
BUUCTF RSA5浅析
qq_42391153的博客
11-19 2940
RSA5 这道题看起来很麻烦，实际上是一道比较简单的题 m = xxxxxxxx e = 65537 m=pow(c,d,n) ========== n c ========== n = 204749188940517785333052623456018809280882844711218237540497253540724771558737788480550738433458206978866...
BUUCTF-Crypto-RSA
最新发布
uer1029的博客
06-23 223
对生成中，假设p=473398607161，q=4511491，e=17。E这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的11。得到答案flag{125631357777427553}先将e,p,q输入进去，再点击Calc.D,获得d。此时可以利用工具 RSA-Tool2 by tE。求解出d作为flga提交。
BUUCTF RSA题目全解1
热门推荐
MikeCoke的博客
07-04 2万+
这里写目录标题RSArsarsa三级目录二级目录三级目录 RSA 直接用工具RSA Tool2点击这篇文章有介绍怎么用 得到flag{125631357777427553} rsarsa 也可以直接用工具RSA Tool2： 注意：题目中的e是十进制，在RSA Tool2中要改为16进制，用RSA Tool2求出私钥d，再用python函数pow()即可求出flag e = 65537 p...
buuctf的RSA（五）
ndjnddjxn的博客
05-31 927
连分数可以是有限的（即终止于某个an​），也可以是无限的（即不终止）。A转化为2进制后是2017位，而说明第一项只能为1，相比于第二项，第三项可以忽略，所以对A开316次根，得到y的估计值为83，考虑忽略项，实际y的值小于等于83。看了其他大神的wp，似乎常规解法是根据A来推测x，y的范围，解出x，y，根据q与iroot(n/(x*y),2)的值相接近.从而可以得出p,q的值.接下来可以暴力破解e了，因为e没有给出来，应该不会太大，猜测是四位数字。一看到题目，我就有些蒙了，A是代表了什么，
Whctf - OLDDRIVER - Writeup
baikeng3674的博客
09-18 454
Whctf - OLDDRIVER - Writeup 转载请标明出处http://www.cnblogs.com/WangAoBo/p/7541536.html 题目： 分析： 给了10组RSA的加密信息，共有10个公钥，并且所有的n都是互质的，因此想到了低加密指数广播攻击 放两个学习链接： http://bobao.360.cn/learning/...
RSA.zip_Crypto++_crypto RSA_crypto rsa_rsa_rsa加密
09-14
在Crypto++中，可以创建一个`RSAES_OAEP_SHA_1`或`RSAES_PKCS1_V1_5`加密器实例，根据需要选择合适的填充模式，然后用公钥和加密器对明文进行加密。加密后的数据是不可读的，只能通过私钥解密。 解密过程与加密相反...
rsa.rar_Crypto++_c++RSA函数_crypto rsa
09-21
标题中的"rsa.rar_Crypto++_c++RSA函数_crypto rsa"指的是一项使用Crypto++库在C++中实现RSA加密算法的项目。Crypto++是一个开源的C++类库，包含了各种密码学算法，如RSA、AES等。在这个项目中，开发者可能已经编写...
crypto1_bs-master_crypto1_bs_mifare_crypto1_
09-28
《深入理解Crypto1算法：基于Mifare应用的解析》 Crypto1算法，作为Mifare Classic系列卡片中广泛使用的加密算法，对于智能卡安全领域具有重要意义。此算法的复杂性使得它对初学者而言颇具挑战，但一旦掌握，便能...
AUTOSAR_MCAL_CRYPTO.zip
08-14
This User Manual describes NXP Semiconductors AUTOSAR Crypto ( CRYPTO ) for S32K14X . AUTOSAR CRYPTO driver configuration parameters and deviations from the specification are described in CRYPTO ...
RSA_Crypto:RSA 实例
04-25
5. **计算 d**，d是e的模逆元，即存在 d 满足 (d * e) mod φ(n) = 1。 6. **公钥是 (n, e)**，私钥是 (n, d)**。 ### 加密与解密 - **加密**：将明文消息M表示为整数m（0 ），加密过程为 C = m^e mod n。 - **...
RSA低解密指数攻击爆破脚本
07-02
RSA低解密指数攻击爆破脚本，当解密的指数d过小时出现的漏洞。表现是E 非常的大。
从零开始学RSA：低加密指数广播攻击
weixin_44626085的博客
04-10 2884
如果选取的加密指数较低，并且使用了相同的加密指数给一个接受者的群发送相同的信息，那么可以进行广播攻击得到明文。适用范围：模数n、密文c不同，明文m、加密指数e相同。一般情况下，e=k (k是题目给出的n和c的组数)。例如：下面的就是e=k=3使用不同的模数n，相同的公钥指数e加密相同的信息。就会得到多个，将 视为一个整体M，这就是典型的中国剩余定理适用情况。按照本文的中国剩余定理小节容易求得的值，当e较小时直接开e方即可，可使用gmpy2.iroot(M,e) 方法。
BUUCTF 每日打卡 2021-7-15
weixin_52446095的博客
07-15 357
引言 无 [MRCTF2020]Easy_RSA 加密代码如下： import sympy from gmpy2 import gcd, invert from random import randint from Crypto.Util.number import getPrime, isPrime, getRandomNBitInteger, bytes_to_long, long_to_bytes import base64 from zlib import * flag = b"MRCTF{XXX
[BUUCTF]RSA5 - 低加密指数广播攻击
rang的博客
12-02 5055
低加密广播攻击的特点： 加密指数e非常小 一份明文使用不同的模数n，相同的加密指数e进行多次加密 可以拿到每一份加密后的密文和对应的模数n、加密指数e 此题给出的e很小且不变，给出了不同的公钥和对应的密文，也就是用不同的公钥加密相同的密文 解题思路： 不同的模数n中可能存在相同的p或者说q 求出不同n之间的最大公约数 gcd() 得到p或q 可得d 有私钥d就能得到明文 解密脚本： import gmpy2 import libnum e = 65537 n0 = 2047491889405177
BUUCTF Crypto RSA5 wp
hsqGOD's blog
03-15 2184
BUUCTF Crypto RSA5 wp 本题e较大，不建议使用中国剩余定理求解，在不同的n中试试寻找公因数求解 下面展示 exp代码。 // An highlighted block from gmpy2 import * n1 = 204749188940517785333052623456018809280882844711218237540497253540724771558737788...
CTF_RSA_低加密指数广播攻击脚本
fengerxi33的博客
03-08 1906
低加密指数广播攻击 如果选取的加密指数较低，并且使用了相同的加密指数给一个接受者的群发送相同的信息，那么可以进行广播攻击得到明文。 在CTF中，n、c不同，明文m，e相同，其e比较小。使用中国剩余定理求解 出题脚本 随机生成flag import random import hashlib import string #字符串列表 a=string.printable #随机生成flag for i in range(10): flag = "" for i in range(10):
CTF-Crypto-RSA指数攻击-低加密指数广播攻击
Sciurdae的博客
12-10 675
e 较小，模数n和密文c不同，明文m和加密密钥e相同。有多组n和c，组数k，一般k等于e；
buuctf crypto 【RSA5】解题记录
jsbbd12的博客
09-14 497
buuctf密码学刷题记录
buuctf crypto rsarsa
06-28
### 回答1： buuctf crypto rsarsa 是一个密码学竞赛中的题目，涉及到 RSA 加密算法。RSA 是一种非对称加密算法，常用于数据加密和数字签名。在该题目中，可能需要对 RSA 加密算法的原理和实现进行深入的研究和分析，以解决加密和解密的问题。 ### 回答2： BUUCTF是一个针对计算机安全领域的技能竞赛，旨在提高选手的安全防护意识和技术能力。其中涉及的加密算法RSA在密码学中属于非对称加密算法，其加密过程中需要用到两个密钥，一个是公钥，一个是私钥。在加密过程中，公钥用于加密明文，而私钥则用于解密密文。因此，RSA算法的安全性取决于私钥的保护，若私钥泄漏，则加密数据不再安全。 在BUUCTF的RSA题目中，选手需要利用给定的RSA公钥、密文等信息来解密出原始明文。首先，选手需要对给定的公钥进行分解，以求出两个大质数p和q，并计算出n=p*q。然后选手需要求出一个整数e，使得e与(p-1)*(q-1)互质。选手需要利用扩展欧几里得算法求出一个整数d，使得d*e mod (p-1)*(q-1)=1。最后，选手就可以利用求得的d，将密文解密为原始明文。 在针对RSA算法的攻击方法中，通过枚举计算或利用数学上的漏洞，攻击者可以猜测出素数p和q的值，推导出解密私钥，并进一步利用私钥进行加密和签名等操作，从而窃取数据和获得系统控制权。因此，选手需要具备RSA算法的基本理论知识和常用攻击方法，并掌握实际应用中的RSA加密、解密及签名等操作。只有建立起一个扎实的RSA算法基础，才能在BUUCTF竞赛中成功击败其他选手。 ### 回答3： buuctf crypto rsarsa是一个密码学竞赛中的一个题目，旨在测试参赛者对于RSA算法的理解和应用能力。 RSA算法是目前最为常用的公钥加密算法之一，它的安全性基于质因数分解问题。在加密时，通过选择两个足够大的质数p和q，将它们相乘得到一个大的合数n，然后选择一个整数e作为公开密钥，满足e和(p-1)(q-1)互质。接着，选取一个整数d作为私有密钥，使得e*d mod (p-1)(q-1) = 1。然后，任何人都可以通过公开密钥(e,n)将明文m进行加密，得到密文c = m^e mod n。而只有知道私有密钥(d,n)的人才能够将密文c进行解密，得到明文m = c^d mod n。 在这道buuctf crypto rsarsa题目中，我们需要破解一个RSA加密过的密文，得到原始明文。题目给出了一个密文c和公钥(e,n)，但是并没有给出私钥d。首先，我们需要对n进行质因数分解，求出p和q。这里我们可以使用Pollard-Rho算法或是其他的质因数分解算法。一旦我们求出了p和q，我们就能够计算出(p-1)(q-1)，并通过扩展欧几里得算法求出私钥d。然后，我们就可以使用私钥d来解密密文得到明文了。 需要注意的是，在实际应用中，RSA算法需要保证选择的质数p和q足够大，才能够抵御当前已知的攻击手段。同时，在实现中还需要注意一些常见的安全漏洞，例如使用相同的公开指数e等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值