作者:
higger (朝鄉而行2016)
2019-02-13 19:23:54這是最近看RSA加密計算的疑惑
他有解釋為啥用公鑰加密的資料~
在沒有私鑰的情況下~為何無法破解~
解釋是說針對大數目的數字~電腦很難去做質因數分解
(也就是N=PQ,N已知,但PQ這兩個質數你很難拆,尤其是N=非常大)
可是明明不難啊~
因為我都知道PQ是質數了~
世界上應該會有質數表這種東西吧?
比如1-10000裡有多少數是質數
或許我花一周用人工就能列出來還檢查一次
高手或許寫個程式一小時就能計算出來
甚至應該早有現成的表被統計出來了~
在有表的情況下
我不需要電腦去做質因數分解
它只要去做乘法就好了~
它們是質數~而且必為2個質數~
把兩兩相乘~得出N即可(RSA中N和公鑰視為公開的資料)
還可以用一些想法去減少嘗試的次數
就算沒表好了~
那我寫函數判斷~
還把數字分組用100台電腦去跑一年來得表
這種事只要做一次就好了~
所以就算花10年也值得~
這張質數列表或許可以用10000年吧~
(我想應該早就有了吧)
我當然不會去做這種事~
但想破解RSA的人資源應該比我更豐富
只要這樣不就能破解RSA了?
我哪裡想錯了??
謝謝
你想想 如果那個質數是256位數呢? 你舉的才5位數不到
作者:
APM99 (血統純正台北人)
2019-02-13 19:43:00所以世界上大多數國家都乖乖聽美國的話
沒錯啊 慢慢算總有一天能算出來 只是不知道你要算多久
作者:
mepass (努力浪費人生)
2019-02-13 21:05:001-10000 XDD你是不是太小看數學了
作者:
ken0062 (陸拾貳。)
2019-02-13 21:37:001-10000位數 可能比較值得問
作者: ctrlbreak 2019-02-13 22:01:00
破解是早晚的, 到時候就是工程屍們加班時刻了～
其實你的思路是對的 所以密碼標準有多次更新 因為以前的加密技術 對當時的電腦來說要運算上百年才能破解 而新的硬體效能大幅提升 所以就更新了密碼標準 以現在的密碼來說 一樣要好幾百年才能做到暴力破解 這種狀況可能會在量子計算機出現後打破 到時又會更新更多位數或更改加密法
作者:
loadingN (sarsaparilla)
2019-02-14 02:06:00妳還沒算完 我密碼就換了啦 現在都直接用母鑰滾新鑰
兩個 300 位質數乘起來的質因數分解，夠你用電腦分解幾百年了對了你如果需要 1 ~ 2^64 之間的質數表我這裡有，可是你要怎麼帶回去？買十顆硬碟也裝不下~~~然而這個巨大質數表對於分解金鑰幾乎是沒用
作者:
APM99 (血統純正台北人)
2019-02-14 12:39:00就都美國的人啊 跟你說這東西多安全 多麼不可能破解不管怎樣都要百年讓大家都用 目地只是讓美國繼續掌控世界事實就是你們要花百年破解而美國政府不用哦^^
當然位數會設計到以當今電腦技術要算十年或百年千年以上才算的出來啊。電腦64bits，就有2^64超過1000000000000000000這麼大了
作者:
higger (朝鄉而行2016)
2019-02-15 06:07:00我還以為單純的兩兩乘法對電腦來說是一塊蛋糕~看來是我其實沒在電腦上運算過天文數字~感謝回應~
作者:
APM99 (血統純正台北人)
2019-02-15 10:46:00世界各國領被美國監控也都不會批評美國呢 真的很神奇哦^^對你的電腦以及大多數國家政府來說 算不出來事實就是對美國政府來說就是一塊蛋糕