【暗号】

RSAの暗号解読コンテストで56bit DESが破られる

■URL
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パワーの増大などを考慮に入れると、その大きさは決して十分であるとは言えなくなってきた。

('97/6/19)

[Reported by yuno@impress.co.jp]

【INTERNET Watchホームページ】