改竄検出
改竄検出では消失訂正はできないが、それが本当に消失したのであれば、その消失範囲を総当たりで再計算して同じ符号語となるものを探すことで高い確率で消失訂正が行なえる。
しかしそれが行なえることは保証されていない。保証できるような数学的関連性を持っていないことが暗号学的ハッシュ関数の重要な特徴だからである。
同様に、消失範囲を総当たりする場合には「本当に」総当たりをしなければならない。それはその消失範囲の中に同じ符号語となる値が複数含まれていて一つに定まらない可能性があるからである。一つに定まらなかったなら消失訂正に失敗したことになる。この一つに定まらない場合とは単なる衝突のことではないので、誕生日のパラドックスは発生しない。
このため改竄検出符号を用いて消失訂正を行なうことは(特に暗号学的ハッシュ関数の実行が高コストであることから)非現実的であり、自動再送要求などの再送可能な状況下での使用が想定される。もしも前方誤り訂正を必要とする場合には別途誤り訂正符号を設けるのが現実的であるが、この誤り訂正により改竄耐性が失われ大きなセキュリティホールとなる場合があるので併用の際には充分な注意が必要である。その他の攻撃の存在も考え合わせれば、前方誤り訂正をするのではなく、改竄が検出された段階でただちに全てを破棄して切断し、再接続するべきである。