ストレッチング

再び#1です。 私は文学部出身の人間で数式には滅法弱いので、私が理解できた範囲について補足させて頂きます。 > 元々パスワードの代わりにハッシュ値を保存すると、正しいパスワードとは異なる値を入力しても解錠してしまうという危険がありますが、それが増大したり…などで、安全性が低下したり（ほとんど役立たずになったり）することはないのか、突破に要する計算量の理論上の下限という意味では弱くなっていることもあるのではないか、という疑問です。 たとえば、参考に挙げて頂いたURLのように、f^10,000(x)の結果をyとして保存した場合、任意の入力値xについてf^n(x)を計算した結果、偶然yという出力を得る(= 衝突が発生する)可能性は確かにありますし、nが増加すれば増加するほどn回未満の試行で衝突が発生する可能性は確かに高くなります。 しかし、仮に10,000未満のn回目で衝突が発生するようなxを発

[itochan]

最近、この質問者と同じことを想像した。例は古いけど、擬似乱数の平方採中法みたいなことにならないか、と。