http://www.hyuki.com/diary/200504#i20050401000401 「SHA-1を破った方法を応用して、大きな数の素因数分解を高速に行うアルゴリズム」を中国人の研究者グループが発見。特定の条件を満たすなら、 O(n^(1/2)) に近いオーダーで素因数分解が可能とのこと。

http://jp.rubyist.net/RubiMa/ 「ルビま！」休刊とのこと。毎回あれだけ力の入った記事を出していたので、編集サイドはかなり大変だったのでしょうね…。といいつつ、最後のFAQは必見。