CRC: ложное срабатывание при некоторых обстоятельствах
Рассмотрим два компьютера A а также B, A имеет использование G а также B использования G' где G' != G и разной степени. компьютер A хочет отправить данные D и он использует CRC для этой цели.
В иске говорится, что не может быть сценария, в котором A отправляет CRC-сообщение, соответствующее данным D и компьютер B примет это как верное сообщение. Это почему?
Мы знаем этот компьютер A посылает D*2^r XOR R (r степень G) и компьютер B делится на G', Другими словами, почему не может G'случайно разделить D*2^r XOR R?
Очевидно, это связано с тем, что deg(G) != deg(G') но я не понял это.
Спасибо!