CRC
2023-04-15 (土) 20:03:35
CRC とは †
名称 †
- Cyclic Redundancy Check
- 巡回冗長検査
概要 †
- 通信データの誤り検知に使われる技術
- ビット列を多項式とみなして、事前に定めた生成多項式で除算して誤りを検出する
- 割り切れない場合は誤りがある
- 複数ビットの誤りや、バースト誤り(連続するビットの誤り)を高い確率で検出することができる
CRC32 †
- ビットフリッピング攻撃に対する脆弱性
- 入力値の特定のビットを反転することにより、出力されるCRC値を推測することができてしまう脆弱性がある