xxdecode

因为在i春秋上面做了一个XX的misc的题,先把链接贴出来:

第三场misc XX


题目之中只有一些字符(这种类型的题目最SB好嘛)

首先查到XX加密和解密的资料:

XX加密解密原理


在这个里面,原理已经很清楚了,有个细节问题:举例之中的密文第四个应该是o而不是0

注意原理中的这样一段话:

每60个编码输出(相当于45个输入字节)将输出为独立的一行,每行的开头会加上长度字符,除了最后一行之外,长度字符都应该是“h”这个字符(45,刚好是64字符中,第45位’h’字符),最后一行的长度字符为剩下的字节数目 在64字符中位置所代表字符。


在清楚原理之后,我们当然可以选择在线工具:

XX在线工具


因为这个题的编码长度很短,只有33位,所以把首字母删除,然后自己写解码算法即可:

def xxcode(s):
	flag = ''
	ans = ''
	consts = '+-0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'
	for i in s:
		for j in range(0,len(consts)):
			if i == consts[j] :
				k = j
		#print k
		num = ''
		while(k>0):
			num += chr(k%2+ord('0'))
			k = k/2
		while(len(num)<6):
			num = num + '0'
		#print num
		num = num[::-1]
		#print num
		flag += num
	#print flag
	while(len(flag)%8!=0):
		flag += '0'
	for i in range(0,len(flag),8):
		x = 0
		for j in range(0,8):
			x *= 2
			if flag[i+j]=='1':
				x += 1
		#print x
		ans += chr(x)
	print ans
if __name__ == '__main__':
	s = 'NalVNrhIO4ZnLqZnLpVsAqtXA4FZTEc+'
	#s = 'Eq3o'
	print xxcode(s)


你可能感兴趣的:(CTF之旅,Crypto)