Kilroy Was Here

不定期更新の技術ブログ

RSA暗号は破れない

ペンシルベニア大学の研究チームは、

量子コンピュータでも破れないRSA暗号を開発した。

gigazine.net

今回考案されたアルゴリズムは、

テラバイト級の暗号鍵を生成するというものであり、

量子コンピュータであっても2の100乗もの数の演算が必要となるので、

現実的な時間内で解くことはできないということである。

 

力技での対抗策であるので実用性はないものの、

量子コンピューターによってRSA暗号システムが崩壊する」

という見解を否定することはできるのかもしれない。