谁能给我举个非对称加密的例子
看了书上对非对称加密的定义,感觉有点难理解,使用公钥加密后为什么用公钥解不了密?谁能给我举个例子看看啊.谢谢
[解决办法]
比如RSA，使用了因子分解问题是NPC问题。
就是说，给定两个大素数p,q
计算n=p*q是很简单的，但是给出n,求出p和q是很难的。
比如给定n=6553700458759 (当然由于这个n很小，我们还是可以对它进行因子分解的），但是假设很难进行因子分解。
然后我们任意取一个同n互素的数字e,比如e=5。
我们可以将 <n,e> 作为公钥。
而必然存在一个数字d,使得e*d=1(mod (p-1)(q-1))
数字d在知道 <e,p,q> 时很容易计算，这就是计算数论倒数，通过辗转相除法就可以了。
但是不知道 <p,q> 时很难计算
所以我们可以将
<n,e> 作为公钥
<p,q,d> 作为密钥
也就是说，知道公钥还是很难计算出密钥的。
而对于任何数字x, (0 <x <n)
可以加密成 y=x^e (mod n)
解密只要计算y^d(mod n)就可以，因为
y^d=x^(e*d)=x (mod n)
这个是因为对于任意数字t, (t,n)=1, t^((p-1)(q-1))=1 (mod n).
