素因数分解の記録更新

Article View: fj.sci.crypt

Article #20

#20

From: Yoshitaka Ikeda
Date: Wed, 23 May 2007 13:38

18 lines
1699 bytes


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

Technical Details

Message-ID: <86sl9nmzi8.fsf@bsd2.4bn.ne.jp>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!proxad.net!proxad.net!feeder1-1.proxad.net!club-internet.fr!feedme-small.clubint.net!news.tornevall.net!tomockey.ddo.jp!flora-gw!4bn.ne.jp!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: 2ea938,51b5a41d503602eb,start
X-Google-Attributes: gid2ea938,public
X-Google-Language: Japanese,JIS
Path: arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!proxad.net!proxad.net!feeder1-1.proxad.net!club-internet.fr!feedme-small.clubint.net!news.tornevall.net!tomockey.ddo.jp!flora-gw!4bn.ne.jp!not-for-mail
From: Yoshitaka Ikeda <ikeda@4bn.ne.jp>
Newsgroups: fj.sci.crypt
Subject: 素因数分解の記録更新
Date: 23 May 2007 22:38:07 +0900
Organization: Yonbetsu Netzwerk
Lines: 18
Message-ID: <86sl9nmzi8.fsf@bsd2.4bn.ne.jp>
NNTP-Posting-Host: bsd2.4bn.ne.jp
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-2022-jp
X-Trace: bsd2.4bn.ne.jp 1179927487 36325 133.31.107.233 (23 May 2007 13:38:07 GMT)
X-Complaints-To: ikeda@4bn.ne.jp
NNTP-Posting-Date: Wed, 23 May 2007 13:38:07 +0000 (UTC)
User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3