pwnable学习笔记-collision

最新推荐文章于 2024-08-14 14:20:38 发布

galaxy3000

最新推荐文章于 2024-08-14 14:20:38 发布

阅读量1.4k

点赞数

分类专栏： # PWN 文章标签：安全网络安全 pwn 信息安全

本文链接：https://blog.csdn.net/galaxy3000/article/details/122039013

版权

PWN 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

文章目录

概述
题目分析
解法

概述

pwn入门笔记，http://pwnable.kr/的第二个练习collision

题目分析

题目描述

点击collision的图片弹出题目
在这里插入图片描述
题目提示是MD5 哈希碰撞

运行程序

运行程序，看到要求需要输入20字节
在这里插入图片描述

查看源代码

cat col.c

#include <stdio.h>
#include <string.h>
unsigned long hashcode = 0x21DD09EC;
unsigned long check_password(const char* p){
 int* ip = (int*)p;
 int i;
 int res=0;
 for(i=0; i<5; i++){
  res += ip[i];
 }
 return res;
}

int main(int argc, char* argv[]){
 if(argc<2){
  printf("usage : %s [passcode]\n", argv[0]);
  return 0;
 }
 if(strlen(argv[1]) != 20){
  printf("passcode length should be 20 bytes\n");
  return 0;
 }

 if(hashcode == check_password( argv[1] )){
  system("/bin/cat flag");
  return 0;
 }
 else
  printf("wrong passcode.\n");
 return 0;
}

源代码分析

注意int* ip = (int*)p;，char* 是声明一个字符类型的指针，(int*) 强制转换成整型指针，所以解题思路就是：char占用1个字节，int占用4个字节，我们需要输入20个字符，然后程序会将这20个char转化成5个int，只要使5个int的值相加等于0x21DD09EC即可

In [10]: hex(0x21DD09EC - 4* 0x01010101).upper()
Out[10]: '0X1DD905E8'

即4个0x01010101加上0x1DD905E8，这里要注意大小端序的问题，因此将0x1DD905E8变为\xE8\x05\xD9\x1D

解法

col@prowl:~$ ./col `python -c "print('\x01'*16 + '\xE8\x05\xD9\x1D')"`
daddy! I just managed to create a hash collision :)