RSA-640 Factored - 640ビット素因数分解

RSA640 が因数分解されたそうです。計算機暗号屋日記より。

すなわち、

31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609
=
16347336458092538484431338838650908598417836700330
9231218111085238933310010450851212118167511579
x
19008712816648221131268515739354139754718967899685
15493666638539088027103802104498957191261465571

ということだそうで。

人類が始めて目にする数式であろう(RSA Labのひとは知ってたか。。。)。いや、おれは前にこれと同じ計算をしたことがある、というあなたは賞金$20,000を手に入れ損ねましたね。次はRSA704、賞金$30,000です。

2005/05 の RSA Conference 2005の直前に RSA200 が分解されてたので、半年で記録更新ですかね。

>> RSA-640 is factored![RSA Security]

>> We have factored RSA640 by GNFS[Zimmerma]

>> RSA-640 Factored[math world]

>> RSA-640 Factored[Slashdot]