Write-up: [고등해커3] [Reversing] OXR

코드는 아래와 같다

#include<stdio.h>
#include<string.h>
char table[]={100, 108, 107, 98, 96, 104, 88, 77, 19, 84, 124, 18, 87, 80, 124, 87, 74, 78, 16, 124, 87, 76, 124, 80, 87, 23, 81, 87, 124, 81, 16, 85, 94};
int main(){
    char input[34];
    int i;
    int count=0;
    printf("input:");
    scanf("%s",input);
    for(i=0;i<strlen(input);i++){
        input[i]^=0x23;
    }
    for(i=0;i<strlen(input);i++){
        if (input[i]==table[i])
            count+=1;
    }
    if (count!=strlen(table)){
        puts("Wrong");
    }
    else
        puts("Correct");
}

입력받은 값을 ^ 0x23 연산해서 다시 저장한뒤, 그 값이 table[]과 일치하면 Correct가 뜬다.

 

그럼 table[]값을 역으로 계산해주면 답이 나오는데 XOR를 잘 몰라서 그냥 브루드 포싱으로 해결했다.

#include<stdio.h>
#include<string.h>
char table[]={    100, 108, 107, 98, 96, 
                104, 88, 77, 19, 84,
                124, 18, 87, 80, 124, 
                87, 74, 78, 16, 124, 
                87, 76, 124, 80, 87, 
                23, 81, 87, 124, 81, 
                16, 85, 94};
int main(){
    char input[34];
    int i;
    char j;
    int count=0;
 
    //input
    for (i = 0; i < 33; ++i)
    {
        input[i] = 'N';
        for (j = 0; j < 200; ++j)
        {
            if ((j^0x23) == table[i])
            {
                printf("%c", j);
                input[i] = j^0x23;
                break;
            }
        }
    }
    puts("");
 
    //compare
    for(i=0;i<strlen(input);i++){
        if (input[i]==table[i])
            count+=1;
    }
 
    //result
    if (count!=strlen(table)){
        puts(table);
        puts("Wrong");
    }
    else
        puts("Correct");
}

이차원 배열을 사용해서 0부터 200까지 하나씩 0x23을 XOR해 그 값이 일치하면 input[]에 넣어주고 j를 출력시켜주었다.

200인 이유는 XOR하기 전의 값의 범위를 몰라서 적당히 큰 수를 넣어주었기 때문이다,