反向消息 CRC 计算

Question

假设您(ab,cd,ef)有此消息，并且您有ROHC（鲁棒标头压缩）CRC8多项式e0。

C(x) = x^0 + x^1 + x^2 + x^8

有什么方法可以从最后一个字节开始向后计算消息上的CRC，并获得与在原始消息上计算相同的结果？

Answer 1

不，对于多项式 （100000111），这通常是不可能的。

EG: 110100111/100000111 = 011010011
but: 111001011/xxxxxxxxx != 011010011 (in general)

但是，如果您事先知道CRC，您仍然可以检查消息的有效性。

EG: 110100111/100000111 = 01101001
    => message transmitted = 11010011 01101001
    => message received (reversed) = 10010110 11001011
then: 10010110 11001011/111000001 == 0
(where: 111000001 = reversed(100000111))
=> crc(reversed(11001011)) = crc(11010011) == reversed(10010110) = 01101001

请注意，仅当消息被反转 BITEWISE 时，这才是正确的。

IE: reversed(ABC) = reversed(101010111100) = 001111010101
= 3D5 = reversed(ABC) != CBA = 110010111010 != reversed(101010111100)

所以在实现你的算法时要小心;-）