不倫サイトの流出パスワードを解読、強力ハッシュの突破に成功か

既婚者の不倫を奨励していた出会い系サイト「Ashley Madison」から会員情報が盗まれ、インターネットに暴露された事件で、流出したパスワードの保護に使われていた強力なハッシュを破ることに成功したとして、「CynoSure Prime」というクラッキング集団がブログでその方法を公開した。 この事件ではAshley Madisonに登録していた会員の氏名や住所、パスワードなどの情報が大量に流出した。しかし、パスワードは「bcrypt」というアルゴリズムを使ってハッシュ化されており、全てを解読しようと思えば何百年もかかるとも言われていた。 これに対してCynoSure Primeは9月10日のブログで、Ashley Madisonのbcryptハッシュを効率的に破ることに成功したと報告。同サイトから流出したコードを調べた結果、「2つの興味深い機能」が見つかり、この機能を利用すれば、bcry

[ukky3]

ITmediaのこの記事だと bcryptを破ったようにも読めるけどそれは誤り。MD5のハッシュをクラックして小文字に変換されたパスワードを割り出し、そこから bcrypt使って正しい(大文字まじりの)パスワードを求めただけ。

[ghostbass]

(今更)MD5ハッシュからbcryptしたバイト列をそのまま残してた？

[blackshadow]

『MD5トークンのセキュアでないメソッドを突いて攻撃する方法』

[daybeforeyesterday]

うーむ

[gin0606]

これ解読されたのMD5なんだけどbcrypt解読されたと誤読させる書き方してて厳しい気がする

[omomom]

"解読には何百年もかかると言われていた「bcrypt」のハッシュ破りを大幅に高速化できる方法が見つかり、既に1120万を超すパスワードがクラッキングされているという。"

[Shalie]

"「完璧なはずの実装も、1つ間違いがあれば台無しになってしまうことが裏付けられた」"

[TakamoriTarou]

「完璧なはずの実装も、1つ間違いがあれば台無しに」つまりこんな正義の味方気取りのクラッカーを寄せ付けるようなサービスをやった事が問題だということですね、わかります。

[ockeghem]

『利用したのはハッシュ関数アルゴリズムの「MD5」でハッシュ化されていたログイントークンで…10日までに1120万を超すパスワードのクラッキングに成功したとしている』

[tyage]

"強力なbcryptハッシュを直接クラッキングする代わりに、このMD5トークンのセキュアでないメソッドを突いて攻撃する方法"

[avalon1982]

“解読には何百年もかかると言われていた「bcrypt」のハッシュ破りを大幅に高速化できる方法が見つかり、既に1120万を超すパスワードがクラッキングされているという。”・・・MD5をクラックしたらしい。

[t-sat]

「出会い系」ではなく「不倫サイト」と言われるだけでこの件が「スマートな大人の遊びのつもりが、ちょっとした油断で修羅場に発展」みたいな話に見えてくる。ブランディングってすごいな。

[suginoy]

“利用したのは(...)「MD5」でハッシュ化されていたログイントークンで、強力なbcryptハッシュを直接クラッキングする代わりに、このMD5トークンのセキュアでないメソッドを突いて攻撃する”

[stella_nf]

“Ars Technicaはこの報告について、「完璧なはずの実装も、1つ間違いがあれば台無しになってしまうことが裏付けられた」と解説している。”

[mkusunok]

あちゃー、ありがちな罠

[kotaponx]

あー。トークンにストレッチも塩も使わないmd5使ってたんかー。そりゃあ抜かれる。work factor 12のbcrypt使わなかったのは、やっぱ処理コストを考えてなのかね。