Sha1sum関数があなたにユニークなハッシュを与える方法は??

閉鎖。 この質問はトピックから外れています。現在、回答を受け付けていません。

この質問を改善したいですか？ 質問を更新して、UnixおよびLinuxStackExchangeのトピックになります。

2年前に閉鎖されました。

この質問を改善する

sha1sumを使って読んだ コマンドはSHA-1アルゴリズムを実行し、「一意の」結果を提供しますが、それはどのようになりますか？

sha1sum 次のように40文字のハッシュを提供します：

e5fa44f2b31c1fb553b6021e7360d07d5d91ff5e

これは40文字の長さで、16進文字であるため、ハッシュには最大16の組み合わせを含めることができます。

これは、任意の2つのランダムファイルに対して、があることを意味するはずです。 ハッシュサムがまったく同じになる可能性はわずかですよね？

承認された回答：

SHA-1ハッシュは、他のハッシュと同様に、一意ではありません。実際、衝突が発見されました（そしてさらに重要なことに、細工されています）。

ハッシュ関数の望ましい特性は、同じハッシュを生成する2つのファイルを作成するのが難しいことです。生成されるハッシュが一意であるということではありません（前述のように、SHA-1の合計は160ビットであるため、2つの異なるハッシュしかありません）;難しいということは、力ずくの検索よりも速く衝突を見つけることができないことを意味します。 1つのファイルを選択すると、ランダムに選択された別のファイルが同じハッシュを持つ可能性が2分の1になります。 SHA-1は、2005年以降安全でないと見なされています。誕生日攻撃のおかげで、そこに与えられたオッズは2分の1として表示されます（特定のターゲットの衝突ファイルを見つける確率ではなく、大きな干し草の山で2つの衝突ファイルを見つける確率があります）。