量子計算將能分解任意極大整數,RSA加密或成擺設

就算是一臺超級計算機有可能在數年的時間內計算出任意質因數,這也是得不償失的。爲了科學地解決這個問題,麻省理工學院(MIT)的科學家找到了明確的方法。今天,《科學》雜誌最新發表的一篇論文顯示,量子計算機有史以來第一次以可擴展的方式,實現了Shor算法。 據外媒Engadget報道,MIT和 Innsbruck大學的計算機科學家組裝了一臺5量子比特的量子計算機,它將能夠用Shor算法完成對數字15的質
相關文章
相關標籤/搜索