Pwnable.kr lotto
Sep 11, 2016 · Wargame
Mommy! I made a lotto program for my homework.
do you want to play?
ssh lotto@pwnable.kr -p2222 (pw:guest)
다음과 같이 문제가 있다.
lotto@ubuntu:~$ cat lotto.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <fcntl.h>
unsigned char submit[6];
void play(){
int i;
printf("Submit your 6 lotto bytes : ");
fflush(stdout);
int r;
r = read(0, submit, 6);
printf("Lotto Start!\n");
//sleep(1);
// generate lotto numbers
int fd = open("/dev/urandom", O_RDONLY);
if(fd==-1){
printf("error. tell admin\n");
exit(-1);
}
unsigned char lotto[6];
if(read(fd, lotto, 6) != 6){
printf("error2. tell admin\n");
exit(-1);
}
for(i=0; i<6; i++){
lotto[i] = (lotto[i] % 45) + 1; // 1 ~ 45
}
close(fd);
// calculate lotto score
int match = 0, j = 0;
for(i=0; i<6; i++){
for(j=0; j<6; j++){
if(lotto[i] == submit[j]){
match++;
}
}
}
// win!
if(match == 6){
system("/bin/cat flag");
}
else{
printf("bad luck...\n");
}
}
void help(){
printf("- nLotto Rule -\n");
printf("nlotto is consisted with 6 random natural numbers less than 46\n");
printf("your goal is to match lotto numbers as many as you can\n");
printf("if you win lottery for *1st place*, you will get reward\n");
printf("for more details, follow the link below\n");
printf("http://www.nlotto.co.kr/counsel.do?method=playerGuide#buying_guide01\n\n");
printf("mathematical chance to win this game is known to be 1/8145060.\n");
}
int main(int argc, char* argv[]){
// menu
unsigned int menu;
while(1){
printf("- Select Menu -\n");
printf("1. Play Lotto\n");
printf("2. Help\n");
printf("3. Exit\n");
scanf("%d", &menu);
switch(menu){
case 1:
play();
break;
case 2:
help();
break;
case 3:
printf("bye\n");
return 0;
default:
printf("invalid menu\n");
break;
}
}
return 0;
}
문제가 되게 길다. 여기서 봐야될건 play
함수를 보면 된다.
play는 사용자로부터 6자리를 받고, 랜덤한 값 6개를 뽑는다. 랜덤한 값은 1 ~ 45
의 값을 가지게 된다.
이 값과 입력한 값을 비교하는데, 매치되는지 확인하여 매치되면 해결하는 문제이다.
여기서 생각해야 할 부분은 45) + 1;
에서 1~45를 만드는데, 이 값은 hex값이므로 사용자가 입력할 때 0x01 ~ 0x2D
사이의 값을 넣으면된다.
아스키값을 외우진 않지만, 0x20
이 공백문자임을 이용하여 해결 해준다.
반복문에서 한번 검증된값을 재사용하므로, 같은문자 한개만 넣어도 6번 맞출수 있게된다.
- Select Menu -
1. Play Lotto
2. Help
3. Exit
1
Submit your 6 lotto bytes :
Lotto Start!
sorry mom... I FORGOT to check duplicate numbers... :(
- Select Menu -
1. Play Lotto
2. Help
3. Exit
3
bye
6개의 값중 0x20이라는 값이 한개라도 존재할때까지 계속 돌리다보면 해결할 수 있다.