Pwnable.kr collision 풀이

다음 문제인 collision 풀이입니다 생각보다 간단하네요

MD5 해시값 collision 뭐 그렇다네요

코드를 이리 두 부분으로 나눌 수가 있는데 처음 for문은 5번을 반복하며 ip의 (i-1)번째 부분에 res를 차례로 더하는 역할을 하는듯 합니다.

딴건 필요없구요 두번째 사진의 세번째 if문을 보시면 hashcode가 check_password의 첫번째 인자값과 일치하면 플래그를 출력합니다. 이 두개만 잘 파악하면 되는데..

어찌어찌 해석해보면 처음에 명시한 hashcode값을 5개로 쪼갠다는 말 같죠 이걸 하나씩 더하면 결과적으로 원래의 hashcode값이 나오겠죠?

네? 이해가 안된다구요?

그럴 수 있죠!

이걸 5로 나눈 뒤에 확인차 다시 5배를 해보면

에 처음보다 0x4가 부족하네요 그럼 마지막으로 더하는 값은 6c5cec8에 0x4 더하면 되겠죠 뭐

그리 페이로드를 작성해서 실행하면 일케 나옵니다 포인트는 집 가서 쌓아야겠네요

 

2019.7.21

2차는 스터디카페ㅔ