[pwnable.kr] collision

문제

MD5란...

128비트 암호화 해시 함수이다. RFC 1321로 지정되어 있으며, 주로 프로그램이나 파일이 원본 그대로인지를 확인하는 무결성 검사 등에 사용된다 (출처: 위키백과)

 

 

putty로 들어감

ls로 목록 보니까 col col.c flag 세 개 있음

flag는 역시나 권한때문에 못 봄

col.c 열어봤다

 

4바이트씩 5번 더해서 20byte로 만들어야함... (int 라서 4바이트)

16진수 21DD09EC를 5로 나눴더니 몫은 6C5CEC8

근데 21DD 09E8 * 5 = 21DD09EC나옴;;

나머지는 0x4

나머지는 0x4임(그냥 4 아니고 16진수 4!!)

0x6C5CEC8 + 0x4 = 0x6C5CECC

 

6C5CEC8*4 + 0x6C5CECC 

수 맞추기 위해서 6C5CEC8로 네 번, 6C5CECC을 한 번 더한다.

 

근데! 리틀엔디안 방식이라 잘린비트를 역순으로 입력해야함

06 C5 CE C8 이렇게가 아니라 C8 CE C5 06 이렇게!

성공~~~