ZJCTF预赛一个.py的逆向题

 1 #!/usr/bin/env python
 2 # -*- coding:utf-8 -*-
 3 from hashlib import sha256
 4 def xor(a,b):
 5     result = []
 6     for (i, j) in zip(a, b):
 7         result.append(chr(ord(i) ^ ord(j)))
 8     return "".join(result)
 9 def HASH(msg):
10     return sha256(msg).digest()[:8]
11 def zjctf_encrypt(gen_keys, hahahah):
12     i = 0
13     d1 = hahahah[:8]
14     d2 = hahahah[8:]
15     for i in gen_keys:
16         d1 = xor(xor(HASH(d2),i),d1)
17         d1, d2 = d2, d1
18     return d2 + d1
19 def gen_keymap(key):
20     maps = []
21     _ = key
22     for i in range(16):
23         _ = HASH(_)
24         maps.append(_)
25     return maps
26 def encrypt(key, data):
27     keys = gen_keymap(key)
28     return zjctf_encrypt(keys, data).encode('hex')
29 if __name__ == "__main__":
30     result = encrypt("zzzzzjctffffffff", "This_is_the_flag")
31     print(result)
32     # your result = 1b3a0152bef25769f384a740aa189e78

做题提示是利用xor解决，下载下来发现是一个py文件。

首先把 "zzzzzjctffffffff", "This_is_the_flag" 这俩参数传进 encrypt()中，

gen_keymap() 对  "zzzzzjctffffffff" 进行 HASH 处理 返回一个maps

zjctf_encrypt() 把这个maps与 "This_is_the_flag"  进行切片和异或 返回d2+d1 并输出

解密代码如下：

 1 from hashlib import sha256
 2 def xor(a,b):
 3     result = []
 4     for (i, j) in zip(a, b):
 5         result.append(chr(ord(i) ^ ord(j)))
 6     return "".join(result)
 7 def HASH(msg):
 8     return sha256(msg).digest()[:8]
 9 def zjctf_encrypt(gen_keys, hahahah):
10     i = 0
11     d1 = hahahah[:8]
12     d2 = hahahah[8:]
13     d1, d2 = d2, d1
14     for i in gen_keys:
15         d2= xor(xor(HASH(d1),d2),i)
16         d1, d2 = d2, d1
17     return d1+d2
18 def gen_keymap(key):
19     maps = []
20     _ = key
21     for i in xrange(16):
22         _ = HASH(_)
23         maps.append(_)
24     maps.reverse()
25     return maps
26 def encrypt(key, data):
27     keys = gen_keymap(key)
28     return zjctf_encrypt(keys, data)
29 
30 key="zzzzzjctffffffff"
31 result = '1b3a0152bef25769f384a740aa189e78'
32 result=result.decode('hex')
33 print encrypt(key, result)

 这题考察的不仅是python的语法，还考察了对hashlib库的使用，加密算法的了解。