hash - 主キーの正しいハッシュ関数

Question

文字列から主キーを作成するためにどのハッシュアルゴリズムを使用すべきか疑問に思っています。現在、SHA-1 を使用しています。

以前は SHA-256 を使用していましたが、256 は私の目的には「やり過ぎ」かもしれないと聞いたことがあります。MD5 の使用についてもいくつか聞いたことがありますが、その長所と短所についてはあまり知りません。

ありがとう！

Answer 1

ユースケースに大きく依存します。まず、衝突を見つけた場合、悪意のあるユーザーが何かを得ることができるかどうか。ハッシュ関数と暗号的に安全なハッシュ アルゴリズムには大きな違いがあります。あなたのユースケースは通常のプログラミングの質問だと思います。

MD5が壊れています。それが最近、さまざまな言語で辞書キーのハッシュに問題を引き起こしていることを見て、私はそれを何にも使用しません。

SHA-1 は、時間の経過とともにますます壊れています。暗号的に安全なアルゴリズムは必要ないかもしれませんが、パフォーマンスの違いが非常に大きく、時期尚早の最適化が悪であるなどの場合を除いて、私は SHA-256 を使用します。