如果有乙個人見到乙個整數就能立刻分解質因數,那麼這個人怎樣才能發揮他的最大價值

時間 2021-05-12 07:17:02

1樓:乙個普通人

好像除了破解RSA外沒什麼用處。。。

畢竟大部分數論定理都不是靠舉反例得到的

當然可以順便幫忙找下梅森/費馬素數

我覺得不久就會出現這樣乙個問題:

(狗頭)

2樓:chenying

如果真有這種人,比起讓他去破譯密碼,更有價值的事是搞清楚他這種能力的本質是。

因為這個現象說明自然界有能力在常數時間對任意大數做分解,這實在是匪夷所思。

這個本質很可能直接關聯於宇宙的本質。

3樓:Yanchen Shi

恭喜這位神人,可以破譯世界上一大片加密系統了,也就是現在依舊被大量使用的RSA加密演算法,在這個神人眼中等同於算1+1。

RSA加密演算法的可靠性完全依賴於極大整數做因式分解的困難性上。比如兩個質數34849與128563,我們很輕鬆就能算出他們的乘積是4480291987。但是對於4480291987,我們很難得對這個數進行因式分解得到34849與128563這兩個質因數。

正式因為目前人類做極大整數因式分解極其困難,所以RSA演算法才有可靠性。雖然RSA演算法發明都好幾十年了,計算機的算力比起當年提公升了好幾個數量級,但是人類依舊沒有什麼好法子能夠做極大整數因式分解,所以RSA加密演算法依舊被廣泛使用。現在這位神人出現直接動搖了RSA演算法的核心,降維打擊了所有依賴於RSA的加密系統,自然就能破解各種資料。

不過現在加密演算法也是多種多樣了,攻擊的辦法也是層出不窮,比如時間攻擊跟彩虹表。所以現在也有很多其他的加密演算法,比如橢圓曲線加密演算法。這位神人出身之後雖然能夠一口氣攻破各種RSA加密通訊,不過只要給程式設計師們一些時間換成別的加密演算法,這位神人起碼在這個方面就很難再有發揮了。

4樓:

二十年之後,這個人應該仍舊具有觀賞價值。

雖然現在RSA加密仍然可用,但大概等量子計算機發展一下,過個十年二十年的,量子計算機應該也能做到「見到乙個整數就能立刻分解質因數」

二十年之後,可能量子計算機就能完全代替這個人的工作了。

那時候我們對那個人的看法,就跟現在看玩速算的夥計一樣,好看,但比不過電腦

不過值得一提的,如果真的是「見到乙個整數就能立刻分解質因數」,「見到質數同時立刻能辨別出來」

或許ta可以試試找找梅森素數。

找到乙個好像是3000美金的樣子。

如果看見「整數的表示式」也算看見整數,那這個人想賺錢還是挺容易的(……就是GIMPS倒了八輩子血霉了……)

5樓:

這樣的神人可以讓RSA秘鑰系統形同虛設,因為RSA秘鑰系統的加密性依賴於人類難以分解兩個超大素數的乘積。

RSA秘鑰系統的原理:首先找到兩個超級大的素數 ,求它們的乘積 ,進而求尤拉函式 對於任何乙個公鑰 ,設定私鑰為 ,其中 滿足 ,即 是 的逆元。

當張三要發乙個資訊 給李四的時候,張三首先將資訊 使用公鑰 加密為 滿足 然後有私鑰 的李四可以將資訊解密為 解密過程原理:根據費馬小定理因此。

如果第三方截獲了密文 ,他卻無法利用公鑰 得到 從而無法恢復原資訊。這裡就是假設別人無法在短時間內分解,也就無法計算。但如果有題目中那樣的神人,RSA秘鑰系統分分鐘被瓦解。

6樓:數學史大叔

這說明這個人的數感很好。所謂「數感」,就是對數學的感覺和感情,數學的理解需要憑藉數感。

數感好的小孩應該盡可能多的給他機會,讓他接觸數學知識,擴大數學視野。數感好的青年人適合從事一些和統計相關的職業。數感好的中年人適合數學研究,衝刺沃爾夫獎。

數感好的老年人是福氣,安心養老是極好選擇,不需要發揮什麼價值了。

7樓:

加入國土安全部,專門負責破譯RSA公鑰系統,這樣什麼數字簽名、安全套接字……凡是應用了RSA公鑰系統的,在他面前統統都是紙糊的一般。

問乙個問題 如果有乙個人特別喜歡你 總是纏著你 一直纏著你 你會反感嗎?

Geronimo 首先說結論 不會。因為人家是喜歡你,又不是欠你錢。不用一天到晚扳著個臉。相反,現在還願意直白表達愛意不遮遮掩掩的人一定相當勇敢,也確實是難得了。喜歡本身沒有錯誤。所以說,要給對方設立乙個明確的雙方知情的下限。在此之上,隨心而動,自由自在,也不負如來不負卿啦。 知乎使用者 我跟我的現...

如果有乙個人每天都會和你聊天,但是你們經常聊天聊到沒有話題可聊怎麼辦 對方好像也是乙個不會找話題的人?

1290551561 現在的我就是這樣在找人聊天。天天道個早安晚安,有時候講個自己碰到的有意思的事情。但是多的還是尬聊和聊遊戲。怎麼講呢,有人願意和你聊天就挺滿足了。就這樣吧。 找啊找工作 不知道你這個每天和你聊天的是不是男生,她是否是真誠的喜歡你,然後和你聊天,如果他只是以朋友的身份和你聊天,請和...

如果提到乙個人,就能想起乙個地名,你們那裡的這個名人會是誰?

杳沓 浙江紹興人 猜到是誰了吧?沒錯,就是我們的迅哥兒。作為一名中學生,我最難忘的知識點就是 魯迅,曾字豫山,後改豫才,浙江紹興人,著名文學家 思想家 革命家。 許願亭 歐陽修我想說,上過高中的人,都背過一篇歐陽修的 醉翁亭記 那麼,請大聲告訴我最後一句怎麼背!太守謂誰?廬陵歐陽修也。沒錯,廬陵,現...