CRC（巡回冗長検査）とは？しーあーるしー
CRC（巡回冗長検査）とは、送るデータを多項式とみなし、生成多項式で割った余りを検査符号として付加する誤り検出方式。連続して化けるバースト誤りに強く、シフトレジスタとXORだけで安価に実装できるため、通信フレームやメモリブロックの検査に広く使われる。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →具体例
CANフレームは15ビットのCRCを持ち、受信側が同じ計算をして一致しなければエラーフレームを返し再送させる。ファームウェアのOTA更新でも、受信したイメージ全体のCRCを検証してから書き込み、起動時にも再検証して破損を検出する。
試験での引っ掛け
CRCは誤りの検出であって訂正はできない（訂正にはハミング符号などが要る）。またビット誤り用であり改ざん検知には使えない——攻撃者はCRCも合わせて計算し直せるので、完全性の保証にはハッシュや署名が要る。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。