ハッシュ関数の誤り率

質問

ハッシュ関数で，原文が改ざんかれたたどうかの判定を行おうと考えているのですが，誤り率はどの程度なのでしょうか？原文の長さによって，誤り率は変動するのでしょうか？数学に詳しい方，誤り率の計算方法を教えていただけないでしょうか。

回答No.2

kentarou2333 · ベストアンサー

誤り率＝改ざんされた場合にも同じハッシュ値を返す確率

でいいでしょうか？

そうであれば、ＭＤ５は１２８ビット、ＳＨＡ１は１６０ビットのハッシュ値を返しますので、それらのビットがすべて同一になってしまう確率と等しくなります。

ＭＤ５の場合は、、、、

２＾１２８≒１０＾３８

なので、誤り率は、０．００.....００１（０が間に３８個ぐらい）

ＳＨＡ１の場合は、

２＾１６０≒１０＾４８

なので、誤り率は、０．００.....００１（０が間に４８個ぐらい）

これらの率は、原文の長さとの間に関係は無いとされています。

お礼

どうもありがとうございました。

回答No.1

graduate_student

どのハッシュ関数を用いた場合でしょうか？

補足

ＭＤ５，またはＳＨＡ－１を考えております。