pwnable.kr wargame collision write-up

pwnable.kr에 나와있는 접속 정보로 접속

전과 똑같이 flag는 열 수 없다.

 

소스코드를 확인해보자

c

닫기 줄바꿈

#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;
}

 

문자열 길이는 20이며

문자열을 입력받고 주소를 int형으로 넘겨줌 -> 4byte씩 읽음

반복문에서 총 5번 나눠서 res에 더함.

res와 hashcode가 같으면 flag 출력

 

이제 나눠진 값을 구하자.

주어진 Hex를 Dec으로 변환 후

5로 나눴을 때 나머지가 존재하는 걸 확인했다.

그래서 나머지를 제외하고 4번 곱한 값을 568134124에서 빼면 값이 나오는데.

이 값을 전에 구한 값과 더해주면 568134124이 되는 걸 확인할 수 있다.

 

이제 다시 Hex로 변환해야 하는데

문제 프로그램이 c언어로 작성되어 있기 때문에

little endian 방식을 사용해서 출력한다.

 

결과 : \xc8\xce\xc5\x06\xc8\xce\xc5\x06\xc8\xce\xc5\x06\xc8\xce\xc5\x06\xcc\xce\xc5\x06

 

문제 파일에 입력해보자.

 

FLAG : daddy! I just managed to create a hash collision :)