FCTF热身赛记录

热身赛

crypto

1、rsa1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
from Crypto.Util.number import *
from secret import flag

p = getPrime(64)
q = getPrime(1024)
n = p * q
e = 0x10001

m = bytes_to_long(flag)
c = pow(m, e, n)

print(f"len(flag) = {len(flag)}")
print(f"n = {n}")
print(f"e = {e}")
print(f"c = {c}")

'''
$ python -u "/home/thr/ctf/rsa/rsa1/rsa1.py"
len(flag) = 42
n = 2344031774120450227222163449273522710237811856610020053151071812583323189515207590315639609325734545588015509682993910536404582498434006141808713597208098442385837979145991745396289779481697453098384992544124215169946393661168443111598766415793321038443187278202702919466250339350739903543971076517215175336855425124777749331149
e = 65537
c = 2061326300909909596530207614698844886195704577793122456586942041841367492507627873521687641975284943687714401025548380642746747292514358464264258976998196251126428546740126012244228164105058784582854120400010388430367028062118566352259825796248977990284008273793519074106608767847359434837708143908675198301135315783154701675919
'''

题目给出factor(n)的提示

首先将 n 用 yafu分解为 q 和 p

image-20230414200818935

再利用脚本

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import libnum
from Crypto.Util.number import long_to_bytes
 
p = 16580582783714939711
q = 141372097995415659711305414022409375892676977558420191737303989979185672330317491574533742090674042688018131636767846433377915447138986038513163348921862957656923820240193869197893659106938977046434105560468645088155068591190742396586343191921472610295041407743499481955517923702694992558552353305195436886259
e = 65537
c = 2061326300909909596530207614698844886195704577793122456586942041841367492507627873521687641975284943687714401025548380642746747292514358464264258976998196251126428546740126012244228164105058784582854120400010388430367028062118566352259825796248977990284008273793519074106608767847359434837708143908675198301135315783154701675919
n = p * q

 
d = libnum.invmod(e, (p - 1) * (q - 1))
m = pow(c, d, n)  
flag = long_to_bytes(m) 
print(flag)  

''' 
b'flag{f6096646-2c7f-4cb5-b867-d81e280fa79d}'
'''

2、rsa2

大致与第一题相同，除了n=p ** 2 * q，所以φ(n)=p * (p-1) * (q-1)

但是 n 用 yafu分解不出来，于是换了个整数分解的工具

整数分解计算器 (alpertron.com.ar)

image-20230415133528476

1
52986 500495 626768 781489 905375 361038 023608 407335 336569 493462 339787 702897 564355 201223 475253 207424 410351 347249 720271 352215 653214 210674 806954 669996 432311 082620 169088 743292 670207 664075 792814 976051 451664 831367 516234 357272 851909 404116 258221 737141 437152 188515 251799 977404 088236 795171 799523 712619 018726 473067 535049 598512 897693 289778 461968 607877 039315 302353（347 位）= 18 171125 441481 8036412 × 160 472856 902623 327727 942815 996379 016124 487599 733397 277768 389464 225056 213151 068369 690326 545789 961412 298739 341746 484002 121845 051136 580512 162616 815087 342099 408173 590322 569154 604607 544451 411445 818479 611131 276612 690935 419245 839249 004069 384105 259284 998316 700984 690698 757807 742249 623501 269084 696626 052661 096687 370913（309 位）

解决方案：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import libnum
from Crypto.Util.number import long_to_bytes
 
p = 18171125441481803641
q = 160472856902623327727942815996379016124487599733397277768389464225056213151068369690326545789961412298739341746484002121845051136580512162616815087342099408173590322569154604607544451411445818479611131276612690935419245839249004069384105259284998316700984690698757807742249623501269084696626052661096687370913
n = p * p * q

n = 52986500495626768781489905375361038023608407335336569493462339787702897564355201223475253207424410351347249720271352215653214210674806954669996432311082620169088743292670207664075792814976051451664831367516234357272851909404116258221737141437152188515251799977404088236795171799523712619018726473067535049598512897693289778461968607877039315302353
e = 65537
c = 50149998882525242009894034048226075210383107246863776211806925811871056629792014366396308663902185657731408250379983408511997008355550977628970619597857628717212633753691790726861857992163073892295927203864329260252005911513317060354634986551840625686313770392421318047750247677474137938095883512958854577388867869011953977830645651763942515611990

d = libnum.invmod(e, p*(p-1)*(q-1))
m = pow(c, d, n)   # m 的十进制形式
flag = long_to_bytes(m)  # m明文
print(flag)  # 结果为 b‘ m ’ 的形式

'''
b'flag{77361f02-0196-4b6c-aed0-c12557e6a01a}'
'''

3、rsa3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
from Crypto.Util.number import *
from secret import flag
import os

def pad_flag(flag, bits=2048):
    pad = os.urandom(bits//8 - len(flag))
    return int.from_bytes(flag + pad, "big")

'''
把bytes类型的变量x，转化为十进制整数
big 左边是高位
m = pad_flag(flag)
flag+pad=int.to_bytes(m,"big")
'''
e = 3
n_list = [getPrime(1024) * getPrime(1024) for _ in range(3)]
c_list = []

m = pad_flag(flag)
for n in n_list:
    c_list.append(pow(m, e, n))

'''
m的e次方模n
'''

print(f"n_list = {n_list}")
print(f"e = {e}")
print(f"c_list = {c_list}")


'''
$ python -u "/home/thr/ctf/rsa/rsa3/rsa3.py"
n_list = [28944344261597775051813764355395939753211006401315214364740510119067863168154872722039027524722944891307632481716148400262450719344353605175084063113056039818602829416290847510379228896413876323566539013478892695625267730254717237093646738314438350864861944361223510386836608673958839791671491891295992276047594892956756595731468681462159640432876192500258245320432491668043077820020845863915030636993040614737205113654126772165312408480634470105861657412524595850541953776644423051493642732745894174759514025204154564714616016205567707572948046232152302263447798466862322997192121622503042846665697191534656247105567, 18090754921027348142548958177780418949713022362701849089282881531571610880545163869662334527712285867836920721193256715753369756159221522790813362624278895472670639006769763388882966059886858725431710935132900076846777179470381124324270439120021122358940060971370919273535004400935959073710922550712261781697726429198002759066710514805740798241997875598683791640372247373845765082829342979851050824479064638239361147508723073670492241581924663734844209172677685056332518321836272116553710209290814851131552570312538975897578630749542697352708417377404321180161948080643353155732309379406867635950478272648468546871359, 23959252998358020941896303243407994625195175883440315265259220571121369864471637892526500888468225957496743572625199494779757310641815375466798964143604197056432107160581339140964663907401556698929673805665542692626030756898209283937572839624999522021821833304191743640604866365132623203297481760357801549857586518487724578367601428113728197891871427254202490677113860439416696486138213198132750763469785851806671046640921789470279952827835911556679859788591835589401636919466832282761743982484790483902745256422295002169607350858328865828871542052443985744035196211513378067620647179052231892545167151325180011790143]
e = 3
c_list = [8225286492457063582943538938162478750274398209176279559121090906252812776271534843505678570987851735380115307004686822650549239678275369935484752929714314669968312401818813235375429229803910240540457593413154284457693213135411088920892442421622442071803788378094964622320415199058428304994275925363694444304061932265675837191355373792132096511121401532823963216988202702993653436551555194450568384024137680151027447372415247322198435157023527408327886081579260681334095337112741673647369528957567398950225487379648205753084543754771141466423803325763298470938846049564757746264569898041907578579513525757682983413664, 8575422897828931946597433690267642287689915024549548023764808785189930697272504753834804082763807291484848096965353046130782931363370522633631632978265758308253313312350189694932132167463930526212831421278865068315905570457560738080102470002000611167003346415263908325792909553854454215663558981341022358723594365175436224767500077423133863719640271495994126931404287890565882634205891216163134921291466620089646321995619317581197651388316827421450611555321590188177893435617148776168769867334934109227145978203661535602158138828454257830896873125933717290694042442911401587715135173237773894343116783336987415569428, 4378830322852316947302104020005451650785778475508164813242110121800568130909128111154083658524489357811439390339510156257397572778711862241225861187157815614071058351075344386441481599935035075465332334838203781561324777266381873613596981893811975835687919077650097347279083505601189968718848878660582169266467131856421770183698388206152871119295009014935782774918716283365811207844282994898157953046100418480317194000929052603796614733328019978618167826662714964297512306715999979608319493634745346295587620690664238033867194776643833817139533497952939173358998462220554744999523208543671312468730361395594842301117]
'''

考察中国剩余定理

根据题目，思路大概是：根据n_lish和c_list，利用中国剩余定理求出m^e，再开e次方求出m。

m = pad_flag(flag)，所以flag+pad=m.to_bytes(256, byteorder=’big’)

解决方案：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import gmpy2
import  binascii

#aList：余数，mList：模数
def CRT(aList, mList):
    M = 1
    for i in mList:
        M = M * i   #计算M = ∏ mi
    x = 0
    for i in range(len(mList)):
        Mi = M // mList[i]   #计算Mi
        Mi_inverse = gmpy2.invert(Mi, mList[i]) #计算Mi的逆元
        x += aList[i] * Mi * Mi_inverse #构造x各项
    x = x % M
    return x

n_list = [28944344261597775051813764355395939753211006401315214364740510119067863168154872722039027524722944891307632481716148400262450719344353605175084063113056039818602829416290847510379228896413876323566539013478892695625267730254717237093646738314438350864861944361223510386836608673958839791671491891295992276047594892956756595731468681462159640432876192500258245320432491668043077820020845863915030636993040614737205113654126772165312408480634470105861657412524595850541953776644423051493642732745894174759514025204154564714616016205567707572948046232152302263447798466862322997192121622503042846665697191534656247105567, 18090754921027348142548958177780418949713022362701849089282881531571610880545163869662334527712285867836920721193256715753369756159221522790813362624278895472670639006769763388882966059886858725431710935132900076846777179470381124324270439120021122358940060971370919273535004400935959073710922550712261781697726429198002759066710514805740798241997875598683791640372247373845765082829342979851050824479064638239361147508723073670492241581924663734844209172677685056332518321836272116553710209290814851131552570312538975897578630749542697352708417377404321180161948080643353155732309379406867635950478272648468546871359, 23959252998358020941896303243407994625195175883440315265259220571121369864471637892526500888468225957496743572625199494779757310641815375466798964143604197056432107160581339140964663907401556698929673805665542692626030756898209283937572839624999522021821833304191743640604866365132623203297481760357801549857586518487724578367601428113728197891871427254202490677113860439416696486138213198132750763469785851806671046640921789470279952827835911556679859788591835589401636919466832282761743982484790483902745256422295002169607350858328865828871542052443985744035196211513378067620647179052231892545167151325180011790143]
c_list = [8225286492457063582943538938162478750274398209176279559121090906252812776271534843505678570987851735380115307004686822650549239678275369935484752929714314669968312401818813235375429229803910240540457593413154284457693213135411088920892442421622442071803788378094964622320415199058428304994275925363694444304061932265675837191355373792132096511121401532823963216988202702993653436551555194450568384024137680151027447372415247322198435157023527408327886081579260681334095337112741673647369528957567398950225487379648205753084543754771141466423803325763298470938846049564757746264569898041907578579513525757682983413664, 8575422897828931946597433690267642287689915024549548023764808785189930697272504753834804082763807291484848096965353046130782931363370522633631632978265758308253313312350189694932132167463930526212831421278865068315905570457560738080102470002000611167003346415263908325792909553854454215663558981341022358723594365175436224767500077423133863719640271495994126931404287890565882634205891216163134921291466620089646321995619317581197651388316827421450611555321590188177893435617148776168769867334934109227145978203661535602158138828454257830896873125933717290694042442911401587715135173237773894343116783336987415569428, 4378830322852316947302104020005451650785778475508164813242110121800568130909128111154083658524489357811439390339510156257397572778711862241225861187157815614071058351075344386441481599935035075465332334838203781561324777266381873613596981893811975835687919077650097347279083505601189968718848878660582169266467131856421770183698388206152871119295009014935782774918716283365811207844282994898157953046100418480317194000929052603796614733328019978618167826662714964297512306715999979608319493634745346295587620690664238033867194776643833817139533497952939173358998462220554744999523208543671312468730361395594842301117]
e=3
m_e = CRT(c_list, n_list) #计算m^e
m=gmpy2.iroot(m_e, e)
print(int(m[0]).to_bytes(256, byteorder='big'))

'''
b'flag{1f2440e0-ec99-4c5a-82e8-26579d292c28}\x8a#\x10\xe0m=-\x9ez\xa6\x14"\xa8\xd3S\xd5\xd7\x97;f\xd0\xbd\xd2Z\t\x8f\xe7vG\'\xc7\x9c\xfa\xd8\x99\xf0\xba\xc3o-i\xa1"z"\xd8\x84!K;}p B\x85:\xa1\xc5u\x03i\\\xd3\x1d3{)\xad\x03J\xcd\x86X\x13J\x1c\xebF\xee\xa3\xed ]k\xbe\xc3\xda\x83V{\xae\x1e\x89\xd5\x16\xa1\xa3\x10\xdd\xb3j\x19\xa2_\xf4\xbf\xc8PW\xc2\xc1\xba\xf2&\xee\xff\xfa\x9e;\xeaE>\x96\x86\x8e\xa6+9\x02\xf0\x95sF(\x8d4\xd3\xdf\x8f\x91\xb7\x8e\x9b\x8e\x8a;\xe8\xc8.\x924\x96P\x11\x96\xdc\xf7}\xd0\xf85\xdd\x87\xe5\x08\x9a0\xb2\x12tG\x9f\xc2\x19H\'K\x04\xf2\t\xcd\xe4g\xd4A|L_yF\xf4\xfb1b\x93Zp\xe8\xfa\xbb\x03\xd2\x00\x7f\xc6)\xa2m\xbbI\xb3=\xde='
'''

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

hiahia<br><br>小白<br>谢谢大家