如果黎曼猜想被證明會對RSA演算法產生影響嗎?

時間 2021-06-04 13:18:58

1樓:Chizhong Jin

沒有任何影響。

簡單的說,假設現在基於黎曼猜想,甚至擴充套件黎曼猜想找到了某個方法可以攻擊RSA。

那麼黎曼猜想正確與否就不關鍵了,因為攻擊者完全可以嘗試這個攻擊是否生效。

如果攻擊成功了,OK,那就是成功了。

如果說證明了黎曼猜想,可以證明這個攻擊100%有效。

但是我不care啊。我直接試1000w次。看看有多少次有效就行了唄。。。

也就是說,基於黎曼假設找到的對RSA的攻擊早就有人試過了。真找到了新的,也不需要關心黎曼猜想是不是正確的,直接試就行了。

(像我這種做工程的就是這麼土鱉,哈哈哈哈)

(追加程式設計師一句神備註:I don't know why, but it works....)

2樓:

Consequences of the Riemann hypothesis

就人類目前的知識水平來看,Riemann 猜想公升級為 Riemann 定理對 RSA 威脅不大。當然不排除在 Riemann 猜想的證明中出現新的方法,使得我們找到了更高效的大整數的分解演算法,這就會對 RSA 造成威脅了。

RSA 的安全性基於大整數分解的困難,迄今為止 Riemann 猜想公升格的作用都是對素性測試效率有提公升,然而素性測試早就有多項式時間的演算法 AKS 了(用 Wikipedia 上的話說,是一般的、多項式的確定性的且無依賴於未確定的理論的)。就算嫌不夠實用,其它不是那麼理論完美的演算法也早已存在數十年,比 RSA 還要老。

換句話說,就算 Riemann 猜想真的對 RSA 有那麼大威脅,工程界早就會開發出相應的工具來實踐了,誰還等你幾百年後的嚴格證明啊。

如何看待黎曼猜想或被證明,可信度多高,黎曼猜想到底價值多大,希爾伯特為啥那麼推崇?

關於黎曼猜想的證明問題這些天有許多的分析文章就不多說了,我就說一下黎曼猜想的價值,黎曼猜想的價值並不再於命題的真與假,而在於解決黎曼猜想的過程中構造的模型與方法,因為黎曼猜想本身就是黎曼在研究橢圓函式中的乙個副產品,他在研究這個命題中構造了zeta函式,並且用到尤拉和其他人構造入gamma函式。這些...

如何看待 Atiyah 宣布證明了黎曼猜想?

羅莫 阿蒂亞的反證框架是對的。假設臨界線外黎曼蔡塔函式有解,那麼就能構造這樣乙個函式,經解析延拓後會收斂得到乙個非0常數,這與黎曼蔡塔函式解析延拓後存在非平凡0點解矛盾,即該亞純函式是可以收斂於0的。而臨界線外所構造的蔡塔函式卻無法收斂到0,於是反證了黎曼猜想成立,即0點解只能全部落在臨界線上。可是...

如果打算證明黎曼猜想,請問從大一開始應該做什麼數學基礎準備?

瓦爾登湖 做好一輩子都無法證明黎曼猜想的準備,即使一輩子沒整出來,或者證明錯了都不會後悔。我覺得研究什麼都比研究黎曼猜想有意義,這個數學問題太難了,難到用一輩子時間都不夠 Ricci流 你的導師回答得很好。如果你現在還是乙個僅擁有本科數學能力的學生的話,那麼你還需要經歷很多學習和積累。數學界中有許多...