码迷,mamicode.com
首页 > 其他好文 > 详细

2020/5/24 网鼎杯_青龙组_signal

时间:2020-05-24 21:13:49      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:程序   vm虚拟机   技术   保存   inf   参考   虚拟   需要   自动化   

在参加网鼎杯之前,还没接触过vm指令的题,姑且是在网上找到好多,接下来几天慢慢做,看看能不能整理到一起。

技术图片

打开看着还挺简单的,一点进vm_operad人就傻了。技术图片

里面是各种操作,太长了就不截图了,我还没学会怎么在word文档里贴代码(对我都是word文档写好之后上传博客的)

这里想说一下我对vm虚拟机这类题的理解。

看起来好像是题目给出一串opcode,然后通关循环switch判断opcode的数,找到对应的操作。

这群opcode里面可以既有代表某一操作的指令,也有需要操作的数据。

我们需要做的就是找到操作的顺序和操作的数据,把他们逆着跑一边。

这里我参考了网上的各种wp,可以手算,可以直接列出步骤机器算,也可以更加只能一点,重写逻辑顺序,我们一个一个来。

第一步,我们要找到程序流程:

用IDA扒下来opcode,但是里面夹杂着一堆零,我不知道怎么去除。于是我的第一步就是把这些零清除,然后输出:

技术图片

技术图片

10, 4, 16, 8, 3, 5, 1, 4, 32, 8, 5, 3, 1, 3, 2, 8, 11, 1, 12, 8, 4, 4, 1, 5, 3, 8, 3, 33, 1, 11, 8, 11, 1, 4, 9, 8, 3, 32, 1, 2, 81, 8, 4, 36, 1, 12, 8, 11, 1, 5, 2, 8, 2, 37, 1, 2, 54, 8, 4, 65, 1, 2, 32, 8, 5, 1, 1, 5, 3, 8, 2, 37, 1, 4, 9, 8, 3, 32, 1, 2, 65, 8, 12, 1, 7, 34, 7, 63, 7, 52, 7, 50, 7, 114, 7, 51, 7, 24, 7, 167, 7, 49, 7, 241, 7, 40, 7, 132, 7, 193, 7, 30, 7, 122, 114

先不用管他这些数都是干什么的,我们把操作流程扒下来就好。

下面我们才需要看一下程序逻辑,找到几个关键的点:

技术图片当操作码是1的时候,就是向v4数组存入数值。

技术图片

技术图片当操作码是2-5或者11-12的时候,就是对数据进行运算,然后保存。这里面的v5和v3都是临时存放数据用的。

技术图片当操作码是7的时候,其实是该对比处理过的flag了,源代码我给删了。

技术图片操作码6是跳到下一位。

技术图片操作码8是存储临时值,以便下次运算。

这样一来,我把所有的操作过程的代码都删掉,只输出操作码,加上自己的标志,每次以1为结尾。因为1是存储flag然后接着处理下一个数了:

技术图片

这样一来我们也就知道,操作码7后面跟着的正是需要对比的数据,也是处理flag之后得到的数据。

{0x22,0x3f,0x34,0x32,0x72,0x33,0x18,0xa7,0x31,0xf1,0x28,0x84,0xc1,0x1e,0x7a};

第二步,逆向处理:
先将操作码重写:

技术图片

然后将每种操作码对应的操作逆向,以2-5为例:

技术图片

需要注意的是,并不是完全的逆向流程,虽然我们将操作码的顺序反过来了,但是这里的步骤并不需要完全反过来求。

不过这次是以v5和v4作为中介存储数据,v3存放flag:

技术图片

这里要注意一点,char类型会溢出,所以我加了一点措施,将(char+256)再%256,防止溢出成负数运算。

技术图片

(这就去看看怎么粘代码)

(算了还是太懒,有人想要的话私聊吧)

总之是可以运算出结果了:
技术图片

15是长度不要在意。

还有一种做法,直接计算:

技术图片

这样来的十分之快,但是实用性不高,比赛的时候甚至可以手算,但是做题的话还是自动化吧。

?

?

?

2020/5/24 网鼎杯_青龙组_signal

标签:程序   vm虚拟机   技术   保存   inf   参考   虚拟   需要   自动化   

原文地址:https://www.cnblogs.com/DorinXL/p/12952487.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!