crackme_CRC32

2019-03-25
2022-03-27

//前几天才在0CTF做了个CRC128不动点的题(太菜没做出来)。今天正好学习一下 //文末决定玩一玩CRC循环码的特性

随便输入一点东西发现只有输入的Name长度大于5才有错误提示框, 有提示框就好办了 ida找到几个MessageBox 交叉引用看看在哪被使用了, 找到有明显判断+跳转的函数在函数开始的地方下断点, 调试 1.程序先获取Name的长度判断不小于5继续 2.Name前面加上盐 3.计算加盐后Name的CRC32 4.获取Code长度判断不小于0继续 5.将Code进行相关计算得到一个数字X 6.X与CRC32点值比对相同则ok

//CRC32作为“优秀的”hash循环码逆是不会逆出来的但是可以碰撞算Code的关键算法:

CRC32的算法不能逆运算, 但是可以看出Code的算法是将输入的Code变成一个十进制数

import binascii

name=''
name = raw_input('input your user name:\t')#py2
name = 'DiKeN'+name


crc32code = binascii.crc32(name)
#为了保证CRC是正的
if crc32code<0:
	crc32code = ~binascii.crc32(name)^0xffffffff
elif crc32code>0:
	crc32code = binascii.crc32(name)


code=''
while crc32code!=0:
	code = str(crc32code % 10) + code
	crc32code = crc32code // 10

print 'your code:\t'+code

crc循环校验码的特性导致同一个Code可能对应多个Name 由于程序正向不需要判断Code是否为0～9(合法字符) 所以为了方便这里限制Code只能为0～9的数字//这里有个非预期由于没有判断Code是否为0～9(合法字符)所以可以构造出多个奇怪而正确的Code 32位的crc只能构造出0x10000000到0xffffffff的hash

import binascii
import random
import string
code = raw_input('input your user code(only number and 0x10000000<num< 0xffffffff):\t')

length = input('how long name do you want:\t')

while 1:
#由于crc循环校验码并不会在输入很接近的地方碰撞, 所以采用随机字符串的方法
		    	name = 'DiKeN' + ''.join(random.choice(string.ascii_uppercase + string.digits) for _ in range(length))
	
		    crc32code = binascii.crc32(name)
	    if crc32code<0:
		        crc32code = ~binascii.crc32(name)^0xffffffff
	    elif crc32code>0:
        		crc32code = binascii.crc32(name)
    #	print crc32code
    #print code
	    #print
	    if crc32code == code:
    		    print name
        		break

//理论上是可以爆破出来的… //太菜只会爆破…