5.8日笔记 (week 3)

5.8日更新

因为5.30号要进行RCTF了，我就想做一下去年的题目，来看看什么样的，👴这就开始做！

babyre1

可以看到这里有一个md5的一个验证，我猜测是多解否则不可能让我们进行md5校验

我们拿到文件后，我放到linux和ida中分别看一下

我们看一下主要的逻辑

这边用findkey扫一下，发现有tea加密算法，大概看了一下

这几个满足才可以执行到puts(v9)输出bingo，我们动态调试一下，因为我们知道判断的长度的条件是16，直接测试1234567890123456

可以看到我们的值在0x7FFD5A85E80这里，我们动调分析一下逻辑

可以看出来第一个函数将我们的压入的值，变成了hex

这里应该是XXTEA解密，首先排除TEA因为TEA加密没有拿黄金比例相乘的地方，而XTEA和TEA解密有再看相乘的数据

一对比就可以知道为XXTEA解密，解密之后的数据

#include <stdio.h>
#include <stdint.h>
#define DELTA 0x9e3779b9
#define MX (((z>>5^y<<2) + (y>>3^z<<4)) ^ ((sum^y) + (key[(p&3)^e] ^ z)))
 
void btea(uint32_t *v, int n, uint32_t const key[4])
{
    uint32_t y, z, sum;
    unsigned p, rounds, e;
    if (n > 1)            /* Coding Part */
    {
        rounds = 6 + 52/n;
        sum = 0;
        z = v[n-1];
        do
        {
            sum += DELTA;
            e = (sum >> 2) & 3;
            for (p=0; p<n-1; p++)
            {
                y = v[p+1];
                z = v[p] += MX;
            }
            y = v[0];
            z = v[n-1] += MX;
        }
        while (--rounds);
    }
    else if (n < -1)      /* Decoding Part */
    {
        n = -n;
        rounds = 6 + 52/n;
        sum = rounds*DELTA;
        y = v[0];
        do
        {
            e = (sum >> 2) & 3;
            for (p=n-1; p>0; p--)
            {
                z = v[p-1];
                y = v[p] -= MX;
            }
            z = v[n-1];
            y = v[0] -= MX;
            sum -= DELTA;
        }
        while (--rounds);
    }
}
 
 
int main()
{
    uint32_t v[2]= {1,2};
    uint32_t const k[4]= {2,2,3,4};
    int n= 2; //n的绝对值表示v的长度，取正表示加密，取负表示解密
    // v为要加密的数据是两个32位无符号整数
    // k为加密解密密钥，为4个32位无符号整数，即密钥长度为128位
    printf("加密前原始数据：%u %u\n",v[0],v[1]);
    btea(v, n, k);
    printf("加密后的数据：%u %u\n",v[0],v[1]);
    btea(v, -n, k);
    printf("解密后的数据：%u %u\n",v[0],v[1]);
    return 0;
}

源码可以看到有DELTA=0x9e3779b9 向乘的数据

不难知道 RDX是解密密钥也就是加密密钥，RDI是解密数据，RSI是加密和解密的方式

解密密钥：C7 E0 C7 E0 D7 D3 F1 C6 D3 C6 D3 C6 CE D2 D0 C4 C7E0C7E0D7D3F1C6D3C6D3C6CED2D0C4

即：青青子衿悠悠我心

这个位置校验了最后一个位置要小于等于4

之后这里进行了CRC16校验，由于我们题中给的输出正确的是Bingo!是根据解密数据0x17异或得到的，这里的v12一直都是8，所以少了 7 8位置的 0x55 0x7e 0x79 0x70 0x78 0x36 ，前面位置是这些，我试着搞一下xxtea，8这个位置是个截断的数据，根据v12 - 8位的数据 = 位置的0x00 所以 8的位置就是0x2 数据应该是 0x55 0x7e 0x79 0x70 0x78 0x36 0x?? 0x02

#include <stdio.h>
#include <stdint.h>
#include<iostream>
using namespace std;
#define DELTA 0x9e3779b9
#define MX (((z>>5^y<<2) + (y>>3^z<<4)) ^ ((sum^y) + (key[(p&3)^e] ^ z)))

void btea(uint32_t* v, int n, uint32_t const key[4])
{
    uint32_t y, z, sum;
    unsigned p, rounds, e;
    if (n > 1)            /* Coding Part */
    {
        rounds = 6 + 52 / n;
        sum = 0;
        z = v[n - 1];
        do
        {
            sum += DELTA;
            e = (sum >> 2) & 3;
            for (p = 0; p < n - 1; p++)
            {
                y = v[p + 1];
                z = v[p] += MX;
            }
            y = v[0];
            z = v[n - 1] += MX;
        } while (--rounds);
    }
    else if (n < -1)      /* Decoding Part */
    {
        n = -n;
        rounds = 6 + 52 / n;
        sum = rounds * DELTA;
        y = v[0];
        do
        {
            e = (sum >> 2) & 3;
            for (p = n - 1; p > 0; p--)
            {
                z = v[p - 1];
                y = v[p] -= MX;
            }
            z = v[n - 1];
            y = v[0] -= MX;
            sum -= DELTA;
        } while (--rounds);
    }
}


int main()
{
    for (int i = 0; i <= 0xff; i++) {
        unsigned int b = 0x02003678;
        b = b + (i << 16);
        uint32_t v[2] = { (unsigned int)0x70797e55, b };
        uint32_t const k[4] = { (unsigned int)0xE0C7E0C7, (unsigned int)0XC6F1D3D7, (unsigned int)0xc6d3c6d3, (unsigned int)0xc4d0d2ce };
        int n = 2; //n的绝对值表示v的长度，取正表示加密，取负表示解密
        // v为要加密的数据是两个32位无符号整数
        // k为加密解密密钥，为4个32位无符号整数，即密钥长度为128位
        btea(v, n, k);
        printf("%x%x\n", v[0], v[1]);
    }
}

多解的，因为截断在02，所有的在后面CRC后都是个0x55 0x7e 0x79 0x70 0x78 0x36 0x00 0x02这样的，题目中有个md5值，试一下就可以了，pkcs7一般分组密码都是这么padding的，所以按照规则应该是0x55 0x7e 0x79 0x70 0x78 0x36 0x02 0x02，所以答案就是，上面的第三个 05e8a376e4e0446e: rctf{05e8a376e4e0446e}