[ctf.show] baby杯左左右右

最新推荐文章于 2022-10-02 00:31:46 发布

石氏是时试

最新推荐文章于 2022-10-02 00:31:46 发布

阅读量272

点赞数

分类专栏： ctf.show baby杯 crypto 文章标签： crypto

本文链接：https://blog.csdn.net/weixin_52640415/article/details/125308893

版权

ctf.show baby杯 crypto 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

看到一个简单题作一下

题目给了拼音的公钥

和一个提示，提示是注音的，找到注音表转过来就是异或

ㄆㄧ ㄏㄜˊ ㄎㄩ ㄉㄜ˙ ㄧˋ ㄏㄨㄛˋ ㄨㄟˊ 14888341604833092644320517178995218863140075447248553491998009563290635797577584168541475182868460354002676506510022737991235505863280692834456922818976538567404433536975818048117228043538288574146575189434114636089457163102836992771135916943908638838664754950054366616595720376775483042419894111809594196921094622748829507007225386497860712297983163991922115281874405958425150230425022352399160180729388420737504894531730293184312234027389010694250276180164566305650002005847658634262586502376480156783797707464921684005903262645036582646230195014405925896563524738461846501341559320502121567566177129772692775771082

pi  he ku de yi huo wei

所以根据这个爆破一下p和q,n是4096位，p^q是2047位乘2是4094位显然p和q的最高位都是1异或值是0

n = 568511......
e = 65537
p_xor_q = 14888341604...

def getpq(p,q, i):
    if p*q > n:
        #print('A', i)
        return 
    tail = (1<<i)-1   #后i位置1
    if (p|tail)*(q|tail) < n:
        #print('B:', i, hex(p|tail), hex(q|tail))
        return 
    if p*q == n:
        print('p=',p)
        print('q=',q)
        return 
    i -= 1
    if p_xor_q & (1<<i) == 0:
        getpq(p^(1<<i), q^(1<<i), i)
        getpq(p,q,i)
    else:
        getpq(p^(1<<i), q, i)
        getpq(p,q^(1<<i),i)
        
print(n.bit_length(), p_xor_q.bit_length())  #4096 2047
import sys
sys.setrecursionlimit(3000)
  
getpq(3<<2046,1<<2047, 2046)

经过爆破得到p,q

p= 24633319543506897387087736095267231275525921935876304351294504175489248530552573901582442755282972664856139503520724875296158770529501318369184640044481916649023736038308440668431647771313759074744914610981612868938195349412963010737491060005285707648895679414833685273040670329653106330561922504799654337819049284345825274464385034774739001213294847528109963285058635741506919825038895381715392741745090004648596155700992389200975891194632207423205369158019005890151152589668261044523237483536623368767578715487910746571519012671067216263119661869095063221820038352918791623753610008710548774716769741462701300185249
q= 23078961565711023895486288383186358334625784951488840242903117718953734482327406362880023856581975493387736953898749589146354039540802607477997696119533586150394891934322807510687925624599507611880416775620076178236786135571917552051011266174847052237036146471916884608507932281075462752244971082347721809591448715143311352152836548087208586387009737023063629639051312610487948450357926939419977727186412536465577808519043368808628305337909072997518901149377484999873834146617841424415959364297665132316873609426171948891122611980026484703119233629116203630097345827333430890755736575155772589249181875564875012432747

已知p,q后就很容易得到flag了

p= 246333195....
q= 230789615....

n = p*q
e = 65537

from Crypto.Util.number import bytes_to_long, long_to_bytes
from gmpy2 import invert
c = bytes_to_long(open('cipher.dat', 'rb').read())
phi = (p-1)*(q-1)
d = invert(e, phi)
m = pow(c,d,n)
print(m)
print(long_to_bytes(m))

#ctfshow{Fr0M_Y0u_2_zU0_i5_4_G00d_S7r4T39y~}