【moyu】河北省职工职业技能大赛决赛

RAVEN_1452

已于 2024-07-21 16:26:23 修改

阅读量23

点赞数

文章标签：密码学

于 2024-07-21 16:24:18 首次发布

本文链接：https://blog.csdn.net/amber_o0k/article/details/140589824

版权

[32m=========================== [33mMOYU [32m===========================[0m
工作不算争取价值，是劳动换取酬劳；
工作的时候偷闲才是为自己争取价值。
[32m============================================================[0m

******************************************************
******************* 让我摸个鱼吧！ *******************
******************************************************
 [1]得到一串密钥！ 
 [2]消耗技能点！ 
 [3]退出！
******************************************************
** 给出你的选择吧！ 
1
n:27567193777239723650448681237573649535137936742831142730566618342648770105166725116322505208008609372512394695762651630160464032426040445866017282307607705728469632293914767410445122434989580700434768248289974569600205930441875266015397000887999563741302807100441468025481435695898422675012987082925353720829510813513159280052075750435979946731730086424485109359633128501693402188821560720446024828194361561997248290033167084567050214198230685923471737637102359356623818152754618879424017626668583897666035574475342498407164316636704605615822573814050182773906062500019222572054485137780525739115110722910455797280291
e:65537
** 给出你的选择吧！ 
2
* 这是一场豪赌，朋友！♦♦♦♦♦

23241355362021604178895951070282979307063614616872929512816862768439038911399990374266569654389195403834241515847793675433205885190585899264889467457685226448425206781098931592460458966012880191417669454489308803126124243264859103693710827041601747204882974118974873363860995097558551056030165809151037205841386188868988515222766752182342302357478516207133895666629257788933352741111390028347070992246841876690398869810504931792699711226651921585030261717859348535388167659891545330956347157119787132305945901997382006261214353510282873430672581876450336084074884649911392907198337044004180497455381723643026010016854
你别无选择！ 

* 还能再赌一赌，朋友！♦♦♦♦⋄

19603313619977400263569136514411299286392265363643924110310251946635062570331135001724115725912650399034141281936904939771111190331914829136068173723866907956211603843921543299694161990268992974708267739091972140265284585958047230927498098626471170252764233645888096668803464477606901340420993603549543997240431518723019266436436112906354023037615707174294500036671031147199994562829192699686073926616819956771179002375809892802063251737834387495116877294355893946251877182432445535457657115678192233538252764002678631469335846298435439350396929886319578472641577222476334494440005103711443217150168530995110099717245
你别无选择！ 

* 还有三次机会，朋友！♦♦♦⋄⋄

13206987365911902270850528396846732772278504538609975581075028094846633690684207835740401008603594924324352359698862612094034939232775835852942401509510388425058126286919914985322091913700174301783592491954763270694527681052154714062242062926100758732832121381330488916869818258121554724202186061524127736016682509128541742305114732230387276867862358840624833287711441759888311552871853046563883386426766811547536043283264001853045509200608850989984882092846323239013447761148503771992714170204836769166888172857004618384342944163266506757961721116285508062885151903752382379158256279370786392748430859547576292600606
你别无选择！ 

* 要不放手一搏，朋友！♦♦⋄⋄⋄

8235282406266803015497627768685920515472553694773473676467450924614593143112430184595745697839625621580221598735089117397154261619889402015654636042413280401246781377650190904286681184834349206433182501559465248605274200744732687846025501715194749078945717647503648783945951612261152857239270968777341659042874149333050127962481499994894406773121117630512303141741276803401593321497008357503544787786316961062572402597623754070395524141584928300804593654418163529028574703930794356576584514417384414130691065764547916932379355603764686147325425825724827240428662597927684649326948980158423327573638079624080386566434
你别无选择！ 

* 都到这份上了，朋友！♦⋄⋄⋄⋄

1449389352535261913188336975021063492308266990655406092988275812975477727675611766855979218447957398119283969061162847643933879607061780228369343879596221252852857467631374354175004823592280945548193591486228883446486721996615206041689365830524535865166324573100063830945853955980762999379736009837576850790257974604497242596640929096171127234825373982400785681228157696266410169724161611737481723155681860099503853824630263032316407062613157901760004357610748577555266074509046009973955222083753522637686869588646172755183222041155813239568282370365829925984501001266295519365860855579926286028881338558147821830157
你别无选择！ 

** 现在，给出你的答案吧! 
3
* 输得一塌糊涂，朋友！⋄⋄⋄⋄⋄

p,q离得不远（2500左右），yafu直接能分

n=27567193777239723650448681237573649535137936742831142730566618342648770105166725116322505208008609372512394695762651630160464032426040445866017282307607705728469632293914767410445122434989580700434768248289974569600205930441875266015397000887999563741302807100441468025481435695898422675012987082925353720829510813513159280052075750435979946731730086424485109359633128501693402188821560720446024828194361561997248290033167084567050214198230685923471737637102359356623818152754618879424017626668583897666035574475342498407164316636704605615822573814050182773906062500019222572054485137780525739115110722910455797280291
e=65537
# ** ........................ 
# 2
# * .............................................

c1=23241355362021604178895951070282979307063614616872929512816862768439038911399990374266569654389195403834241515847793675433205885190585899264889467457685226448425206781098931592460458966012880191417669454489308803126124243264859103693710827041601747204882974118974873363860995097558551056030165809151037205841386188868988515222766752182342302357478516207133895666629257788933352741111390028347070992246841876690398869810504931792699711226651921585030261717859348535388167659891545330956347157119787132305945901997382006261214353510282873430672581876450336084074884649911392907198337044004180497455381723643026010016854
# .................. 

# * .............................................

c2=19603313619977400263569136514411299286392265363643924110310251946635062570331135001724115725912650399034141281936904939771111190331914829136068173723866907956211603843921543299694161990268992974708267739091972140265284585958047230927498098626471170252764233645888096668803464477606901340420993603549543997240431518723019266436436112906354023037615707174294500036671031147199994562829192699686073926616819956771179002375809892802063251737834387495116877294355893946251877182432445535457657115678192233538252764002678631469335846298435439350396929886319578472641577222476334494440005103711443217150168530995110099717245
# .................. 

# * .............................................

c3=13206987365911902270850528396846732772278504538609975581075028094846633690684207835740401008603594924324352359698862612094034939232775835852942401509510388425058126286919914985322091913700174301783592491954763270694527681052154714062242062926100758732832121381330488916869818258121554724202186061524127736016682509128541742305114732230387276867862358840624833287711441759888311552871853046563883386426766811547536043283264001853045509200608850989984882092846323239013447761148503771992714170204836769166888172857004618384342944163266506757961721116285508062885151903752382379158256279370786392748430859547576292600606
# .................. 

# * .............................................

c4=8235282406266803015497627768685920515472553694773473676467450924614593143112430184595745697839625621580221598735089117397154261619889402015654636042413280401246781377650190904286681184834349206433182501559465248605274200744732687846025501715194749078945717647503648783945951612261152857239270968777341659042874149333050127962481499994894406773121117630512303141741276803401593321497008357503544787786316961062572402597623754070395524141584928300804593654418163529028574703930794356576584514417384414130691065764547916932379355603764686147325425825724827240428662597927684649326948980158423327573638079624080386566434
# .................. 

# * .............................................

c5=1449389352535261913188336975021063492308266990655406092988275812975477727675611766855979218447957398119283969061162847643933879607061780228369343879596221252852857467631374354175004823592280945548193591486228883446486721996615206041689365830524535865166324573100063830945853955980762999379736009837576850790257974604497242596640929096171127234825373982400785681228157696266410169724161611737481723155681860099503853824630263032316407062613157901760004357610748577555266074509046009973955222083753522637686869588646172755183222041155813239568282370365829925984501001266295519365860855579926286028881338558147821830157



P309 = 166033712773158583157721868336948727759715626891556685642236445598611791462693203288584046758400290534692211118782424224957860524243376784346487893603568410651456696217092166857376190580715523958112447939343261159124124709266717974487157010225243188948959910013303696557648078515480543388456023891161920917539
Q309 = 166033712773158583157721868336948727759715626891556685642236445598611791462693203288584046758400290534692211118782424224957860524243376784346487893603568410651456696217092166857376190580715523958112447939343261159124124709266717974487157010225243188948959910013303696557648078515480543388456023891161920915969
from Crypto.Util.number import *
phi=(P309-1)*(Q309-1)
assert P309*Q309==n
d=inverse(e,phi)
f=b''
ml=[]

for c in [c1,c2,c3,c4,c5]:
    m=pow(c,d,n)
    ml.append(m)
    m=long_to_bytes(m)
    print(m)
c_m=c1*c2*c3*c4*c5%n
m=pow(c_m,d,n)
print(long_to_bytes(m))

stupid question