素因数分解で世界記録更新
コンテンツ
http://www.ntt.co.jp/news/news10/1001/100108a.html
768ビットの合成数の素因数分解に成功したらしい.
ちなみに,RSAとかでは,1024ビットらしい.
数時間で以下の解が得られました。
12301866845301177551304949583849627207728535695953347921973224521517264005 07263657518745202199786469389956474942774063845925192557326303453731548268 50791702612214291346167042921431160222124047927473779408066535141959745985
6902143413
=
33478071698956898786044169848212690817704794983713768568912431388982883793 878002287614711652531743087737814467999489
X
36746043666799590428244633799627952632279158164343087642676032283815739666 511279233373417143396810270092798736308917
数時間ですか,こうなると本当にRSAとかも危ないのかもしれない.
作成者 Toru Mano
最終更新時刻 2023-01-01 (c70d5a1)