DES40ビット鍵の解読時間

HIRONOBU_SUZUKI 曰く，"昨夜、CRYPTO2000のランプセッションで ジャン＝ジャック　クイスクエーター先生がDES40ビット鍵をどれくらいの時間で解けるかのデモをしていました。まず会場にいる参加者に鍵をランダムに決めてもらいます。それを８つ人ほどから集め、chosen text attackの条件下（これは過去のDES チャレンジと同じ条件)で、その秘密の鍵をノートパソコン で見つけるというものです。詳しい仕掛けは色々とあるんですが、面倒な説明は横におき、で、どれくらいの時間がかかったと思います？１０時間？１時間？１０分？１分？

鍵の発見の成功率は昨夜のデモで6/8という確率でしたが、早いもので数秒、１０数秒もあれば殆ど。このシステムでは見つけられないということがわかるまででも３０秒程度しかかかりません（もちろんイカサマではなく、ちゃんとアカデミックとしての裏付けはあります）。 あ、いいわすれていましたがDVDのプロテクションであるCSSは40ビットの鍵を使っています（さて、明日からはシアトル入りだ）。"

現実的には

[r69 (4753)]

これってどの程度、攻撃者にとって有利な条件？ 理想的な条件では一瞬で解けたとしても、現実的にはどれくらい脅威なんだろう？

Re:現実的には

[ryo (74)]

現実的には、DES40じゃもうだめだよーん、って感じますね

Re:現実的には

[minz (3213)]

現実的には「ピッキング犯なら確実に開く」が、
「鍵を忘れた自分を確実に締め出す」くらいの、
強度ですかね…

--
みんつ