ハッシュするデータの最大量は「安全」ですか？

Question

デバイスにデータを送信したいので、一貫性を確認する必要があります。攻撃者は存在しません。ハードウェア障害のみが存在する可能性があります。

私の場合のMaximmumデータサイズは約256kBになります。

私は小さなフットプリントアルゴリズムと小さなハッシュサイズに興味があります。 CRC8、CRC16、CRC32、MD5、SHA1のようなものも使用できます。 SHA2ハッシュは私のためにとても大きいです。

実用的なデータサイズ制限の一般的なルールはありますか？

Answer 1

あなたのチャネルのエラー特性と、アプリケーションで許容される偽陽性率は何かを知る必要があります。どのくらいの頻度でエラーが発生しますか？変更されたビット数の分布は何ですか？あなたは時折シングルビットを反転させるか、エラーがあるときにたくさんのビットを反転させるか、メッセージ全体を混乱させますか？フリップされたビットが互いに接近している、すなわちエラーがバースト的に発生しているか？

通常、暗号化ハッシュを使用しません。これは、CRCと比較して計算するために費やされる時間が増えるため、利点がありません。 xxhashファミリのようなCRCやその他のハッシュを使用する必要があります。彼らは非常に高速であり、偽陽性を起こす可能性は低いです。 CRCは、エラーのバースト、すなわちいくつかの隣接する、またはほぼ隣接するビットフリップに対して保護する特別な特性を有する。

Answer 2

いいえsha1ハッシュは、すべての目的と目的に対してグローバルに一意であり、アルゴリズムは非常に大きな入力に対しては分解しません。 1ビットを変更すると、ハッシュが変更されるはずです。