為什麼這篇數字表1-10000鄉民發文收入到精華區：因為在數字表1-10000這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者higger (朝鄉而行2017)看板ask標題[請問] 關於大數目的質因數分解?時間Wed F...
這是最近看RSA加密計算的疑惑
他有解釋為啥用公鑰加密的資料~
在沒有私鑰的情況下~為何無法破解~
解釋是說針對大數目的數字~電腦很難去做質因數分解
(也就是N=PQ,N已知,但PQ這兩個質數你很難拆,尤其是N=非常大)
可是明明不難啊~
因為我都知道PQ是質數了~
世界上應該會有質數表這種東西吧?
比如1-10000裡有多少數是質數
或許我花一周用人工就能列出來還檢查一次
高手或許寫個程式一小時就能計算出來
甚至應該早有現成的表被統計出來了~
在有表的情況下
我不需要電腦去做質因數分解
它只要去做乘法就好了~
它們是質數~而且必為2個質數~
把兩兩相乘~得出N即可(RSA中N和公鑰視為公開的資料)
還可以用一些想法去減少嘗試的次數
就算沒表好了~
那我寫函數判斷~
還把數字分組用100台電腦去跑一年來得表
這種事只要做一次就好了~
所以就算花10年也值得~
這張質數列表或許可以用10000年吧~
(我想應該早就有了吧)
我當然不會去做這種事~
但想破解RSA的人資源應該比我更豐富
只要這樣不就能破解RSA了?
我哪裡想錯了??
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.11.18
※ 文章網址: https://www.ptt.cc/bbs/ask/M.1550057036.A.642.html
→ robrob99: 你想想 如果那個質數是256位數呢? 你舉的才5位數不到 02/13 19:36
推 APM99: 所以世界上大多數國家都乖乖聽美國的話 02/13 19:43
→ wxtab019: 沒錯啊 慢慢算總有一天能算出來 只是不知道你要算多久 02/13 19:50
→ HsiangMing: 六百多位的數字 要算很久很久很久 02/13 20:57
推 mepass: 1-10000 XDD 02/13 21:05
→ mepass: 你是不是太小看數學了 02/13 21:05
推 ken0062: 1-10000位數 可能比較值得問 02/13 21:37
推 ctrlbreak: 破解是早晚的, 到時候就是工程屍們加班時刻了～ 02/13 22:01
→ robrob99: 其實你的思路是對的 所以密碼標準有多次更新 因為以前的 02/13 22:21
→ robrob99: 加密技術 對當時的電腦來說要運算上百年才能破解 而新的 02/13 22:22
→ robrob99: 硬體效能大幅提升 所以就更新了密碼標準 以現在的密碼來 02/13 22:23
→ robrob99: 說 一樣要好幾百年才能做到暴力破解 這種狀況可能會在量 02/13 22:24
→ robrob99: 子計算機出現後打破 到時又會更新更多位數或更改加密法 02/13 22:25
→ scarbywind: 原po連質數有無限個都不知道吧 02/14 01:25
→ loadingN: 妳還沒算完 我密碼就換了啦 現在都直接用母鑰滾新鑰 02/14 02:06
推 Schottky: 兩個 300 位質數乘起來的質因數分解，夠你用電腦分解幾 02/14 08:31
→ Schottky: 百年了 02/14 08:31
推 Schottky: 對了你如果需要 1 ~ 2^64 之間的質數表我這裡有，可是 02/14 08:45
→ Schottky: 你要怎麼帶回去？買十顆硬碟也裝不下~~~ 02/14 08:45
→ Schottky: 然而這個巨大質數表對於分解金鑰幾乎是沒用 02/14 08:49
→ wemee: 算出兩個質數 就有獎金 最高20萬美金 02/14 12:31
→ wemee: 因為有這種想法的人 所以就乾脆讓大家去破解 02/14 12:32
→ wemee: 破解出來給高額獎金 那些異想天開的人就閉嘴了 02/14 12:32
推 APM99: 就都美國的人啊 跟你說這東西多安全 多麼不可能破解 02/14 12:39
→ APM99: 不管怎樣都要百年讓大家都用 目地只是讓美國繼續掌控世界 02/14 12:40
→ APM99: 事實就是你們要花百年破解而美國政府不用哦^^ 02/14 12:41
推 andy90498: 為什麼某樓要一直偷偷牽扯美國啊 02/14 12:55
噓 soccer0924: 當然位數會設計到以當今電腦技術要算十年或百年千年 02/14 21:11
→ soccer0924: 以上才算的出來啊。電腦64bits，就有2^64超過1000000 02/14 21:11
→ soccer0924: 000000000000這麼大了 02/14 21:11
推 CS0000000000: 也就滯台支那人特別仇視美國人吧（攤手 02/15 03:41
→ higger: 我還以為單純的兩兩乘法對電腦來說是一塊蛋糕~看來是我其 02/15 06:07
→ higger: 實沒在電腦上運算過天文數字~感謝回應~ 02/15 06:07
→ APM99: 世界各國領被美國監控也都不會批評美國呢 真的很神奇哦^^ 02/15 10:46
→ APM99: 對你的電腦以及大多數國家政府來說 算不出來 02/15 10:47
→ APM99: 事實就是對美國政府來說就是一塊蛋糕 02/15 10:47