素因数分解の記録更新

Thread View: fj.sci.crypt

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Yoshitaka Ikeda Wed, 23 May 2007 13:38

#20

Author: 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

Re: 素因数分解の記録更新

#21

Author: Yasushi Shinjo
Date: Thu, 31 May 2007 10:40

27 lines
2464 bytes

$B?7>k!wC^GHBg3X>pJs$G$9!#$3$s$K$A$O!#(B

In article <86sl9nmzi8.fsf@bsd2.4bn.ne.jp>
	Yoshitaka Ikeda <ikeda@4bn.ne.jp> writes:
> http://www.ntt.co.jp/news/news07/0705/070521a.html
> >$B@$3&$G=i$a$F(B1000$B%S%C%H$rD6$($kFC<l$J7?$N9g@.?t$KBP$7$F!"FC<l?tBNdA(B($B$U$k$$(B)$BK!"((B3$B$K$h$kAG0x?tJ,2r$rC#@.$7$^$7$?!#(B
> $B$H$$$&$3$H$G!"$+$J$j%$%s%Q%/%H$N9b$$H/I=$@$H;W$$$^$9$G$9!#(B
> $B$H$O$$$(!":#$N(BPGP$B$H$+$,(B1024$B%S%C%H$G$b$?$@$A$K2r$+$l$k$H$$$&$o$1$G$O$"$j$^$;$s!#(B
> $B:#2s$N>l9g!"(B2^n-1$B$N7A$N9g@.?t$,%?!<%2%C%H$@$C$?$N$G!"$A$g$C$T$jFC<l$J<jK!$,;H$($F7W;;NL$,>/$J$+$C$?$o$1$G$9!#(B

2^n-1 $B$,AG?t$N3NN($,9b$$!"$H$$$&OC$G$7$?$C$1!)(B

> $B$H$j$"$($:!":#$+$i(BPGP$B80$r:n$k$N$J$i(B2048$B%S%C%H$/$i$$$K$O$7$F$*$$$?$[$&$,$$$$$H;W$$$^$9!#(B

$B4|BT$NBJ1_6J@~0E9f$O!"$$$D$4$m$+$iIaDL$K;H$($k$h$&$K$J$k$G$7$g(B
$B$&$+!#(B
OpenSSL $B$O!"(BSun $B$NFC5v$,$I$&$N$G$b$a$F$^$7$?$,!"$"$l$O$I$&$J$C(B
$B$?$s$G$7$?$C$1!)(B

$BBJ1_6J@~0E9f$H$$$&$H!":rF|$N>pJs=hM}3X2qAm2q$G$NI{2qD9$N0';"(B
$B$,LLGr$+$C$?$G$9!#>pJs=hM}3X2q$O!"!V3X=Q!W$H!V<BL3!W$H#2$D$N(B
$B>GE@$r;}$DBJ1_$GI=$5$l$k$N$G$9$,!"I{2qD9#2?M$,$=$l$>$l$NBJ1_(B
$B$N>GE@$rC4Ev$7$F4hD%$k$H$$$&OC$G$7$?!#$=$l$G!"0E9f$N0BA4@-$N(B
$BOC$H2qD9$N0LCV$E$1$NOC$r=E$M$?=j$,0u>]$K;D$j$7$^$?!#(B

$B!@!@!!?7>k!!Lw!!!J$7$s$8$g$&!!$d$9$7!K!!!@!@(B
$B!@!@!!C^GHBg3X!!EE;R!&>pJs!!!!!!!!!!!!!!!@!@(B

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads