这是最近看RSA加密计算的疑惑
他有解释为啥用公钥加密的资料~
在没有私钥的情况下~为何无法破解~
解释是说针对大数目的数字~电脑很难去做质因子分解
(也就是N=PQ,N已知,但PQ这两个质数你很难拆,尤其是N=非常大)
可是明明不难啊~
因为我都知道PQ是质数了~
世界上应该会有质数表这种东西吧?
比如1-10000里有多少数是质数
或许我花一周用人工就能列出来还检查一次
高手或许写个程式一小时就能计算出来
甚至应该早有现成的表被统计出来了~
在有表的情况下
我不需要电脑去做质因子分解
它只要去做乘法就好了~
它们是质数~而且必为2个质数~
把两两相乘~得出N即可(RSA中N和公钥视为公开的资料)
还可以用一些想法去减少尝试的次数
就算没表好了~
那我写函数判断~
还把数字分组用100台电脑去跑一年来得表
这种事只要做一次就好了~
所以就算花10年也值得~
这张质数列表或许可以用10000年吧~
(我想应该早就有了吧)
我当然不会去做这种事~
但想破解RSA的人资源应该比我更丰富
只要这样不就能破解RSA了?
我哪里想错了??
谢谢

你想想 如果那个质数是256位数呢? 你举的才5位数不到

所以世界上大多数国家都乖乖听美国的话

没错啊 慢慢算总有一天能算出来 只是不知道你要算多久

六百多位的数字 要算很久很久很久

1-10000 XDD你是不是太小看数学了

1-10000位数 可能比较值得问

破解是早晚的, 到时候就是工程尸们加班时刻了～

其实你的思路是对的 所以密码标准有多次更新 因为以前的加密技术 对当时的电脑来说要运算上百年才能破解 而新的硬件效能大幅提升 所以就更新了密码标准 以现在的密码来说 一样要好几百年才能做到暴力破解 这种状况可能会在量子计算机出现后打破 到时又会更新更多位数或更改加密法

原po连质数有无限个都不知道吧

妳还没算完 我密码就换了啦 现在都直接用母钥滚新钥

两个 300 位质数乘起来的质因子分解，够你用电脑分解几百年了对了你如果需要 1 ~ 2^64 之间的质数表我这里有，可是你要怎么带回去？买十颗硬盘也装不下~~~然而这个巨大质数表对于分解金钥几乎是没用

https://en.wikipedia.org/wiki/RSA_Factoring_Challenge算出两个质数 就有奖金 最高20万美金因为有这种想法的人 所以就干脆让大家去破解破解出来给高额奖金 那些异想天开的人就闭嘴了

就都美国的人啊 跟你说这东西多安全 多么不可能破解不管怎样都要百年让大家都用 目地只是让美国继续掌控世界事实就是你们要花百年破解而美国政府不用哦^^

为什么某楼要一直偷偷牵扯美国啊

当然位数会设计到以当今电脑技术要算十年或百年千年以上才算的出来啊。电脑64bits，就有2^64超过1000000000000000000这么大了

也就滞台支那人特别仇视美国人吧（摊手

我还以为单纯的两两乘法对电脑来说是一块蛋糕~看来是我其实没在电脑上运算过天文数字~感谢回应~

世界各国领被美国监控也都不会批评美国呢 真的很神奇哦^^对你的电脑以及大多数国家政府来说 算不出来事实就是对美国政府来说就是一块蛋糕