[暗号] ---------------------------------------------------------------------------- RSAの暗号解読コンテストで56bit DESが破られる ---------------------------------------------------------------------------- http://www.rsa.com/des/ RSA Data Security社は19日、「The RSA Data Security Secret-Key Challenge」 と呼ばれる暗号解読コンテストの中で、56bit DES(Data Encryption Standard)を 解読したグループが現れたと発表した。 このコンテストは、暗号方式の標準化において政府と対立するRSAが今年1月末より 開いていたもの。解読に成功したのは、コロラド州のDESCHALLというグループ。およ そ7万台のコンピュータを用い、96日間かけて、約72,000兆通りのうち25%ほどを試し たところで、「Strong cryptography makes the world a safer place.」というメッ セージを読み取ることができたという。 現在、米国政府が輸出許可している暗号鍵は56bitまでとなっており、今回の結果 を受けて、RSAは改めてその脆弱さを指摘している。これまで、気の遠くなるような 時間がかかり解読は難しいと言われてきた56bit DESだが、1年かけて7万台で処理す れば確実に解読できることが証明され、今後のCPUパワーの増大などを考慮に入れる と、その大きさは決して十分であるとは言えなくなってきた。 [Reported by yuno@impress.co.jp] (97年6月20日)