http://www.cse.iitk.ac.in/users/manindra/index.html および http://www.nytimes.com/2002/08/08/science/08MATH.html によると、素数が多項式時間で決定的に判定できるアルゴリズムが発見 されたようです。もしこれが正しいなら今の暗号技術が根幹から 揺らぐ可能性があります。識者のコメントを求めます。