Hash 反转CRC32/从CRC32中删除字节
我有一个应用程序可以计算长度为l的数据流上的crc32。然而,我想从最终的crc32结果中删除我crc’ed的最后4个字节,这意味着我实际上希望结果是长度(l-4)上的数据的crc32。有没有一种有效的方法可以做到这一点 编辑: 我知道要排除的最后4个字节 是的,这是可能的 首先,CRC是线性的,所以我们可以通过计算Hash 反转CRC32/从CRC32中删除字节,hash,crc,crc32,Hash,Crc,Crc32,我有一个应用程序可以计算长度为l的数据流上的crc32。然而,我想从最终的crc32结果中删除我crc’ed的最后4个字节,这意味着我实际上希望结果是长度(l-4)上的数据的crc32。有没有一种有效的方法可以做到这一点 编辑: 我知道要排除的最后4个字节 是的,这是可能的 首先,CRC是线性的,所以我们可以通过计算crcOfData^CRC(last4Bytes)来发现如果最后4个字节为0,CRC会是什么。不过,根据CRC的详细信息,这里有一些细微的变化 其次,“删除最后一位(假设为零)”的操
crcOfData^CRC(last4Bytes)
来发现如果最后4个字节为0,CRC会是什么。不过,根据CRC的详细信息,这里有一些细微的变化
其次,“删除最后一位(假设为零)”的操作可以用32x32布尔矩阵建模,即:
uint32_t inv1[32];
uint32_t row = 2;
for (int n = 0; n < 31; n++) {
inv1[n] = row;
row <<= 1;
}
inv1[31] = 0x05EC76F1; // reciprocal of your crc polynomial (I used the one that matches _mm_crc32)
你还知道最后4个字节吗?当你到达
L-4
时,为什么不能停止散列呢?我知道我要排除的最后4个字节。在正常的数据传输过程中,我得到了231字节的数据流。最后一次传输可以使用从1到231字节的任意字节数。因此,如果最后一次传输只有1字节长,我的crc32将已经包含3个我不想包含的字节。
uint32_t inv[32];
gf2_matrix_square(inv, inv1); // 2
gf2_matrix_square(inv1, inv); // 4
gf2_matrix_square(inv, inv1); // 8
gf2_matrix_square(inv1, inv); // 16
gf2_matrix_square(inv, inv1); // 32
uint32_t gf2_matrix_times(uint32_t *mat, uint32_t vec)
{
uint32_t sum = 0;
while (vec) {
if (vec & 1)
sum ^= *mat;
vec >>= 1;
mat++;
}
return sum;
}
void gf2_matrix_square(uint32_t *square, uint32_t *mat)
{
for (int n = 0; n < 32; n++)
square[n] = gf2_matrix_times(mat, mat[n]);
}
auto crc0 = _mm_crc32_u32(0, 0xDEADBEEF);
auto crc1 = _mm_crc32_u32(crc0, 0xCAFEBABE);
auto undo = gf2_matrix_times(inv, crc1 ^ _mm_crc32_u32(0, 0xCAFEBABE));