-
-
2025 KCTF 第三题 设计思路
-
发表于: 2025-7-25 17:55 229
-
题目描述
easy rsa192
运行环境
WIN10,VCRUNTIME140
公开组序列号
name: EA35B2C3F2B5FCE4
code: 20DB698F803FB15F6DFFBADD0E125ABEBE96494B0CCCA620
python版验证逻辑
def kctf2025_cm(name, code):
n = 0x56F67550F16A00390DCF0B2715708E61C5B3F23101862FC1
e = [0x03,0x07,0x0B,0x11,0x13,0x17,0x1D,0x1F,0x25]
a = 2 ** 184
x = int.from_bytes(bytes.fromhex(code), byteorder='big')
for i in e:
x = pow(x,i,n)
x = gmpy2.invert(x,n)
x = x + a
h = 'KCTF2025'.encode('utf-8') + hashlib.md5(name.encode('utf-8')).digest()
r = int.from_bytes(h, byteorder='big')
if x == r:
print('ok')
else:
print('error')
最后于 2025-8-20 12:20
被kanxue编辑
,原因:
赞赏
他的文章
赞赏
雪币:
留言: