量子計算核心突破，RSA 密或成擺設(shè)。

在以前，要想計算出任意質(zhì)因數(shù)，一臺超級計算機(jī)很可能花費幾年的時間，不過這并劃算，效率低不說，花費還大。近日，據(jù)外媒報道，麻省理工學(xué)院的科學(xué)家研究出一種新的方法可以明確計算出任意質(zhì)因數(shù)，它以可擴(kuò)展的方式實現(xiàn)了 Shor 算法。

據(jù)悉，MIT 和 Innsbruck 大學(xué)的科學(xué)家們組裝了一臺 5 量子比特的量子計算機(jī)，使用激光脈沖來在每一個原子上實行 Shor 的算法，分解數(shù)字 15 的質(zhì)因數(shù)。這樣做的好處是，與現(xiàn)有量子系統(tǒng)相比，它能更高效地計算出方案且容易縮放區(qū)間。

從維基百科上可以看出，在 1994 年，Shor 算法才出現(xiàn)。它是在量子計算機(jī)上面運作的算法，并以數(shù)學(xué)家彼得·秀爾命名。簡單來說就是，能在一個整數(shù) N 找出它的質(zhì)因數(shù)。

以一個整數(shù) N 為例，要想分解它，Shor 算法的運作需要多項式時間，其實也就是 O((log N)3) 的時間。與傳統(tǒng)最快的因數(shù)分解算法相比，大約快了一個指數(shù)的差異。

從上述來看，Shor 算法對于我們來說是很重要的，只要我們能夠熟練的運用它，或許就可以破解公開密鑰加密方法，也就是大家常說的 RSA 加密算法。它是一種非對稱加密算法，其運用的領(lǐng)域非常廣泛，包括公開密鑰加密和電子商業(yè)。它的優(yōu)勢在于對極大整數(shù)做因數(shù)分解的極大難度。簡單來說，對一極大整數(shù)做因數(shù)分解越困難，RSA 算法越可靠。在這之前，還沒有出現(xiàn)可以破解 RSA 算法的方法，現(xiàn)在如果出現(xiàn)一種快速因數(shù)分解的算法，那么使用 RSA 加密信息的人會越來越少。

不過，Shor 算法可以很有效率地解決量子計算機(jī)的因數(shù)分解問題，前提是一個足夠大的量子計算機(jī)。

最后，記得關(guān)注微信公眾號：鎂客網(wǎng)（im2maker），更多干貨在等你！