素因数分解で世界記録更新

http://www.ntt.co.jp/news/news10/1001/100108a.html

768ビットの合成数の素因数分解に成功したらしい.

ちなみに,RSAとかでは,1024ビットらしい.

数時間で以下の解が得られました。

12301866845301177551304949583849627207728535695953347921973224521517264005 07263657518745202199786469389956474942774063845925192557326303453731548268 50791702612214291346167042921431160222124047927473779408066535141959745985

6902143413

=

33478071698956898786044169848212690817704794983713768568912431388982883793 878002287614711652531743087737814467999489

X

36746043666799590428244633799627952632279158164343087642676032283815739666 511279233373417143396810270092798736308917

数時間ですか,こうなると本当にRSAとかも危ないのかもしれない.