在lua中计算bytearray/userdata的crc16

Question

我正在用Lua编写一个Wireshark协议解析器。它解析的协议包含crc16校验和。解剖者应检查crc是否正确。

我在这里发现了一个用C编写的crc16实现，其中已经包含了lua包装器代码。我已经成功编译并运行了它（例如crc16.compute（“test”）)。问题是它需要一个字符串作为输入。从wireshark中，我得到了一个似乎是lua类型userdata的缓冲区。所以当我这么做的时候

crc16.compute(buffer(5, 19))

Lua抱怨计算错误的参数#1（需要字符串，得到了userdata)。

crc16实现中的compute()如下所示：

static int compute(lua_State *L)
{
    const char *data;
    size_t len = 0;
    unsigned short r, crc = 0;

    data = luaL_checklstring(L, 1, &len);

    for ( ; len > 0; len--)
    {
        r = (unsigned short)(crc >> 8);
        crc <<= 8;
        crc ^= crc_table[r ^ *data];
        data ++;
    }

    lua_pushinteger(L, crc);
        return 1;
}

Answer 1

从wireshark获得的缓冲区可以用作字节数组，如下所示：

byte_array = Buffer(5,19):bytes();

ByteArray有一个_tostring函数，用于将字节转换为表示为十六进制的字节的字符串表示形式。所以可以像这样调用crc函数：

crc16.compute(tostring(byte_array))

“表示为十六进制的字节的表示”意味着具有11111111位的输入字节将转换为ASCII字符串FF。ASCII字符串ff是0100011001000110（位）或4646（十六进制）。这意味着你在C中得到的，不是原始的字节数组。在计算crc之前，您需要将ascii表示解码回原始字节，否则显然会得到不同的crc。首先，该函数将包含一个ascii十六进制字符的单个字符C转换回它所表示的值：

static char ascii2char(char c) {
    c = tolower(c);
    if(c >= '0' && c <= '9')
        return c - '0';
    else if(c >= 'a' && c <= 'f')
        return c - 'a' + 10;
}

现在，在compute函数中，我们循环遍历字符串表示，总是将两个字符合并成一个字节。

int compute(lua_State *L) {
    size_t len;
    const char * str = lua_tolstring(L, 1, &len);
    uint8_t * data = (uint8_t *) malloc(len/2);

    for(int n=0; n<len/2; n++) {
        data[n] = ascii2char(str[2*n]) << 4;
        data[n] |= ascii2char(str[2*n+1]);
    }

    crc16_t crc = crc16_init();
    crc = crc16_update(crc, data, len/2);
    crc = crc16_finalize(crc);

    lua_pushinteger(L, crc);
    free(data);
    return 1;
}

在本例中，我使用了使用pycrc生成的crc函数crc16_init、crc16_update和crc16_finalize，而不是问题中链接的crc实现。问题是您需要使用与生成CRC时相同的多边形等。Pycrc允许您根据需要生成crc函数。我的包还包含一个CRC32。Pycrc还可以为crc32生成代码，因此它对crc32的工作方式是一样的。