タグ

hashingに関するBigFatCatのブックマーク (2)

  • Digest::MD5のもろもろに関して - その手の平は尻もつかめるさ

    第一部 まず,id:amagitakayosiさんのブログ記事に関しまして. http://amagitakayosi.hatenablog.com/entry/2014/01/31/174915 これの結果がおかしいのは,普通に関数で呼び出すべき所をクラスメソッドみたいな感じで呼んでいる為です.これではclassがdigestの計算文字列として渡ってしまう.従って,下記のように修正すればちゃんと動きます. この件については以上!! 第二部 Digest::MD5が提供しているOOPはそこまでメリット無いから使わなくても良いのじゃ,という話です. 例えば以下のように書いてみましょう. hexdigest()メソッド等の,digest算出メソッドでdigestを計算すると,add($str)メソッドで指定した対象文字列がクリアされてしまいます.つまり,この例だと1回目のhexdigest()

    Digest::MD5のもろもろに関して - その手の平は尻もつかめるさ
  • ハッシュテーブルに対する攻撃手法のはなし

    ハッシュテーブル実装に対する攻撃とは 昨年12月末にドイツで開催されたCCC(Chaos Communication Congress)において、"Effective Denial of Service attacks against web application platforms"(Webアプリケーションに対する効率的なDoS攻撃)と題した発表が行われました。タイトルに「Webアプリケーション」とついてはいますが、この問題はWebアプリケーションに限ったものではありません。以下の三つの条件が揃ったアプリケーションであれば例外なく、DoS攻撃の餌となる危険があります。 ハッシュテーブルというデータ構造を使っている ハッシュ値を計算するアルゴリズムが「脆弱」である ハッシュテーブルに登録するデータをプログラム外部から指定できる ハッシュテーブルとその問題 Wikipedia(日語版)

    ハッシュテーブルに対する攻撃手法のはなし
  • 1