2017陕西省网络空间安全技术大赛_Crypto_crypt1_Writeup

题目地址

中间人相遇攻击

题目给了一份这样的RC2加密的代码

# -*- coding: utf-8 -*-
from Crypto import Random
from Crypto.Cipher import ARC2

def encrypt_data(data,key):
    iv = 'k\xbb\xf4B\x18\xe9U\xd0'
    cipher = ARC2.new(key, ARC2.MODE_CFB, iv)
    msg = cipher.encrypt(data)
    return msg

def decrypt_data(data,key):
    iv = 'k\xbb\xf4B\x18\xe9U\xd0'
    cipher = ARC2.new(key, ARC2.MODE_CFB, iv)
    msg = cipher.decrypt(data)
    return msg

def encrypt(data,key1,key2):
    encrypted = encrypt_data(data,key1)
    encrypted = encrypt_data(encrypted,key2)
    return encrypted

def decrypt(data,key1,key2):
    decrypted = decrypt_data(data,key2)
    decrypted = decrypt_data(decrypted,key1)
    return decrypted

if __name__ == '__main__':
    plain_text = 'flag{********************}'
    cipher_text1 = "|\xd6-\x14?\xb9\xa1\x86\x81\xa4\xdc\x950\x941'V'\xaf"

根据hint，我们需要知道中间人攻击是个啥，然后采取破解手段

因为我们已知明文的一部分是flag{，先用key1加密，得到一个中间字符串

最后的密文知道，用key2解密，得到一个中间字符串

如果某两个key的情况下，这两个中间字符串相等，那么这两个key就是我们所要的

这里有个暴力的技巧：在构造字符串表格的时候，使用内容少的来存储（减小大量空间，方便查询）

根据百度百科，密钥的长度在目前的实现是8字节，每个字节是256种可能，所以可能情况是256的8次方，key1的枚举量应该是2的64次方（不清楚writeup为啥直接写的2**24）

python的字典可能存不了这么大的，所以估计只能一个一个跑，先猜测是20，20没有结果再21，再22吧……

还有为啥是prime也没搞懂……（因为是RSA的开发者开发的，喜欢素数？）

思路：

先把flag{字符串加密，存入字典中，字符对是加密后的结果与key1的值

然后，暴力key2，对密文进行解密，如果前几个字节在字典中出现（说明撞库了），而且key2是素数（不明白为啥）

那么，key1和key2就是我们需要的，再按照题意传参进去解密得到flag

# -*- coding: utf-8 -*-
import RC2

plain_text = 'flag{'
cipher_text1 = "|\xd6-\x14?\xb9\xa1\x86\x81\xa4\xdc\x950\x941'V'\xaf"
def isprime(n):
	if n <= 1:
		return False
	if n == 2: 
		return True
	if n % 2 == 0:
		return False
	for i in range(3,int(n**0.5)+1,2):
		if n % i == 0: 
			return False
	return True

data = dict()
for key1 in xrange(0,2**24):
	data[RC2.encrypt_data(plain_text,str(key1))] = key1
for i in xrange(0,2**24):
	try:
		a = RC2.decrypt_data(cipher_text1,str(i))
		if isprime(data[a[:5]]) == True and isprime(i) == True:
			print (data[a[:5]],i)
	except:
		pass

key1 = 13433911
key2 = 38593
data = RC2.decrypt_data(cipher_text1,str(key1))
print RC2.decrypt_data(data,str(key2))

或者把key1和key2放到题目给的py中运行，得到flag{!TianGe-&-Hu!}

    key1 = 38593
    key2 = 13433911
    print decrypt(cipher_text1,str(key1),str(key2))