生活随笔
收集整理的這篇文章主要介紹了
buu RSA3
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
查看題目
類型：共模n攻擊
from gmpy2
import invert
def egcd(a
, b
):if a
== 0:return (b
, 0, 1)else:g
, y
, x
= egcd
(b
% a
, a
)return (g
, x
- (b
// a
) * y
, y
)def main():n
= 22708078815885011462462049064339185898712439277226831073457888403129378547350292420267016551819052430779004755846649044001024141485283286483130702616057274698473611149508798869706347501931583117632710700787228016480127677393649929530416598686027354216422565934459015161927613607902831542857977859612596282353679327773303727004407262197231586324599181983572622404590354084541788062262164510140605868122410388090174420147752408554129789760902300898046273909007852818474030770699647647363015102118956737673941354217692696044969695308506436573142565573487583507037356944848039864382339216266670673567488871508925311154801c1
= 22322035275663237041646893770451933509324701913484303338076210603542612758956262869640822486470121149424485571361007421293675516338822195280313794991136048140918842471219840263536338886250492682739436410013436651161720725855484866690084788721349555662019879081501113222996123305533009325964377798892703161521852805956811219563883312896330156298621674684353919547558127920925706842808914762199011054955816534977675267395009575347820387073483928425066536361482774892370969520740304287456555508933372782327506569010772537497541764311429052216291198932092617792645253901478910801592878203564861118912045464959832566051361c2
= 18702010045187015556548691642394982835669262147230212731309938675226458555210425972429418449273410535387985931036711854265623905066805665751803269106880746769003478900791099590239513925449748814075904017471585572848473556490565450062664706449128415834787961947266259789785962922238701134079720414228414066193071495304612341052987455615930023536823801499269773357186087452747500840640419365011554421183037505653461286732740983702740822671148045619497667184586123657285604061875653909567822328914065337797733444640351518775487649819978262363617265797982843179630888729407238496650987720428708217115257989007867331698397e1
= 11187289e2
= 9647291s
= egcd
(e1
, e2
)s1
= s
[1]s2
= s
[2]if s1
<0:s1
= - s1c1
= invert
(c1
, n
)elif s2
<0:s2
= - s2c2
= invert
(c2
, n
)m
= pow(c1
,s1
,n
)*pow(c2
,s2
,n
) % n
print(m
)if __name__
== '__main__':main
()
運行得到
十進制轉(zhuǎn)十六進制
十六進制轉(zhuǎn)文本即可得到flag鏈接前面有
《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀
總結
以上是生活随笔為你收集整理的buu RSA3的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。
