CRC の履歴(No.5)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• CRC へ行く。
  • 1 (2021-11-14 (日) 21:01:53)
  • 2 (2021-11-15 (月) 12:55:06)
  • 3 (2022-02-11 (金) 16:07:12)
  • 4 (2022-08-07 (日) 15:56:26)
  • 5 (2023-03-13 (月) 23:32:48)

CRC とは†

名称†

• Cyclic Redundancy Check
• 巡回冗長検査

概要†

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

CRC32†

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

関連用語†

• チェックサム
• パリティ
• ブリッジ
• 誤り制御
• WEP