改竄検出
暗号学的ハッシュ関数が誤り訂正や消失訂正が不可能なように設計されていることから、それを利用する改竄検出は一般的な誤り検出とは異なり意図的な改竄が困難になっている。これを意図的な改竄に耐性がある、と言う。
意図的な改竄とは、同じ符号語を生成する他の内容を求めることであり、この困難さは、総当たり以外に消失訂正をし得ないことと、総当たりに時間がかかるように符号を長く設定してあることに由来している。
この耐性がどんなに高くとも、改竄ついでに改竄検出符号を差し替えられてしまえば意味はない。これを防ぐためには電子署名などの、単なる検出符号にとどまらない対策が必要となる。逆に、この耐性がない一般的な誤り検出を用いて電子署名がしてあっても、同じ署名で異なる内容を得ることが容易であることから電子署名の意味がない。
このことから改竄検出は、電子署名のような認証方法とセットで語られる場合が多い。しかしメッセージ認証符号のように一体化する応用や、より手軽に改竄検出符号だけは別の方法で配布するなどの対策もある。