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

人物: DataWraith
Some Mouseの投稿(2010年7月15日 15:13 UTC)

可逆計算技術はエントロピー限界を「かいくぐる」。つまり、現在のコンピューターで可能なものをはるかに超える実効速度に達することができる。事実上、非決定論的な演算が可能になるのだ。

ちょっと待って? 可逆計算は消費エネルギーが少ないだけだと思っていた。非決定性はどこから来るんだ?

それと、ハッシュの安全性について:Wikipedia によると SHA-256 への攻撃にはまだ 2^250 程度の操作が必要だ。それに、ここで大きな思い違いをしていなければ、ハッシュターゲットは約 10分ごとに変わるのではないか? それは攻撃者を混乱させないだろうか? SHA をより速く破ることが可能になったとしても、システムが難易度を上げることで調整するのではないか?