IPAがストリーム暗号Toyocryptの解読に成功したそうな。

情報処理推進機構（IPA、藤原武平太理事長）は9月26日、携帯情報機器の無線通信などに使われる暗号技術「Toyocrypt（トーヨークリプト）」を9月20日に解読したと発表した。英国やベルギーの大学などでも解読研究されてきたが、実際に解読したのは「IPAが初めて」（IPA）という。
「トーヨークリプト」は、東洋通信機が発明した暗号で、現在の技術では「（解読するのに）100億年かかる」（IPA）と言われ、2000年に電子政府推奨暗号候補としても提案された。解読するためには、高度なプログラミング能力のほか、高速な大規模コンピュータが必要とされてきた。2000年以降、暗号関連の学術会議では、「解読が可能なのでは」との指摘があったが、実際に解読した例はなかったという。

弱いと考えられる暗号は悪意ある人たちが徹底的に調べることが多いですから、このようにオープンにしてくれる機関が調べ上げてしまうのがいいといえるでしょうか。
グレブナー基底による演算ってユークリッド互除法を強くしたような手法でしたっけ？