非对称加密、公钥、密钥、证书、签名的区别及联系.docVIP

非对称加密、公钥、密钥、证书、签名的区别和联系以及 ? (2009-12-02 13:27:46) 转载▼ 杂谈 分类：?安全性 【1】非对称加密算法： ????非对称加密算法又称为公钥加密算法，按照密码学的Kerckhoff原则： “所有算法都是公开的，只有密钥是保密的”。即安全系统的设计者不能指望使用某种秘密的无人知道的算法来保密，而应当使用一种公开的被验证过的算法——只 要密钥是安全的，已知算法的攻击者实际上无法破解秘文的算法才是好的算法。???RSA算法是目前最流行的公钥密码算法，它使用长度可以变化的密钥。RSA是第一个既能用于数据加密也能用于数字签名的算法。RSA算法的原理如下：????1.随机选择两个大质数p和q，p不等于q，计算N=pq；????2.选择一个大于1小于N的自然数e，e必须与(p-1)×(q-1)互素。????3.用公式计算出d：d×e = 1 (mod (p-1)×(q-1)) 。????4.销毁p和q。????最终得到的N和e就是“公钥”，d就是“私钥”，发送方使用N去加密数据，接收方只有使用d才能解开数据内容。RSA的安全性依赖于大数分解，小于1024位的N已经被证明是不安全的，而且由于RSA算法进行的都是大数计算，使得RSA最快的情况也比DES慢上好 几倍，这也是RSA最大的缺陷，因此它通常只能用于加密少量数据或者加密密钥。需要注