bugku-就五层你能解开吗WP

如题：

链接: http://pan.baidu.com/s/1i4TQoz7 密码: w65m

提示：第一层：CRC32 碰撞

第二层：维吉尼亚密码

第三层：sha1 碰撞

第四层：md5 相同文件不同

第五层：RSA

第一层crc32碰撞：

不多说直接上脚本，这里告诉一下如果自己直接用python写脚本跑的话会很慢，用github上的脚本跑会很快出来的，下面是我跑的结果

选出看起来有意义的字符（也可以写脚本爆破），可以看到_CRC32_i5_n0t_s4f3组合起来看起有意义

得到解压密码，进入第二关维吉尼亚密码

可以看到一条密文和多个密钥（只有一个是正确的），写个python吧

from pycipher import Vigenere
b=open('pwd.txt','w')
a=open('ciphertext.txt').read()
for i in open("keys.txt"):
    i=i.replace('\n','')
    flag=Vigenere(i).decipher(a)
    key=flag+'\r\n'
    b.write(key)
b.close()
print 'ok'

一千条，难找啊，但是这题是维吉尼亚密码可以查找关键字如：vigenere，password,flag,key等关键字，查找password得到

THEVIGENERECIPHERISAMETHODOFENCRYPTINGALPHABETICTEXTBYUSINGASERIESOFDIFFERENTCAESARCIPHERSBASEDONTHELETTERSOFAKEYWORDITISASIMPLEFORMOFPOLYALPHABETICSUBSTITUTIONSOPASSWORDISVIGENERECIPHERFUNNY

可以从中看出password is vigenere cipher funny（空格可以从密文中看出）,所以密码是vigenere cipher funny

进入第三关，sha1 碰撞

上python吧，代码如下

import string
import hashlib
a=string.maketrans('', '')[33:127]#可以打印的字符
for key1 in a:
    for key2 in a:
        for key3 in a:
            for key4 in a:
                keys=key1+"7"+key2+"5"+"-"+key3+"4"+key4+"3"+"?"
                sha1=hashlib.sha1(keys)
                flag=sha1.hexdigest()
                if "619c20c" and "a4de755" and "9be9a8b" and "b7cbfa5"and "e8b4365"in flag:
                    print keys
                    break