[RoarCTF2019]RSA

題目

A=(((y%x)**5)%(x%y))**2019+y**316+(y+1)/x p=next_prime(z*x*y) q=next_prime(z) A = 2683349182678714524247469512793476009861014781004924905484127480308161377768192868061561886577048646432382128960881487463427414176114486885830693959404989743229103516924432512724195654425703453612710310587164417035878308390676612592848750287387318129424195208623440294647817367740878211949147526287091298307480502897462279102572556822231669438279317474828479089719046386411971105448723910594710418093977044179949800373224354729179833393219827789389078869290217569511230868967647963089430594258815146362187250855166897553056073744582946148472068334167445499314471518357535261186318756327890016183228412253724 n = 117930806043507374325982291823027285148807239117987369609583515353889814856088099671454394340816761242974462268435911765045576377767711593100416932019831889059333166946263184861287975722954992219766493089630810876984781113645362450398009234556085330943125568377741065242183073882558834603430862598066786475299918395341014877416901185392905676043795425126968745185649565106322336954427505104906770493155723995382318346714944184577894150229037758434597242564815299174950147754426950251419204917376517360505024549691723683358170823416757973059354784142601436519500811159036795034676360028928301979780528294114933347127 c = 41971850275428383625653350824107291609587853887037624239544762751558838294718672159979929266922528917912189124713273673948051464226519605803745171340724343705832198554680196798623263806617998072496026019940476324971696928551159371970207365741517064295956376809297272541800647747 885170905737868568000101029143923792003486793278197051326716680212726111099439262589341050943913401067673851885114314709706016622157285023272496793595281054074260451116213815934843317894898883215362289599366101018081513215120728297131352439066930452281829446586562062242527329672575620261776042653626411730955819001674118193293313612128

解題

已知n、c
將n分解得到：

p = 842868045681390934539739959201847552284980179958879667933078453950968566151662147267006293571765463137270594151138695778986165111380428806545593588078365331313084230014618714412959584843421586674162688321942889369912392031882620994944241987153078156389470370195514285850736541078623854327959382156753458569 q = 139916095583110895133596833227506693679306709873174024876891023355860781981175916446323044732913066880786918629089023499311703408489151181886568535621008644997971982182426706592551291084007983387911006261442519635405457077292515085160744169867410973960652081452455371451222265819051559818441257438021073941183

e未知，需要爆破一下（e最小為2)

注意，[RoarCTF2019]的默認flag形式為RoarCTF{***}

import sympy from gmpy2 import * from Crypto.Util.number import long_to_bytes#記得導入數據phi=(p-1)*(q-1) flag="RoarCTF{"e = 2 while(e<100000):e = next_prime(e)d = invert(e,phi)m = pow(c,d,n)s = str(long_to_bytes(m))if flag in s:print(s)break

出現錯誤

ZeroDivisionError: invert() no inverse exists

對出錯語句加上異常處理：

while(e<100000):e = next_prime(e)try:d = invert(e,phi)except:continueelse:m = pow(c,d,n)s = str(long_to_bytes(m))if flag in s:print(s)break

運行得到

b'RoarCTF{wm-l1l1ll1l1l1l111ll}'

答案
flag{wm-l1l1ll1l1l1l111ll}

救世捷徑

題目

一個名叫CPU的神秘大陸有26個國家，有些國家之間會有一條無向路，每條路徑都有不同的長度和一段神秘代碼，救世主尼奧要從國家1出發，趕往國家26拯救大陸，請你幫助救世主選擇最短路徑，而走過的路的神秘代碼連接起來便是flag。 以下是數行數據，每行第一個，第二個數字代表這條路的兩個端點國家，第三個數字代表路途長度，最后一個字符串便是神秘代碼。路在附件中~ 幫助救世主尼奧吧，他快被嚇尿了。。。

1 2 100 FLAG{ 2 3 87 AFQWE 2 4 57 ETKLS 2 5 50 WEIVK 2 6 51 AWEIW 3 7 94 QIECJF 3 8 78 QSXKE 3 9 85 QWEIH 4 13 54 WQOJF 4 14 47 KDNVE 4 15 98 QISNV 5 10 43 AEWJV 5 11 32 QWKXF 5 12 44 ASJVL 6 16 59 ASJXJ 6 17 92 QJXNV 6 18 39 SCJJF 6 23 99 SJVHF 7 19 99 WJCNF 8 20 96 SKCNG 9 20 86 SJXHF 10 21 60 SJJCH 11 21 57 SJHGG 12 22 47 SJCHF 14 10 55 EJFHG 16 17 59 ASJVH 18 12 53 SJFHG 18 24 93 SHFVG 21 22 33 SJFHB 19 25 88 ASHHF 20 25 96 SJVHG 22 25 23 SJVHJ 25 26 75 SDEV}

解題
本來想寫代碼的，發現還不如直接算容易

倒著來，最后字符為SDEV}

到25，有三條路19–>25;20–>25;22–>25

在往回追溯，1–>2–>3–>7–>19–>25，總路程543
1–>2–>3–>8–>20–>25，總路程532
1–>2–>3–>9–>20–>25，總路程529
1–>2–>5–>12–>22–>25，總路程362

肯定最后一個最短了FLAG{WEIVKASJVLSJCHFSJVHJSDEV}
答案
flag{WEIVKASJVLSJCHFSJVHJSDEV}

[網鼎杯 2020 青龍組]boom

題目

解題
Play a simple game

first:this string md5:46e5efe6165a5afb361217446a2dbd01

MD5解密得到：en5oy

Great next level

This time:Here are have some formulas
3x-y+z=185
2x+3y-z=321
x+y+z=173
input: x =
input: y =
input: z =

解方程？

for x in range(400):for y in range(400):for z in range(400):if 3*x-y+z==185:if 2*x+3*y-z==321:if x+y+z==173:print(x)print(y)print(z)break

x=74,y=68,z=31

Last time: Kill it
x*x+x-7943722218936282=0
input x:

for x in range(7943722218936282):if x*x+x==7943722218936282:print(x)break

89127561

輸入，然后，，，關閉了😦

搜了下，別的師傅有用OD調試的，菜菜OD還沒下載，所以選擇了另一種方式，用cmd打開，

再運行一遍

Great This is your FLAG
flag{en5oy_746831_89127561}

答案
flag{en5oy_746831_89127561}

總結

以上是生活随笔為你收集整理的2021-07-07的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。