DES40ビット鍵の解読時間

HIRONOBU_SUZUKI 曰く、

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

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