[求助]当题目给了n，c，e但是特别巨大，要如何求解flag-CTF对抗-看雪-安全社区|安全招聘|kanxue.com

[求助]当题目给了n，c，e但是特别巨大，要如何求解flag

发表于: 2024-4-18 19:18 3169

[求助]当题目给了n，c，e但是特别巨大，要如何求解flag

没事学学ctf

2024-4-18 19:18

3169

刚开始学这块，请大佬帮忙看看这道rsa题目。这道题题目给了n，c，e但是特别巨大，感觉应该是可以算出p,q,r,s的值的，因为他们应该挺接近的，但是目前我没想到什么好的办法。

from Crypto.Util.number import *
from gmpy2 import *
from secret import flag
 
 
A = 4
 
p = getPrime(512)
q = next_prime(p*A)
r = next_prime(q*A*2)
s = next_prime(r*A*4)
n = p**A * q**(A*2) * r**(A*4) * s
e = getPrime(2048)
c = powmod(bytes_to_long(flag), e, n)
 
print('n =', n)
print('c =', c)
print('e =', e)
 
'''
n = 1068505729834585925760878007280115481136333925648633586078322192001736582198119872032595589792346619824799064316572702403985118703473572885696317653575749581979965219311542820540978502830177903209263698936711731179994769946908265026799840203040728652784997291367078403612620584129197910694224511078004513034579384532620629816666948416566513544189640682460262561466931231316308717827151735237656160808483137176798407202117642661769229202776263634220894120546982472648632864496828096002145382289096749245707227940646767525461840618854380122523104447204881283668259785031000582232074718834291830559391374045270863627846384967106453008155606850730923197005531964594549456778920744767784652589439900869153676421923414032609177460010619899881143334142352165022717317346270510765744600903518184843313658321618878307532476790483490214176477221101123311945274202818388374382737199051678253434477254138900087629134803875193600480760485818713818254120464610546425175518229099995914874161753712560824752063208957605695082912893943546541884177696931079855234436666705154099836815046671872187289597463498439795466470018487421503628439063320194533225108139407441940615041286189925671575934491534779624656223918367803619858441044290596684140903675713123995714167080060891350504058296370958629095003706215004160264686280923328256141335779651561113957343574443466150061156658925766297481180455983179953156431586978503736480559885473116581566028810624310579946619471335785768496065636832295694307855971379957379086619763182764449548676295023036217779992813947072053163626196076919490228855699504460194320818075802254728602200486022400866000304712511032584140312091821583324946302413039853096491092675048462799313421591059194159462717411839958760612513418810464682971139453612980745196545195932033434089735681341753916522047385675871816446110539571869286029570918002603536319422772843385568270155186116033408013485154354835487194244193087305379805349098841452820663943162383946193442887096259855624781032623994611421754836215297620256920992224931313276041842771137434911179072084097148353205594494569607496729583618519599823693593851710796711807438007336107050852037170242077893476909547302714580849657889277467552372827625981227088671212513179844674326529515376896634144853409088997993750016123290838138362539410111155295205091250826714722553793322227703169185567839990881846199639668686130871762042139588119982670316886940401194851309520149577529922863615984115884601194168518141242797923298266589969941821234631866084107598673380947359213384297724142513223048805316749811018520458568662114267208736583942934820553649896420728355965115625979367206351524848970238693126750119673120114912544542380665484673650994944198203233703231185689174871081537055845734245804125690092529763237826224515221412497143159085929688580649169610312666046846413338183442004478667329454760166019179831398973875778425012087985263886992469447047785620236411735943659955803715651715609046360826430328603465369201339336139664558469195960656186476280117023325246325415140381709315624282106127843461059381726451384477678849528884505744893618223109352537014777710630638939425958084553143639031228288214274050940986725467236512782162378230934611180607356794948847482393069298981335643548265472881647326609898804085437043867972463343709096582464799413592746552859433186130795827724892283878409165872708786562363994046715688576856472849519472549388099770690549334932362931258599186865444891765319490457749116966789961098805783354111039936634263667933706359737260075313239553702904715068143312756551908772230336779784940939932659835953594407667363690827639100389329277274480787755361740697736805074512090919526738296089752557351881873866410894438063468999647018617821651780144250501235662078937094547703653350976361511650477862645909116878727551273904144630934642902284868724841105078666769800326156841657848946713317672283224871880197866458529688621362530824442052488187642103677003481655393009786379668742324344369649904902934903020360703010244585544070213004376096926641157347756663704859226586855385079314732802757587210314067999271094093092368348033080555791612552665741308444178905425854691009038501969238453060143436907108424316232786122970256134725435445970121198000496099900067792464265828466177192745508846410758512541432495877836875863564008235587255252837421211319627829164701622524183339172084163115981902713846687449684670270165709370712007335984094210373124615162442662314404008444787097397471555745678196163595858480696692545270701
c = 1031540704271509525124638933285513031527480962084676441701207620615765157076877542288336305729208733720446108591315182608533270182739059263715639936800667941511484239313381019271040988413903718361776466165439858964573204865332542560094605247297774727713038126330689148130077743931007636124952931444265059790485768850019875941724986395937119662235636064395124443697286896038627793760856618827572244572046600375458586985896367638421648504387724733393989411403386431413605536426371811214267700857621273442227456150562281433927758118398689402949635568880377891190180400070072080564442364044969498439036956686366432392484362307408913849316532455582202181697593363306859951188072791429724677232183873314437316479558236961678030156834260635497981557773190893936177109083826654231897759363737646302579456211688292553678428817495166440591563198578656037013842523958629716837134345869027969917143472603064270680107903441147034072302110188401535940110626811565043028914863505798995489057616528865522672433751383337617362396180224728525829970404530356275290544715951553664122087582827061180637594814849177347696900327771937172544481494987823891334745955362872244219786828010969384164212361671559516481024592588909255410889853286967747664532447258754973742909240755761777583504089892926436856818153166445395014776928333647293088095022394822291302857005799500119398222711434532892989377378947376067453599965034721210956640373120250339444607229102096286109743712348957311199633186706251549038783552365676531009246514190155822117657456441806148138196675773013565996857602880929277585177862925766485924594070067142895652194928119073348107038202827775812671958962552563227928883716431803137084594190684209700947350188874875849567994724889525532078769918628026184358069258205608187740606707220804812710587213660497922125123207099960110964150981488995200498498993378652872574826063151861396291806892608579995104063912729522613427278854405654689158533296009001178078363491143982845547795720938615034946413072511428987870794314297561652314766124664325802252553984540944989793561736667698752867403842553512556594463503842478091646693811019055694953376604974580055521364580017625407861639509555622684762260711245702935912598193178469323327231789972031915815244085894224067977277167052888035612727038696589104822122246242060129210398427568818918312380566162096780142802365424795019463934170695273568870208003933485020488173875021054468582519560911381883314016611269084506750005482493976128971446980371519859054011745798482761936307153264480829367540818846578167230101891504378271160516614940605738333571743258196412555664157492209946986129939842561721035346991656479837070052445437511178447606159319952837668881143935025285814173825703324434498760279499359958911751863483899198108719735149444207212482247524971274898587768300905282734956575048942100914820509427507728252903783094135551048405821326358999368937178412340212216498312534438709655231042108383678133997501386320387239448457764133359222223128120954058670699150581602038955377916115974415560043747599854507655338539088295060682882269737663433043736477577810619502911044777582149084186530233102805076691605893367155830525791896041502290801391585500989607451802949508046347444238619710669347522061480847576835608462148286912564042368173325159294141657651081065055638524747502722449335695555083781556754553161049624297222794205032380636295904635872645897293293151998861150623381964091760186874950401736446443502665283664457554507539070489532749542867980152558630922586049206830272900708187911156769190483619002283617917090821582123495312930467169822816930948603706988326504436676718961049314414539876210143530322356174137368309393421885649715654525345605453795214640008741902010358103913707225190417538712855777409562541079229730973725336993046100036905860088305039590673860337262195244992884959914312943098298699624653566600545810967446704423983912299949478402555996337584157712565378070556759383396932665282812082077944936146997066557277233136549679682910011997571111743948193745719405842959045703690412954698384188141773285595510126283244353257042962431735619023566137778239857866734188746997248845511125555733534764307937849404493816411615038507475069658284458376397920995839750544938639554875190919097652692685803419721880111877515228488941631809568526087855685846355651912836857991003581076177147781376805740089019019873066755895493446352070123570439608380291630674206326033593166537188276532279783578651796527414745291147600660694675702151452863693044672923
e = 29208440110833732797001380670237201804065644327694890740303415576072355789109087659144192876141766360066320739737536702392246554365627419252503889000682733083319342615572215767199469684331726465877188675298726009495818376880297838740381891921436640875346563794929288073230305228870145966652929429019987216618829368547579755197527992751365659109151058570917673138499424688716112521729059572312288754349428944537096885556265450801255044381132921110457635969539576669971529133958278026282178951197029232112367319828842813379670984199228015692727245165774331800565068325815002458997451373638824883818932619729883725918689
'''

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

#Crypto

收藏・0

免费・1

支持

最新回复 (3)
shuax 雪币： 1846 活跃值： (1801) 能力值： ( LV12，RANK：230 ) 在线值：发帖 14 回帖 251 粉丝 9 关注私信	shuax 2 2 楼那几个nextprime当作没有，化简n=40564819207303340847894502572032p*29，p约等于n/40564819207303340847894502572032再开根号29。再拿这个值找一下prevprime，nextprime，很容易求得p=7526158418041474266328403677515964396440259180129952249311605815655168154961025880847798911496204593112675437873972896296999111586745417735892857807649413。 2024-4-19 11:28 0
shuax 雪币： 1846 活跃值： (1801) 能力值： ( LV12，RANK：230 ) 在线值：发帖 14 回帖 251 粉丝 9 关注私信	shuax 2 3 楼最终结果是 DASCTF{2edee…… 2024-4-19 14:21 0
没事学学ctf 雪币： 29 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 2 粉丝 0 关注私信	没事学学ctf 4 楼 shuax 那几个nextprime当作没有，化简n=40564819207303340847894502572032p*29，p约等于n/40564819207303340847894502572032再开 ... 好家伙，我悟了，一开始总想着分析这几个素数的关系了 2024-4-19 18:37 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

没事学学ctf

发帖

回帖

RANK

关注

私信

他的文章

[求助]当题目给了n，c，e但是特别巨大，要如何求解flag 3170

关于我们

联系我们

企业服务

看雪公众号

最新回复 (3)
shuax 雪币： 1846 活跃值： (1801) 能力值： ( LV12，RANK：230 ) 在线值：发帖 14 回帖 251 粉丝 9 关注私信	shuax 2 2 楼那几个nextprime当作没有，化简n=40564819207303340847894502572032p*29，p约等于n/40564819207303340847894502572032再开根号29。再拿这个值找一下prevprime，nextprime，很容易求得p=7526158418041474266328403677515964396440259180129952249311605815655168154961025880847798911496204593112675437873972896296999111586745417735892857807649413。 2024-4-19 11:28 0
shuax 雪币： 1846 活跃值： (1801) 能力值： ( LV12，RANK：230 ) 在线值：发帖 14 回帖 251 粉丝 9 关注私信	shuax 2 3 楼最终结果是 DASCTF{2edee…… 2024-4-19 14:21 0
没事学学ctf 雪币： 29 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 2 粉丝 0 关注私信	没事学学ctf 4 楼 shuax 那几个nextprime当作没有，化简n=40564819207303340847894502572032p*29，p约等于n/40564819207303340847894502572032再开 ... 好家伙，我悟了，一开始总想着分析这几个素数的关系了 2024-4-19 18:37 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复