Wargame ) MD5 Compare

JUST COMPARE ONLY.

 

다른 값을 가지고 그냥 비교하라니 ? 문제를 살펴보자.

 

2개의 VALUE 를 비교하는 것 같다. 코드를 확인해봐야 무슨 말인지 알 것 같다.

 

GET 방식으로 서버에게 v1 와 v2 의 데이터를 보내는 것이 끝이다. 추측하건데 서버로 보내진 두개의 value 가 서버에서 md5 해시값으로 변경되어 비교하는 것 같다.

 

또 view-source 를 클릭해본다.

 

코드를 살펴보면, GET 방식으로 서버에게 보낼 문자열의 v1 과  숫자의 v2 를 가져와 md5 해시 값이 같은지 비교하여 같으면 플래그를 출력하는 것이다.

 

그런데 해시 값이 같을 수 있나 ? 내가 알기로 해시값은 절대 같을 수 없다고 알 고 있다. 그래서 구글링을 해보았다.

 

첫번째에, '해시 충돌' 이라는 것을 발견했다.

해시충돌에 의해 서로 다른 두개의 입력값에서도 해시값이 같을 수 있단다. 해시를 가르칠 때 해시 충돌에 대해서도 꼭 언급을 해야하는겠다고 생각했다.

 

그렇다면 '비둘기 집 원리' 가 무엇일까.

 

그러니까 해시는 정해진 범위의 값을 어떤 테이블의 값에 매칭하는 것이므로 , 범위를 넘어가게 된다면, 혹은 테이블이 대상으로 하는 범위보다 작다면 같은 해시값이 지정될 수 있다는 것이다. 그런데 이 지정 될 수 있다는 말은 사실 상 지정 된다는 말과 같다. 그 이유는 다음과 같다.

그럴 수 있다 ! 인데 사실상 그런다. 에 수렴하는 것 같다. 따라서 우리는 어떤 문자열을 md5 암호화 한 값과 숫자를 md5 암호화 한 값이 같은 value 를 저 input 에 집어넣으면 된다.

 

그 값을 찾기에는 너무나 큰 연산이 필요할 듯 하다. 그래서 검색해보았다. 뭐랄까 숙어처럼 알고 있어야 할 것 같은 느낌이다.

 

보이는 것 처럼 문자열 QNKCDZO 과 숫자 240610708 는 해시 값이 같다.

v1 에는 문자 , v2 에는 숫자를 넣으라고 했으니 맞춰서 넣어주고 chk 버튼을 눌러 검사를 한다.

 큰 연산이 필요하기에, brute force 공격을 하지 못하게 하기 위해 위에서 본 것 처럼 sleep 함수를 사용하였다.