Binary Bomb Phase 5 - 查找表翻译 -> 字符串比较答案

【问题标题】：Binary Bomb Phase 5 - lookup table translation -> string compareBinary Bomb Phase 5 - 查找表翻译 -> 字符串比较
【发布时间】：2013-01-16 08:14:58
【问题描述】：

我一直在为学校研究二进制炸弹，我完全迷失在第 5 阶段。任务的目的是分解代码并找到一个字符串，我发现它是“传单”和逆向工程它具有与“传单”相同的数值。但是，我花了 3-4 个小时试图找出如何做到这一点？您不必给出答案，但请帮助我了解我需要做什么。下面是使用 gdb 反汇编的代码：

Dump of assembler code for function phase_5:
0x08048d88 <+0>:    push   %ebx
0x08048d89 <+1>:    sub    $0x28,%esp
0x08048d8c <+4>:    mov    0x30(%esp),%ebx
0x08048d90 <+8>:    mov    %gs:0x14,%eax
0x08048d96 <+14>:    mov    %eax,0x1c(%esp)
0x08048d9a <+18>:    xor    %eax,%eax
0x08048d9c <+20>:    mov    %ebx,(%esp)
0x08048d9f <+23>:    call   0x804902b <string_length>
0x08048da4 <+28>:    cmp    $0x6,%eax
0x08048da7 <+31>:    je     0x8048dae <phase_5+38>
0x08048da9 <+33>:    call   0x804934c <explode_bomb>
0x08048dae <+38>:    mov    $0x0,%eax
0x08048db3 <+43>:    movsbl (%ebx,%eax,1),%edx
0x08048db7 <+47>:    and    $0xf,%edx
0x08048dba <+50>:    movzbl 0x804a4b8(%edx),%edx
0x08048dc1 <+57>:    mov    %dl,0x15(%esp,%eax,1)
0x08048dc5 <+61>:    add    $0x1,%eax
0x08048dc8 <+64>:    cmp    $0x6,%eax
0x08048dcb <+67>:    jne    0x8048db3 <phase_5+43>
0x08048dcd <+69>:    movb   $0x0,0x1b(%esp)
0x08048dd2 <+74>:    movl   $0x804a48e,0x4(%esp)
0x08048dda <+82>:    lea    0x15(%esp),%eax
0x08048dde <+86>:    mov    %eax,(%esp)
0x08048de1 <+89>:    call   0x8049044 <strings_not_equal>
0x08048de6 <+94>:    test   %eax,%eax
0x08048de8 <+96>:    je     0x8048def <phase_5+103>
0x08048dea <+98>:    call   0x804934c <explode_bomb>
0x08048def <+103>:    mov    0x1c(%esp),%eax
0x08048df3 <+107>:    xor    %gs:0x14,%eax
0x08048dfa <+114>:    je     0x8048e05 <phase_5+125>
0x08048dfc <+116>:    lea    0x0(%esi,%eiz,1),%esi
0x08048e00 <+120>:    call   0x8048810 <__stack_chk_fail@plt>
0x08048e05 <+125>:    add    $0x28,%esp
0x08048e08 <+128>:    pop    %ebx
0x08048e09 <+129>:    ret    
End of assembler dump.

【问题讨论】：

Bomb Lab phase 5: 6 char string substitution lookup table, strings_not_equal 有一个从 asm 逆向工程的 C 版本。

标签： assembly x86 reverse-engineering

【解决方案1】：

不太清楚flyers 是什么，我认为这是一个正确的输入，您必须找到其他输入。

重要的部分在<+47> 和<+50>。它使用 16 字节查找表来转换输入字符串。代码基本上是在做的：

for(int i = 0; i != 6; i += 1) output[i] = table[input[i] & 0xf];

很明显，任何共享低 4 位的字符都会产生相同的输出（即使查找表中的值是唯一的）。例如，第一个字符f 的ascii 代码为0x66，因此它由表项0x06 映射。这同样适用于任何以 0x06 为低 4 位的字符，例如 & (0x26)、6 (0x36)、F (0x46)、V (0x56)、v (0x76)。您可以将f 替换为其中任何一个（为简洁起见，省略了不可打印和完整的 8 位值）。您可以类似地计算出其他字母的等价性。

如果flyers 是所需的输出，那么您必须检查地址0x804a4b8 的查找表的内容，并提供具有映射到预期输出的正确字母的输入字符串。

【讨论】：