ビットコイン暗号化への影響は? Googleの量子コンピューター研究チームは21日、RSA暗号の解読に必要な量子ビット数を大幅に削減する新手法を発表した。
研究者のクレイグ・ギドニー氏によると、2048ビットRSAキーの解読が100万個未満の量子ビットで1週間以内に可能になるという。(現行のハードウェアでは実現できない点も。) この成果は2019年の同チームの推定値から20倍の削減を実現している。従来は2,000万個の量子ビットが必要とされていたが、アルゴリズムの改良とエラー訂正技術の向上により大幅な効率化を達成した。 量子ビット数削減の要因は主に2つの技術革新にある。計算アルゴリズムでは…
以上