题目地址：http://ctf.idf.cn/index.php?g=game&m=article&a=index&id=50
Python3.5
2015-01-06 18:09:25 作者：admin 255 2
每个人的一生中都会或多或少有那么几个对自己很重要的日子，比如对于我来说，这一天就很重要。
答案格式wctf{日期} //友情提示，此题需要暴力破解，但只是爆破这段密文，不是爆破这个网站。。 = =！
就是这一天↓
4D1FAE0B
题目来源：难度：★☆分值：3已解答数：252FirstBlood：A
需要暴力破解，猜想可能是用了某种加密算法，答案是日期，应该是YYYYMMDD格式
在网上搜索之后发现是CRC32算法，
python3中有binascii和zlib中都包含crc32加密
注意（原文）：
Note
To generate the same numeric value across all Python versions and platforms, use
crc32(data) & 0xffffffff. If you are only using the checksum in packed binary format this is not necessary as the return value is the correct 32-bit binary representation regardless of sign.要生成所有的Python版本和平台相同的数值，使用CRC32 （数据）& 0xffffffff 。
import zlib def crc32(strs): crc=zlib.crc32(strs.encode(‘utf-8‘)) return ‘%x‘ % (crc & 0xffffffff) result=‘4D1FAE0B‘.lower() for year in range(1000,3000): for month in range(1,13): for day in range(1,32): years=str(year) #month=(month<10)?(‘0‘+str(month)):(str(month)) months=str(month) if(month>=10) else (‘0‘+str(month)) #day=day<10?(‘0‘+str(day)):(str(day)) days=str(day) if(day>=10) else (‘0‘+str(day)) strs=years+months+days if(crc32(strs)==result): print(strs) exit()
总结：
python3中没有三目运算符，可用 为真时的结果 if 判定条件 else 为假时的结果 代替
zlib.crc32()参数为bytes对象，不能用str,故需要用str.encode(‘utf-8‘) 转化为bytes
三重循环消耗时间，内存都很多，在网上发现大神写法：(使用了itertools.product函数)
import zlib def crc32(st): crc = zlib.crc32(st.encode(‘utf-8‘)) if crc > 0: return "%x" % (crc & 0xffffffff) else: return "%x" % (crc & 0xffffffff) #生成年‘1000‘~‘3000‘ year = [str(i) for i in range(1000,3000)] #生成月‘01‘~‘12‘ month = [str(i) if i>9 else (str(0)+str(i)) for i in range(1,13) ] #生成日‘01‘~‘31‘ day = [str(i) if i>9 else (str(0)+str(i)) for i in range(1,32) ] #题目所给 realDate = ‘4D1FAE0B‘.lower() #穷举日期计算crc32值然后与题目给的值进行比对，一样则输出 import itertools #利用itertools.product()生成年月日的所有组合 for item in itertools.product(year,month,day): date = ‘‘.join(item) if crc32(date) == realDate: print(date)
原文：http://www.cnblogs.com/DreamZero/p/5116125.html