0%

[HITCTF 2021]Baby ECC stone007的WriteUp

2023-04-06 01:21By
stone007
ECCBSGS

N = 2256-232-29-28-27-26-2**4-1
E = EllipticCurve(GF(N), [0, 7])
xG = 0x79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798
yG = 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8
G = E(xG,yG)
mG = [E(76950424233905085841024245566087362444302867365333079406072251240614685819574 , 85411751544372518735487392020328074286181156955764536032224435533596344295845),E(42965775717446397624794967106656352716523975639425128723916600655527177888618 , 32441185377964242317381212165164045554672930373070033784896067179784273837186),E(26540437977825986616280918476305280126789402372613847626897144336866973077426 , 1098483412130402123611878473773066229139054475941277138170271010492372383833)]

for i in range(1, 0x100000):
tG = i*G
if tG in mG:
print(i,tG)

'''
47806 (76950424233905085841024245566087362444302867365333079406072251240614685819574 : 85411751544372518735487392020328074286181156955764536032224435533596344295845 : 1)
60609 (42965775717446397624794967106656352716523975639425128723916600655527177888618 : 32441185377964242317381212165164045554672930373070033784896067179784273837186 : 1)
245761 (26540437977825986616280918476305280126789402372613847626897144336866973077426 : 1098483412130402123611878473773066229139054475941277138170271010492372383833 : 1)
'''
n = [47806,60609,245761]
flag = "NSSCTF{"+''.join([hex(i)[2:] for i in n])+"}"

还没有人赞赏,快来当第一个赞赏的人吧!
  
© 著作权归作者所有

加载中...

加载失败
广告
×
评论区
添加新评论