第六百七十七章：P≠NP？

　　用數學界的話來說，這些飛在雲霧之上的大牛，都是數學界的神仙。

　　徐川自己就是飛的最高的那個。

　　而如今，在解決了大正整數因子分解具備多項式算法難題後，劉嘉欣也一躍從數學的深淵飛上了雲霧之巔。

　　儘管這並不是完整的解決了p=np？這道千禧年難題，只是其中的一份階段性成果，但它的難度，以及對全世界的影響力，卻是極大。

　　因為，它除了是數學和計算理論中的一個重要問題之外，任何一種證明都將對數學、密碼學、算法研究、人工智能、博弈論、多媒體處理、乃至哲學、經濟學等等許多其他領域產生深遠的影響。

　　換個可以說涉及到所有人的領域：“密碼！”

　　在如今，無論是手機，或電腦，亦或者郵件等等需要進行信息交流，或者涉及到賬號安全的東西，都涉及到密碼的存在。

　　而在計算機密碼學中，目前來看，最重要的公開密鑰算法是rsA。

　　它是計算機通信安全的基石，確保加密數據無法被解。rsA加密是非對稱加密，可以在不直接傳遞密鑰的情況下，完成解密。

　　簡單的來說，它是由一對密鑰來進行加解密的過程，分別稱為公鑰和私鑰。

　　假設：甲方和乙方相互通信。乙方生成公鑰和私鑰。甲方獲取公鑰並對信息進行加密（公鑰是公開的，任何人都可以獲取）。甲方使用公鑰對信息進行加密。

　　只有私鑰才能被破解，所以只要私鑰不洩露，信息的安全性就可以得到保證。

　　所以它廣泛應用在各領域，其安全性決定於對大整數分解的難度。

　　當合數所有的因子都很大時，採用強力方式得到具體的因子是很困難的，而這也正是rsA體制理論的核心。

　　但在解決了大正整數因子分解具備多項式算法難題後，rsA加密系統的算法可以在找到方法後，快速的坍塌成一個‘解’。

　　這意味著什麼，自然不言而喻。

　　當然，這只是理論上的，實際上要做到視rsA等加密算法如無物，即便是有了這篇論文，目前也不可能做到。

　　或許等未來量子計算機成熟後，再配合這份論文，那大概就是真正的橫行於傳統計算機領域了。

　　至於現在，只能說還需要等待時間的發酵。

　　不過可想而知，這篇論文將對整個世界造成多大的影響。光是計算機通訊密碼，就將迎來一次徹底的大轉變。

　　那些建立在傳統大正整數因子分解上的加密方式，恐怕會被各國拋棄和更換。