アカウント名:
パスワード:
元記事> This brings us down to a total complexity of 256!一瞬なんの冗談かと思った。#階乗の近似公式の証明法が思い出せない
結局、DESを3通りの鍵でECBのように使うというポカをやっているので、SingleDES つまり2^56通りの鍵にしかならない、という事ですねDESの全数探索はハードウェアで高々数時間～数日で解読できるので、結局ユーザーパスワード無しに傍聴できるし偽造もできる、と。#今ならもっと速いよね
結局、DESを3通りの鍵でECBのように使うというポカをやっているので、SingleDES つまり2^56通りの鍵にしかならない、という事ですね
この部分を読んだ時、LM Hash がパスワードを 7 文字ずつに分けて、それぞれに計算したハッシュ値を保存していたのを思い出しました。Microsoft らしいと言うかなというか...
にしても、えらく分かりやすい問題だったなぁ。ブログの本文で 256分しか強度がないよ、という説明の前に、ChallengeResponse の生成部分を抜き出した図を見て、「これ、Single DES を３つ分だよなぁ」と思っていたら、その通りだった。
3DES重すぎだから軽くしてやったぜ(ｷﾘｯ的なノリじゃないだろな・・・。まあでもクラックした人が凄いな。後出しジャンケンで色々言えるだろうが
残念ながら3回別の鍵で同じデータを（3重ではなく）1重に暗号化して並べてるだけなので計算量は減らない
あの時代にすでに3コア以上への最適化を進めていたんだよ！ な（ry
あの～３コアあっても直列化できないんですけど～
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
Stay hungry, Stay foolish. -- Steven Paul Jobs
(2^56)! (スコア:4, 興味深い)
元記事
> This brings us down to a total complexity of 256!
一瞬なんの冗談かと思った。
#階乗の近似公式の証明法が思い出せない
結局、DESを3通りの鍵でECBのように使うというポカをやっているので、SingleDES つまり2^56通りの鍵にしかならない、という事ですね
DESの全数探索はハードウェアで高々数時間～数日で解読できるので、結局ユーザーパスワード無しに傍聴できるし偽造もできる、と。
#今ならもっと速いよね
Re:(2^56)! (スコア:2)
結局、DESを3通りの鍵でECBのように使うというポカをやっているので、SingleDES つまり2^56通りの鍵にしかならない、という事ですね
この部分を読んだ時、LM Hash がパスワードを 7 文字ずつに分けて、それぞれに計算したハッシュ値を保存していたのを思い出しました。Microsoft らしいと言うかなというか...
にしても、えらく分かりやすい問題だったなぁ。ブログの本文で 256分しか強度がないよ、という説明の前に、ChallengeResponse の生成部分を抜き出した図を見て、「これ、Single DES を３つ分だよなぁ」と思っていたら、その通りだった。
Re: (スコア:0)
3DES重すぎだから軽くしてやったぜ(ｷﾘｯ的なノリじゃないだろな・・・。
まあでもクラックした人が凄いな。後出しジャンケンで色々言えるだろうが
Re:(2^56)! (スコア:2)
残念ながら3回別の鍵で同じデータを（3重ではなく）1重に暗号化して並べてるだけなので計算量は減らない
あの時代にすでに3コア以上への最適化を進めていたんだよ！ な（ry
Re: (スコア:0)
あの～３コアあっても直列化できないんですけど～