CTF-RSA-低指数广播攻击-给出几组N和c，求m

最新推荐文章于 2024-04-10 21:20:22 发布

原创

最新推荐文章于 2024-04-10 21:20:22 发布 · 5k 阅读

该博客介绍了CTF挑战中的RSA低指数广播攻击问题，其中涉及到使用相同公钥加密不同N值下的相同消息，而指数e较小（如3或10）。内容包括对5进制数字的处理和解决一个8进制数字的RSA谜题，最终揭示flag和指数e。

RSA-低指数广播攻击-给出几组N和c，求m

低指数广播攻击，即用相同的公钥加密相同的消息，但每一组的n不同，e是一个很小的数，例如3或者10这个题目给出的是5进制数字，需要先处理一下
题目打开是RSA.txt，三组N与C，且都为8进制。

import gmpy2
import gmpy
import libnum
from Crypto.Util.number import long_to_bytes

n1 = 133735302625532414062163612717022712044055576762455037507605731653332354223002352676607633317042510252015433446751773241131517047667116572474235416040225127055444005776170553757215614153355577242264075666312600420051574060041204501611267744372143162013436162477632720337776423166041352273343344016505035636002422555611555667701572037222426225
c1 = 120251266416602463615761054034215122447154354703647446001640214754610520144741704544422465370237336275234136332245175310015175050306734272006503331344513106322254132215332563513100724251576253255127570756066052667565505567746317305655757340006336110670344621433664666523542154147250344035273643510713347647411164350714673416755131346071223345

n2 = 115632737421533021722537301460370413673612277303512316454551557744207067570404351247145707463643310611751067266502365773440467420352600364640011776774264167675553154454625216105527473145726004303371207271337671406273120414110143210274473613621171564041526417547427543301007246574207501513720573710020121717356423447404562731005502035015207117
c2 = 40402352220647352767163676715126257415777254577110016277763447116300617514640010212232326414016431434003045623223073511700022023034134405654542153725161145240474302326337614241617277006134104240125316667642050564133366166435612030462431754232214251737333673565636400737530145002577173035167575113163200526057400454467455546530615642446134465

n3 = 1345435657061575131322576277451512753507051514167357005521707174025355551574357405025560676702277356771163071245132443022416732571717711522571502404322121602724320217107211260063650452