SICTF2023 Round2

最新推荐文章于 2024-06-16 03:23:04 发布
最新推荐文章于 2024-06-16 03:23:04 发布
阅读量210 收藏 2
点赞数 1
文章标签： 笔记 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73963846/article/details/132927855
版权

SICTF2023 Round2

古典大杂烩

📑题目

🐩👃🐪🐼👅🐯🐩👈👇👭👟👝🐺🐭👉👙👤👋👚🐪🐫👍👢👮👱🐼👢👨👠👭🐽🐰🐻👚👂👧👠👥👛👮👯👮👬🐾👐👛👌👚👞🐨👏👉👆🐿👆👘👇🐺👦🐸👃🐭👟👑👪👃👁🐻🐻👜🐧👇👊🐧🐾🐼👇🐫🐺👐👆👪🐼👋👌👧🐻👐🐩🐺👥🐽👋👉🐰👎👠👠👣🐧🐫👧🐭👢🐯👑👑🐮👂👏🐻👥👚🐮👋👬👌👥👁👣👅👧👯👦👌👌👍👠👌🐽👉👃👊🐫👉🐨🐮👩👆🐪🐯👘👏👏🐼👩👍👊👍👡👀👰👋👣👨👧👍👜👐👛🐮👘👅👠🐿👂👰👄👈👝👠👤👃👛👘🐭👅👱👆👬👫👥👆🐽👁👐👥👊👇👉👊👩👌👭🐫🐫👬👱🐯👇🐺👁👞👑👙🐮👜👋👘👪👩👚👦👨👀👩👐👉👃🐾👥👀🐫👝👍🐩🐧👰👆👇👨🐪👃🐭👦🐫👱

🪄题解

base100

工具ToolsFx

image-20230916230921095

SICTF{fe853b49-8730-462e-86f5-fc8e9789f077}

🫣Radio

📑题目

from Crypto.Util.number import *
from flag import flag
m = bytes_to_long(flag)
p = getPrime(1024)
q = getPrime(1024)
n1 = p * q
p = getPrime(1024)
q = getPrime(1024)
n2 = p * q
p = getPrime(1024)
q = getPrime(1024)
n3 = p * q
e = 17
c1 = pow(m,e,n1)
c2 = pow(m,e,n2)
c3 = pow(m,e,n3)
print("n1 =",n1)
print("n2 =",n2)
print("n3 =",n3)
print("c1 =",c1)
print("c2 =",c2)
print("c3 =",c3)

🪄题解

c 1 ≡ m e ( m o d n 1 ) c 2 ≡ m e ( m o d n 2 ) c 3 ≡ m e ( m o d n 3 ) c1 \equiv m^e\pmod {n1}\\ c2 \equiv m^e\pmod {n2}\\ c3 \equiv m^e\pmod {n3}\\ c1≡me(modn1)c2≡me(modn2)c3≡me(modn3)

中国剩余定理求出m^e

👀wp

mport gmpy2
from Crypto.Util.number import long_to_bytes

e=17
n1 = 14628911682936716611458501697007036859460044243525290515096052103585430459755335375005202100114469571371360084664887335211277585652711111523095037589648375630146039444071400098427638768750755153219974194380355807078158427824557754939604018020265955042573660474772006646525311705184431094905718137297923127124517126579859336516891364853724635334011666814712424599592662398013241607855160919361308195967978220182785816761656927836373944699635667244275310680450562446433724968942835275279255823144471582249379035668825437133182865600026935116686574740844588839352146024513673500770611055698030333734066230166111140083923
n2 = 16756694748293603983474688536179571665757862433174984877308316444468003022266277794769268134195205510197588585566270416339902269736376811449830775290335951504698137924773942880807921752691668522662285163130340474205633998154849689387759453003838730282756734975490180702422176361373516245372635401939755527017589503572550811648345570775428936487145892225736625411540461653083957762795820510109891180906709827194217045059033312564525916136573856999724346161896146703174418039344166251503310869772735585554127509732135494936119159784702673291794381095696332128950979288440758815310482211285712819274848744478643590996499
n3 = 12023158079717019193506148537498877243668782424904061914991928068483879707115315968983829360560644394409575645736275352836086080024994045582242629571839276759393418303915955798990522990081795218822313146157773272844272865701134880180795342597049645358985187689813369428579614193015028249821853347208001645148169449968882591709833452960545988520048722323580338213590245476892223967673180144525106292453573842357322398199104132677638909964034937501684668442732786408572501007756270725934445316827054687741612177409932320532825182104820899546084015733164816993674100635828218335112393003462442685677115798304835391938681
c1 = 786426913645332991929803636719878643130489430090701482974255190570111407517277263761161970232982615374753982050075781017755721714929721429185828101898786972242994012456972241276851428750970754773002966788642795040933520662931514953660571657013642671173456750800960592586345219252277575624120271330470724245201080094330964145796872211627254805407394764183615099525852600855622089361965086460279057625205099471122036599934609091062009161119885692567925924978687256063116915630947838112126347748759078024890458539541208153526564434483654508834147071166870006117573542198238493913144419569943131642262575848786399020602
c2 = 14269311999815379511888097227418748728398011595172649708273598243317106830139061994801598925448165045032084910971094414749744701731066555194159863759072739031915833091715422787808666326235589236328864675164322734119047182014621724868200908222400504845559290620275973427127376594365043386362821355037781568524903149101953873768462097165128186788759111090267131443645126715520994688945363059795513931799317608292977574376954729552861360597103229877031117089231816770880909815561950691603994439997197261395452797893557057320175747162837857668062550646101714062365530246698404923128445182100334335447738834779014705114350
c3 = 3204718091370324153305164801961074660508922478706979436653573192321723216725523523538914956544950802616295043619768261075799875855502834749045520466140056621489305006966280527055668378303630674311102581232313032585389907028715671091914904062961720585667564982641321454541632782484415075257140508738041786400512095949826279576159569786734978545737717138115729502475357594151593143140355121154223614868465202149338507796306863351134218879326031985027900678671697876083351974546516576983143592764763925335805465720148057651958521255276602933604064541840892578409973858867533575728482926007556060584654853884046046420855

# n=[n1,n2,n3]
# e=17
# n1 = 14628911682936716611458501697007036859460044243525290515096052103585430459755335375005202100114469571371360084664887335211277585652711111523095037589648375630146039444071400098427638768750755153219974194380355807078158427824557754939604018020265955042573660474772006646525311705184431094905718137297923127124517126579859336516891364853724635334011666814712424599592662398013241607855160919361308195967978220182785816761656927836373944699635667244275310680450562446433724968942835275279255823144471582249379035668825437133182865600026935116686574740844588839352146024513673500770611055698030333734066230166111140083923
# n2 = 16756694748293603983474688536179571665757862433174984877308316444468003022266277794769268134195205510197588585566270416339902269736376811449830775290335951504698137924773942880807921752691668522662285163130340474205633998154849689387759453003838730282756734975490180702422176361373516245372635401939755527017589503572550811648345570775428936487145892225736625411540461653083957762795820510109891180906709827194217045059033312564525916136573856999724346161896146703174418039344166251503310869772735585554127509732135494936119159784702673291794381095696332128950979288440758815310482211285712819274848744478643590996499
# n3 = 12023158079717019193506148537498877243668782424904061914991928068483879707115315968983829360560644394409575645736275352836086080024994045582242629571839276759393418303915955798990522990081795218822313146157773272844272865701134880180795342597049645358985187689813369428579614193015028249821853347208001645148169449968882591709833452960545988520048722323580338213590245476892223967673180144525106292453573842357322398199104132677638909964034937501684668442732786408572501007756270725934445316827054687741612177409932320532825182104820899546084015733164816993674100635828218335112393003462442685677115798304835391938681
# c1 = 786426913645332991929803636719878643130489430090701482974255190570111407517277263761161970232982615374753982050075781017755721714929721429185828101898786972242994012456972241276851428750970754773002966788642795040933520662931514953660571657013642671173456750800960592586345219252277575624120271330470724245201080094330964145796872211627254805407394764183615099525852600855622089361965086460279057625205099471122036599934609091062009161119885692567925924978687256063116915630947838112126347748759078024890458539541208153526564434483654508834147071166870006117573542198238493913144419569943131642262575848786399020602
# c2 = 14269311999815379511888097227418748728398011595172649708273598243317106830139061994801598925448165045032084910971094414749744701731066555194159863759072739031915833091715422787808666326235589236328864675164322734119047182014621724868200908222400504845559290620275973427127376594365043386362821355037781568524903149101953873768462097165128186788759111090267131443645126715520994688945363059795513931799317608292977574376954729552861360597103229877031117089231816770880909815561950691603994439997197261395452797893557057320175747162837857668062550646101714062365530246698404923128445182100334335447738834779014705114350
# c3 = 3204718091370324153305164801961074660508922478706979436653573192321723216725523523538914956544950802616295043619768261075799875855502834749045520466140056621489305006966280527055668378303630674311102581232313032585389907028715671091914904062961720585667564982641321454541632782484415075257140508738041786400512095949826279576159569786734978545737717138115729502475357594151593143140355121154223614868465202149338507796306863351134218879326031985027900678671697876083351974546516576983143592764763925335805465720148057651958521255276602933604064541840892578409973858867533575728482926007556060584654853884046046420855
# mm=crt([c1,c2,c3],[n1,n2,n3])
# m=gmpy2.iroot(mm,e)
m=11658736990073993101963070664633818171754858250038629439113696136107056978235889041890649946655011988605
print(long_to_bytes(m))
#SICTF{fdc0afb5-1c81-46b9-a28a-241f5f64419d}'

🫣MingTianPao

📑题目

import binascii
from Crypto.Util.strxor import strxor
from secret import flag, message
# message is a Classic English Story

for i in range(10):
    tmp = (message[i*30:(i+1)*30].encode())
    print(binascii.hexlify(strxor(tmp,flag)).decode())

# 1f2037202a1e6d06353b61263d050a0538493b3018544e14171d2b1c4218
# 3769373b66142f31297f291126410e042b01162d59103a0c005221075013
# 37242c202e1e3f743c36371130410c1e2b491a31574406014505291a550e
# 7f6922742e1a213270372e01264105193004532b1f554e120c1e2a145618
# 7d69143c23156d18392b35183141310e3b49213613590003453a291a555d
# 36273731341e297424372454230e0c0f2c49127f005f020245112718545d
# 26396320295b2531227161273c04430f360d533118444e0f0b1d31554615
# 323d6335660c24373b3a2554350f0a063e05533712101905165e66145f19
# 733e222766152220703e27063508074b300f53371e5d40444735291a555d
# 37283a7432146d2d3f2a6d541808171f330c530d12544e360c162f1b565d

🪄题解

MTP

Many-Time-Pad 攻击 (ruanx.net)

Ci=Mi^flag,已知多组ci，恢复mi和flag

👀wp

import Crypto.Util.strxor as xo
import libnum, codecs, numpy as np

def isChr(x):
    if ord('a') <= x and x <= ord('z'): return True
    if ord('A') <= x and x <= ord('Z'): return True
    return False

def infer(index, pos):
    if msg[index, pos] != 0:
        return
    msg[index, pos] = ord(' ')
    for x in range(len(c)):
        if x != index:
            msg[x][pos] = xo.strxor(c[x], c[index])[pos] ^ ord(' ')

def know(index, pos, ch):
    msg[index, pos] = ord(ch)
    for x in range(len(c)):
        if x != index:
            msg[x][pos] = xo.strxor(c[x], c[index])[pos] ^ ord(ch)

dat = []

def getSpace():
    for index, x in enumerate(c):
        res = [xo.strxor(x, y) for y in c if x!=y]
        f = lambda pos: len(list(filter(isChr, [s[pos] for s in res])))
        cnt = [f(pos) for pos in range(len(x))]
        for pos in range(len(x)):
            dat.append((f(pos), index, pos))

#这里传密文
c = [codecs.decode(x.strip().encode(), 'hex') for x in open('nn.txt', 'r').readlines()]

msg = np.zeros([len(c), len(c[0])], dtype=int)

getSpace()

dat = sorted(dat)[::-1]
for w, index, pos in dat:
    infer(index, pos)

know(0, 24, 'r')	#如果需要修正， 传入所在被改字母所在行和列，再输入替代的字母,例如alwa s 改为always
know(1, 10, 'h')
know(1, 12, 'r')
know(2, 16, 't')
know(2, 28, 'd')

#恢复mss
print('\n'.join([''.join([chr(c) for c in x]) for x in msg]))

#恢复密钥
key = xo.strxor(c[0], ''.join([chr(c) for c in msg[0]]).encode())
print(key)

🫣EasyCoppersmith

📑题目

from Crypto.Util.number import *
from flag import flag
p = getPrime(512)
q = getPrime(512)
n = p * q
e = 65537
leak = p >> 230
m = bytes_to_long(flag)
c = pow(m,e,n)
print(n)
print(leak)
print(c)
'''
114007680041157617250208809154392208683967639953423906669116998085115503737001019559692895227927818755160444076128820965038044269092587109196557720941716578025622244634385547194563001079609897387390680250570961313174656874665690193604984942452581886657386063927035039087208310041149977622001887997061312418381
6833525680083767201563383553257365403889275861180069149272377788671845720921410137177
87627846271126693177889082381507430884663777705438987267317070845965070209704910716182088690758208915234427170455157948022843849997441546596567189456637997191173043345521331111329110083529853409188141263211030032553825858341099759209550785745319223409181813931086979471131074015406202979668575990074985441810
'''

🪄题解

leak = p >> 230

已知p的高512-230=282位，copper攻击

  • 已知576位，可爆破出1024位的p
  • 已知286位才能求解512的p

关于small_roots的使用方法：

X代表所需要求解根的上限；虽然是根的上限，并不是说上限越高越好，当上限超过某个值的时候就会计算失效，即使已知二进制位数满足条件，也无法用此函数求得结果；所以一般来说X取在给定情况下的最大求解上限

beta即是前面提到的β ，当p,q二进制位数相同时一般只能取0.4；如果p,q二进制位数不同，就具体问题具体分析

image-20230916230959881

SageMath中small_roots方法的epsilon参数的默认值为0.05，该默认参数下的bound不足以解出本题的小整数解

一般情况下需要已知286位才能求解512的p

但是把small_roots(epsilon = 0.01)改动epsilon参数为0.01可以在已知264位的情况下求解p

image-20230916231021244

👀wp

#Sage
from Crypto.Util.number import *
e = 65537
c=87627846271126693177889082381507430884663777705438987267317070845965070209704910716182088690758208915234427170455157948022843849997441546596567189456637997191173043345521331111329110083529853409188141263211030032553825858341099759209550785745319223409181813931086979471131074015406202979668575990074985441810
n = 114007680041157617250208809154392208683967639953423906669116998085115503737001019559692895227927818755160444076128820965038044269092587109196557720941716578025622244634385547194563001079609897387390680250570961313174656874665690193604984942452581886657386063927035039087208310041149977622001887997061312418381
p4 = 6833525680083767201563383553257365403889275861180069149272377788671845720921410137177 #p去0的剩余位
print((p4).nbits())
pbits = 512
kbits = pbits - p4.nbits()
print(p4.nbits())
p4 = p4 << kbits
PR.<x> = PolynomialRing(Zmod(n))
f = x + p4
roots = f.small_roots(X=2^kbits, beta=0.4,epsilon=0.01)

if roots:
    p = p4 + int(roots[0])
    q = n//p
    print(f'n: {n}')
    print(f'p: {p}')
    print(f'q: {q}')
phi=(p-1)*(q-1)
d=inverse(e,phi)
m=pow(c,d,n)
print(long_to_bytes(int(m)))
#SICTF{3f9366ed-b8e4-412f-bbd0-62616a24115c}

🫣签到题来咯！

📑题目

from secret import flag
from  Crypto.Util.number import *
 
m = bytes_to_long(flag)
p = getPrime(1024)
q = getPrime(1024)
e = getPrime(10)
n = p*q
c1 = pow(114*m+2333,e,n)
c2 = pow(514*m+4555,e,n)
print(f'n = {n}')
print(f'c1 = {c1}')
print(f'c2 = {c2}')
n = 18993579800590288733556762316465854395650778003397512624355925069287661487515652428099677335464809283955351330659278915073219733930542167360381688856732762552737791137784222098296804826261681852699742456526979985201331982720936091963830799430264680941164508709453794113576607749669278887105809727027129736803614327631979056934906547015919204770702496676692691248702461766117271815398943842909579917102217310779431999448597899109808086655029624478062317317442297276087073653945439820988375066353157221370129064423613949039895822016206336117081475698987326594199181180346821431242733826487765566154350269651592993856883
c1 = 3089900890429368903963127778258893993015616003863275300568951378177309984878857933740319974151823410060583527905656182419531008417050246901514691111335764182779077027419410717272164998075313101695833565450587029584857433998627248705518025411896438130004108810308599666206694770859843696952378804678690327442746359836105117371144846629293505396610982407985241783168161504309420302314102538231774470927864959064261347913286659384383565379900391857812482728653358741387072374314243068833590379370244368317200796927931678203916569721211768082289529948017340699194622234734381555103898784827642197721866114583358940604520
c2 = 6062491672599671503583327431533992487890060173533816222838721749216161789662841049274959778509684968479022417053571624473283543736981267659104310293237792925201009775193492423025040929132360886500863823523629213703533794348606076463773478200331006341206053010168741302440409050344170767489936681627020501853981450212305108039373119567034948781143698613084550376070802084805644270376620484786155554275798939105737707005991882264123315436368611647275530607811665999620394422672764116158492214128572456571553281799359243174598812137554860109807481900330449364878168308833006964726761878461761560543284533578701661413931

🪄题解

c 1 = ( 114 ∗ m + 2333 ) e ( m o d n ) c 2 = ( 514 ∗ m + 4555 ) e ( m o d n ) c1 =(114*m+2333)^e \pmod n\\ c2 = (514*m+4555)^e\pmod n\\ c1=(114∗m+2333)e(modn)c2=(514∗m+4555)e(modn)

  • Coppersmith’s Short-pad Attack & Related Message Attack（Franklin-Reiter攻击）

    当 Alice 使用同一公钥对两个具有某种线性关系的消息 M1 与 M2 进行加密，并将加密后的消息 C1，C2 发送给了 Bob 时，我们就可能可以获得对应的消息 M1 与 M2 。这里我们假设模数为 N，两者之间的线性关系如下：

    M 1 ≡ f ( M 2 ) ( m o d N ) M1≡f(M2)\pmod N M1≡f(M2)(modN)

    其中 f 为一个线性函数，比如说 f=ax+b

    在具有较小错误概率下的情况下，其复杂度为  O ( e ∗ l o g 2 N ) O(e*log^2N) O(e∗log2N)

    这一攻击由 Franklin与Reiter 提出。

👀wp

from Crypto.Util.number import long_to_bytes, isPrime
from tqdm import tqdm
def attack(c1, c2, n, e):
    PR.<x>=PolynomialRing(Zmod(n))
    # replace a,b,c,d
    g1 = (114*x+2333)^e - c1
    g2 = (514*x+4555)^e - c2

    def gcd(g1, g2):
        while g2:
            g1, g2 = g2, g1 % g2
        return g1.monic()
    return -gcd(g1, g2)[0]
n = 18993579800590288733556762316465854395650778003397512624355925069287661487515652428099677335464809283955351330659278915073219733930542167360381688856732762552737791137784222098296804826261681852699742456526979985201331982720936091963830799430264680941164508709453794113576607749669278887105809727027129736803614327631979056934906547015919204770702496676692691248702461766117271815398943842909579917102217310779431999448597899109808086655029624478062317317442297276087073653945439820988375066353157221370129064423613949039895822016206336117081475698987326594199181180346821431242733826487765566154350269651592993856883
c1 = 3089900890429368903963127778258893993015616003863275300568951378177309984878857933740319974151823410060583527905656182419531008417050246901514691111335764182779077027419410717272164998075313101695833565450587029584857433998627248705518025411896438130004108810308599666206694770859843696952378804678690327442746359836105117371144846629293505396610982407985241783168161504309420302314102538231774470927864959064261347913286659384383565379900391857812482728653358741387072374314243068833590379370244368317200796927931678203916569721211768082289529948017340699194622234734381555103898784827642197721866114583358940604520
c2 = 6062491672599671503583327431533992487890060173533816222838721749216161789662841049274959778509684968479022417053571624473283543736981267659104310293237792925201009775193492423025040929132360886500863823523629213703533794348606076463773478200331006341206053010168741302440409050344170767489936681627020501853981450212305108039373119567034948781143698613084550376070802084805644270376620484786155554275798939105737707005991882264123315436368611647275530607811665999620394422672764116158492214128572456571553281799359243174598812137554860109807481900330449364878168308833006964726761878461761560543284533578701661413931
for e in tqdm(range(2**10)):
    if isPrime(e):
        m1 = attack(c1, c2, n, e)
        mm=long_to_bytes(int(m1))
        if b'SICTF'in mm:
            print(mm)
            print("e=",e)
            break
#b'SICTF{hhh!!franklin_reiter_is_easy}

🫣small_e

📑题目

import libnum
from Crypto.Util.number import *
import uuid
flag="SICTF{"+str(uuid.uuid4())+"}"
m=libnum.s2n(flag)
p=getPrime(1024)
q=getPrime(1024)
n=p*q
e=3
c=pow(m,e,n)
m1=((m>>60)<<60)
print("n=",n)
print("e=",e)
print("c=",c)
print("((m>>60)<<60)=",m1)
print(flag)
'''
n= 23407088262641313744603678186127228163189328033499381357614318160776774708961658114505773173784501557046914457908828086210961235530240151825359345210845219656000760996670856300710703016947799649686427460688236465568188205550456293373157997725204643414082796492333552579250010906010553831060540937802882205118399938918764313169385349293602085310111289583058965780887097301702677087443291977479125263301000328313103296364864396361278863921717374909215078711198899810620522933994481419395021233240234478331179727351050575360886334237633420906629984625441302945112631166021776379103081857393866576659121443879590011160797
e= 3
c= 1584727211980974717747362694412040878682966138197627512650829607105625096823456063149392973232737929737200028676411430124019573130595696272668927725536797627059576270068695792221537212669276826952363636924278717182163166234322320044764324434683614360641636360301452618063418349310497430566465329766916213742181
((m>>60)<<60)= 11658736990073967239197168945911788935424691658202162501032766529463315401599017877851823976178979438592
'''

🪄题解

低加密攻击，爆破+开e方,这里m的高位没用到

👀wp

import gmpy2
from Crypto.Util.number import long_to_bytes

n= 23407088262641313744603678186127228163189328033499381357614318160776774708961658114505773173784501557046914457908828086210961235530240151825359345210845219656000760996670856300710703016947799649686427460688236465568188205550456293373157997725204643414082796492333552579250010906010553831060540937802882205118399938918764313169385349293602085310111289583058965780887097301702677087443291977479125263301000328313103296364864396361278863921717374909215078711198899810620522933994481419395021233240234478331179727351050575360886334237633420906629984625441302945112631166021776379103081857393866576659121443879590011160797
e= 3
c= 1584727211980974717747362694412040878682966138197627512650829607105625096823456063149392973232737929737200028676411430124019573130595696272668927725536797627059576270068695792221537212669276826952363636924278717182163166234322320044764324434683614360641636360301452618063418349310497430566465329766916213742181
mh= 11658736990073967239197168945911788935424691658202162501032766529463315401599017877851823976178979438592
# print(mh.bit_length())
# print(c.bit_length())
# print(n.bit_length())

def de(c, e, n):
    k = 0
    while True:
        mm = c + n*k
        result, flag = gmpy2.iroot(mm, e)
        if True == flag:
            return result
        k += 1
m=de(c,e,n)
print(m)
print(long_to_bytes(m))
# 11658736990073967239197168945911788935424691658202162501032766529463315401599017877852429209378407790461
# b'SICTF{2ca8e589-4a31-4909-80f0-9ecfc8f8cb37}'

🫣easy_math

📑题目

from secret import flag
from  Crypto.Util.number import *

m = bytes_to_long(flag)
p = getPrime(512)
q = getPrime(512)
n = p * q
e = 65537
hint1 = getPrime(13)*p+getPrime(256)*q
hint2 = getPrime(13)*p+getPrime(256)*q
c = pow(m,e,n)
print(f'n = {n}')
print(f'hint1 = {hint1}')
print(f'hint2 = {hint2}')
print(f'c = {c}')

'''
n = 68123067052840097285002963401518347625939222208495512245264898037784706226045178539672509359795737570458454279990340789711761542570505016930986418403583534761200927746744298082254959321108829717070206277856970403191060311901559017372393931121345743640657503994132925993800497309703877076541759570410784984067
hint1 = 564294243979930441832363430202216879765636227726919016842676871868826273613344463155168512928428069316237289920953421495330355385445649203238665802121198919543532254290185502622234014832349396422316629991217252686524462096711723580
hint2 = 484307144682854466149980416084532076579378210225500554261260145338511061452958092407101769145891750844383042274498826787696953308289632616886162073232218214504005935332891893378072083589751354946391146889055039887781077066257013110
c = 57751903193610662622957432730720223801836323458721550133101805763463060486486266309568004721657732742899781400754207249733137375171400440423755473421971160000575072519031824740691618617905549725344323721903857290320737224300672847773455169809689188843070599176261204013341324705808617411345132933937680951713
'''

🪄题解

a = g e t P r i m e ( 13 ) b = g e t P r i m e ( 256 ) { h i n t 1 = a 1 ∗ p + b 1 ∗ q h i n t 2 = a 2 ∗ p + b 2 ∗ q { h i n t 1 ∗ a 2 = a 1 ∗ a 2 ∗ p + b 1 ∗ a 2 ∗ q h i n t 2 ∗ a 1 = a 1 ∗ a 2 ∗ p + b 1 ∗ a 1 ∗ q a=getPrime(13)\\b=getPrime(256)\\ \begin{cases}hint1 = a_1*p+b_1*q\\ hint2 = a_2*p+b_2*q\\ \end{cases}\\ \begin{cases}hint1*a_2 = a_1*a_2*p+b_1*a_2*q\\hint2*a_1 = a_1*a_2*p+b_1*a_1*q\\ \end{cases}\\ a=getPrime(13)b=getPrime(256){hint1=a1​∗p+b1​∗qhint2=a2​∗p+b2​∗q​{hint1∗a2​=a1​∗a2​∗p+b1​∗a2​∗qhint2∗a1​=a1​∗a2​∗p+b1​∗a1​∗q​

消p

h 1 ∗ a 2 − h 2 ∗ a 1 = b 1 ∗ a 2 ∗ q − b 1 ∗ a 1 ∗ q = q ∗ ( b 1 ∗ a 2 − b 1 ∗ a 1 ) gcd ⁡ ( a 2 h 1 − a 1 h 2 , n ) = q a 是 13 b i t , 可爆破 h1*a_2 -h2*a_1 \\= b_1*a_2*q-b_1*a_1*q\\=q*(b_1*a_2-b_1*a_1)\\\gcd(a_2h_1-a_1h_2,n)=q\\a是13bit,可爆破 h1∗a2​−h2∗a1​=b1​∗a2​∗q−b1​∗a1​∗q=q∗(b1​∗a2​−b1​∗a1​)gcd(a2​h1​−a1​h2​,n)=qa是13bit,可爆破

👀wp

from Crypto.Util.number import *
from itertools import product
from tqdm import *
import gmpy2

n = 68123067052840097285002963401518347625939222208495512245264898037784706226045178539672509359795737570458454279990340789711761542570505016930986418403583534761200927746744298082254959321108829717070206277856970403191060311901559017372393931121345743640657503994132925993800497309703877076541759570410784984067
hint1 = 564294243979930441832363430202216879765636227726919016842676871868826273613344463155168512928428069316237289920953421495330355385445649203238665802121198919543532254290185502622234014832349396422316629991217252686524462096711723580
hint2 = 484307144682854466149980416084532076579378210225500554261260145338511061452958092407101769145891750844383042274498826787696953308289632616886162073232218214504005935332891893378072083589751354946391146889055039887781077066257013110
c = 57751903193610662622957432730720223801836323458721550133101805763463060486486266309568004721657732742899781400754207249733137375171400440423755473421971160000575072519031824740691618617905549725344323721903857290320737224300672847773455169809689188843070599176261204013341324705808617411345132933937680951713

A = []
for i in range(2**12,2**13):
    if isPrime(i):
        A.append(i)

for a1, a2 in tqdm(list(product(A, repeat=2))):
    q = gmpy2.gcd(a1 * hint1 - a2 * hint2, n)
    if q!=1:
        break

p = n // q
d = gmpy2.invert(65537,(p-1)*(q-1))
m = pow(c, d, n)
flag = long_to_bytes(m)
print(flag)
#b'SICTF{452aebb6-9c16-441a-ac42-fc608bf6063f}

🤔总结

📎 参考

miao-25
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
round2kata
02-21
round2kata
img2round.php
04-21
在开发项目的过程中，遇到需要将图片处理成圆角图片，php自带的图片处理生成的圆角图片会出现明显的锯齿问题。
SICTF2023#Round2-WEB
m0_68113265的博客
09-10 385
pop链:由class B的__destruct触发class A的tostring。k_e_y不等于123同时又要满足123可以%0A来绕过preg_match。同时不能出现_和%5f可以空格替代。最后触发class B的clone。接着触发class B的game。然后触发class P的call。command就是无参命令执行。直接包含,flag在根目录。禁用(可以考虑直接包含。
2023SICTF ROUND2 baby_heap
臭nana的博客
09-12 363
就是在申请堆块的时候会先从small bin中找有没有空闲的堆块，其中的bin，是根据main_arena和上申请堆块大小在small bin中的索引得到的，其实也是main_arena+xx，所以可以修改伪造其中有堆块，需要满足victim->bk->fd==victim，所以在堆上伪造就行了，有点像unlink，但是比它简单，最后就是和思路一样了，前面的思路也一样。思路三：在unsorted bin中伪造一个fake chunk，需要满足的条件是。
SICTF 2023 #Round2 PWN-Baby_Heap
z1r0的博客
09-11 418
简单题，覆盖topchunk形成fastbin attack，任意申请到chunk ptr这里，改got就行。
[SICTF 2023 #Round2] Crypto,PWN,Reverse
weixin_52640415的博客
09-10 886
unsortbin的使用，移栈， java字节码， pyc字节码
SICTF2023 WP
qq_63928796的博客
01-20 3145
highlight_file(__FILE__); error_reporting(0); class Happy{ private $cmd; private $content; public function __construct($cmd, $content) { $this->cmd = $cmd; $this->content = $content; } public function __call($name
SICTF_round3 pwn writeup
kidsama123的博客
02-27 827
SICTF_round3 pwn writeup
2023-SICTF-Round-2-WP
刘十三t的博客
09-14 293
（3）攻击者可以得到每一份加密后的密文和对应的模数n、加密指数e。（2）同一份明文使用不同的模数n，相同的加密指数e进行多次加密。师傅的脚本做出来的。本次赛中尝试过那个脚本，无果。另外，在做这一题之前，我做过一题类似的(当时不知道是。但注意的是，当满足以下条件时才能。思路：看了题目后，第一反应就是爆破。在这个加密过程中，值得一提的是。要特别注意下标，很容易弄错。这里解释一下这一段代码，因为。简单来说，相关信息攻击就是。(很大)，所以这里选择消去。（1）加密指数e非常小。与0.44很接近时，
dm-round-robin.rar_V2
09-23
Round-robin path selector for Linux v2.13.6.
说说 Python 的 round 函数
01-20
round( number ) 函数会返回浮点数 number 的四舍五入值。 具体定义为 round(number[,digits])： ...logging.info(round(9.315,2)) logging.info(round(9.3151,2)) logging.info(round(9.316,2)) logging.info
PsuBirds:Round2回购
04-29
PsuBirds Round2回购
Python学习笔记11 -- 细碎内容
m0_71291382的博客
06-12 230
记录一些琐碎点，包括如何注释、变量常量说明、字符串拼接的三种方法及转义字符的简单说明
论文阅读笔记：DepGraph: Towards Any Structural Pruning
HollowKnightz的博客
06-15 1255
论文阅读笔记：DepGraph: Towards Any Structural Pruning
【虚幻5】自学纯蓝图笔记（一）
最新发布
lklalmq的博客
06-16 530
本笔记使用v15.17.1版本的IDE ，v5.4.2的引擎有许多小的功能记录在快捷键一节中，节省时间就不单独记录学习本章内容时的机器太差了，i58代的CPU，16g运存，所以GIF截图会非常卡顿指导老师：B站UP主-张亮002。
Nginx学习笔记（十）如何配置HTTPS协议？（公网）
ACGkaka的博客
06-10 714
Nginx学习笔记（十）如何配置HTTPS协议？（公网）
笔记97：C++ 中 string / char 和 int 之间相互转化
weixin_44063383的博客
06-12 327
方法：使用强制类型转化进行 char 和 int 之间的转换；
802.11漫游流程简单解析与笔记_Part3
Mr_liu_666的博客
06-10 241
看过Part1的应该都知道，标准关联流程是auth*2 associate*2 key*4，但ns3里面没有与auth有关的部分，third脚本里面有cap字段，但无auth也无key，所以part3是空的
python2 round()
05-13
在 Python 2 中，函数 `round()` 可以对浮点数进行四舍五入操作并返回整数。如果参数类型为浮点数，则返回最接近参数的整数。如果参数类型为整数，则返回参数本身。如果参数为 None，则会抛出 TypeError 异常。如果...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值