西西河

主题:潘建伟的公司要上市了 -- 南山东沟

共:💬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

然而,这和破解对称加密无关。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河