素因数分解の記録更新
News Release 070521a
http://www.ntt.co.jp/news/news07/0705/070521a.html
>世界で初めて1000ビットを超える特殊な型の合成数に対して、特殊数体篩(ふるい)法※3による素因数分解を達成しました。
ということで、かなりインパクトの高い発表だと思いますです。
とはいえ、今のPGPとかが1024ビットでもただちに解かれるというわけではありません。
今回の場合、2^n-1の形の合成数がターゲットだったので、ちょっぴり特殊な手法が使えて計算量が少なかったわけです。
(中身を語れるほど詳しくはないですが)
とりあえず、今からPGP鍵を作るのなら2048ビットくらいにはしておいたほうがいいと思います。
--
--
I LOVE SNOOPY! でつ
Yoshitaka Ikeda mailto:ikeda@4bn.ne.jp
My Honeypot: honey@4bn.ne.jp <-don't send this address
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735