[ dreamhack ] - [ reversing | rev-basic-5 ]

https://dreamhack.io/wargame/challenges/19/

rev-basic-5

 

rev-basic-5 문제도 이전까지의 rev-basic 문제들과 비슷한 유형이다.

 

Correct 문자열을 찾아서 따라가본다.

main 함수에서 참조되었음을 확인.

디컴파일된 코드 확인.

sub_140001000 함수 확인.

if 절의 조건문을 확인해보면,

*(unsigned __int8 *)(a1 + i + 1) + *(unsigned __int8 *)(a1 + i) != byte_140003000[i]

라고 되어 있는데, 

 

이를 보기 편하게 정리하자면,

 

a1[i+1] + a1[i] != byte_140003000[i]

 

이다.

 

즉, 

a1[i+1] + a1[i] = byte_140003000[i]
이라는 의미 이므로 

수학적으로 생각했을 때, 이항하면

a1[i] = byte_140003000[i] - a1[i+1] 

가 된다.

 

 

그럼 byte_140003000 에 저장된 문자들을 확인해보자.

ADh, D8h, CBh, CBh, 9Dh, 
97h, CBh, C4h, 92h, A1h, 
D2h, D7h, D2h, D6h, A8h, 
A5h, DCh, C7h, ADh, A3h, 
A1h, 98h, 4Ch, 00h

 

이렇게 24개 즉, 0x18 개 이다.

 

이때, 마지막 문자가 0x00 이므로 

뒤에서 부터 하나씩 구할 수 있을 것으로 보인다.

C로 작성해 보았다.

#include<stdio.h>
int main(){
        int byte[] = {
                0xAD, 0xD8, 0xCB, 0xCB, 0x9D,
                0x97, 0xCB, 0xC4, 0x92, 0xA1,
                0xD2, 0xD7, 0xD2, 0xD6, 0xA8,
                0xA5, 0xDC, 0xC7, 0xAD, 0xA3,
                0xA1, 0x98, 0x4C, 0x0
                };
        int input[24];
        int last = 0;

        int i;
        for (i=23 ; 0<=i ; i--){
                last = byte[i] - last;
                input[i] = last;

        }

        int j;
        for (j=0 ; j <24 ; j++){
                printf("%c", input[j]);
        }
        printf("\n");
        return 0;
}

 

이렇게 구하면 

FLAG 는 All_l1fe_3nds_w1th_NULL 

이다.