enoq 曰く、

NewYorkタイムスより。 インドの科学者たちが素数の判定を多項式時間で行えるアルゴリズムを発見したそうです。 こちらに論文があります。
もし、このアルゴリズムが正しいとすると、暗号の安全性の前提が崩れかねないだけに、非常に気になるニュースです。