主题:潘建伟的公司要上市了 -- 南山东沟
共:💬74 🌺323 🌵12
量子计算破解密码,说的是RSA算法这种不对称加密方式。求两个质数的积很简单,反过来求一个数的因数分解就难得多。15等于3乘5,这个人一眼也能看出来,但是8633的因数分解人就一眼看不出来了。如果是两个1024位的质数的乘积,那现在的电脑也算不出。
当把3和5变成1024位的素数A和B时,令C是A和B的乘积。那么验证A乘以B等于C,是一件计算起来比较简单的事,即用户自己的密码可以获得通过;但是要从C倒推回A和B,却是无比的艰难,其运算时间超出计算机的能力,所以密码很难被破解。
http://tech.cnr.cn/techgd/20160305/t20160305_521541909.shtml
然而,这和破解对称加密无关。
- 相关回复 上下关系8
压缩 3 层
🙂攻破现有加密技术的Shor算法90年代就出来了 2 北纬42度 字57 2020-07-13 10:23:57
🙂只是某些加密算法而已,比如RSA 2 pseudo 字279 2020-07-21 14:18:12
🙂求教:感觉这个可能性有限啊 1 五藤高庆 字1254 2020-07-11 23:10:03
🙂恩尼格码机是对称加密
🙂看到「本行业十余人」的时候想到 3 杨微粒 字465 2020-07-10 12:08:22
🙂人类科技发展,并非一直是指数加速向前的 杨微粒 字558 2020-07-10 11:54:58