[284] Re:hash_user_password()
投稿者：(ぱ)
2007/02/20 02:13:25
>従って、あらかじめ辞書を記憶媒体に作成するのは不可能で、全ての
>メッセージについて、試行するしかありません。
>これに要する計算コストは、O(M*D) となり、M が大きければ、
>O(N) や O(D) よりも有意に大きな値になります。
納得しました。計算量はM倍ですよね。
うちの掲示板ではMがそんなに大きくないので、「全てのsaltに対応する
辞書を作成する」というのが現実的と思えず、「探索空間が salt のビット数分
広がる」のところで混乱していました。
丁寧な説明ありがとうございました。