CRC のバックアップ(No.4)


CRC とは

名称

  • Cyclic Redundancy Check
  • 巡回冗長検査

概要

  • 通信データの誤り検知に使われる技術
  • ビット列を多項式とみなして、事前に定めた生成多項式で除算して誤りを検出する
    • 割り切れない場合は誤りがある
  • 複数ビットの誤りや、バースト誤り(連続するビットの誤り)を高い確率で検出することができる

CRC32

  • 入力値の特定のビットを反転することにより、出力されるCRC値を推測することができてしまう脆弱性がある

関連用語