2011-07-01から1ヶ月間の記事一覧

pythonでハッシュ値からパスワードを辞書攻撃で探す

以前の記事ではパスワードを平文で保存するのではなく、単方向ハッシュ関数を用いハッシュ値として記憶しておくものだと説明しました。果たしてそれだけで安全は確保できたと言えるのでしょうか。JavaScriptで簡易パスワード認証サイトを作成しましたが、そ…

累乗を求める再帰的プログラムの乗算回数のプログラム計算量を調べる

最近すっかり忘れてたので、自分用に簡単にメモJavaで累乗を求める場合、Mathクラスのpow関数を呼び出せば簡単に求めることが出来るが、今回はプログラム計算量の求め方も書くので使わない。 ちなみに呼び出し方はMath.pow(x, n)x^nの再帰的プログラムは下の…