pwnable.kr collision

해당 문제를 실행하면 아래와 같은 코드가 주어진다.

#include <stdio.h>
#include <string.h>
unsigned long hashcode = 0x21DD09EC;
unsigned long check_password(const char* p){
	int* ip = (int*)p;
	int i;
	int res=0;
	for(i=0; i<5; i++){
		res += ip[i];
	}
	return res;
}

int main(int argc, char* argv[]){
	if(argc<2){
		printf("usage : %s [passcode]\n", argv[0]);
		return 0;
	}
	if(strlen(argv[1]) != 20){
		printf("passcode length should be 20 bytes\n");
		return 0;
	}

	if(hashcode == check_password( argv[1] )){
		system("/bin/cat flag");
		return 0;
	}
	else
		printf("wrong passcode.\n");
	return 0;
}

위에 코드를 해석해보면 20byte가 입력되어야하고, hashcode에 대입된 0x21DD09EC와 비교하여 플래그를 출력하는 것을 볼 수 있다. 0x21DD09EC만 입력할 경우 20byte가 되지 않기 때문에 이를 4로 나누어준 뒤 나머지를 더하는 방식으로 답을 도출할 수 있었다.

0x21DD09EC = \xC8\xCE\xC5\x06"*4+"\xcc\xce\xc5\x06 <– 리틀엔디언 방식으로 쓰여있어서 이렇게 표현

col@pwnable:~$ ./col `python -c 'print "\xC8\xCE\xC5\x06"*4+"\xcc\xce\xc5\x06"'`
daddy! I just managed to create a hash collision :)