Re: Hash()関数は安全ではない

人物: Some Mouse
mcdettの投稿(2010年7月15日 06:56 UTC)

この関数でハッシュされているものは何か? <— これをxと呼ぶことにする

xの可能な総数がSHA256が提供する256ビット空間より小さければ、攻撃はすべてのsha256(x)値のテーブルという形になる。

  1. その計算は可逆コンピューティングの進歩をまったく考慮していない。これらの技術は、従来のコンピューターでは不可能なアルゴリズムを活用することで、探索空間を半分にできる可能性がある。

  2. その計算はアルゴリズムが完全に安全であることを前提としている。NIST が SHA-3 の開発にかなり積極的であることを考えると、その分析にはあまり確信が持てない。

  3. 攻撃者はシステムを侵害するために特定の鍵を見つける必要はなく、誰かのウォレットの鍵を見つけるだけでよい。これを地球の人口と企業アカウントにとって実用的な通貨にしたいなら、探索空間は 10^10 から 10^12 減少する。

2^256 の探索空間は、今世紀末までに 2^110 の範囲まで削られる可能性がある。完全性に対する重大な攻撃が存在しないと仮定してだが。

正直なところ、このプログラムの技術的健全性にはあまり納得していない。なぜ SHA256 を使い、Whirlpool や SHA512 ではないのか?