素数判定アルゴリズムを開発 | スラドmoonbear曰く、"Indian Institute of Technology KanpurのManindra Agrawal教授らのグループが多項式時間で素数判定ができるアルゴリズムを開発したそうです。論文もあります (Peer review等がされているのかどうか定かではないのですが)。これは素数判定であって素因数分解ではないので、実際に今使っている暗号のアルゴリズムがすぐにだめになるわけではないのですが。" このネタはいくつかタレコミがあったが、暗号への影響を懸念したものが多かった。実際の所どうなんだろうか。
