公钥密码算法.docxVIP

公钥密码算法 ？ RSA公钥密码算法是一种非对称密码算法，是1978年由美国密码学家Rivest、Shamir和Adelman联合发明的。RSA公钥密码算法把加密和解密分离，大大提高了安全性。它是目前最有效的大规模数据加密算法之一。 RSA公钥密码算法包括两个部分：公钥和私钥。使用公钥进行加密，只有用同样的私钥才能解开密文；使用私钥进行解密，只有用同样的公钥才能加密明文。因此，只有发送者和接收者才知道私钥，即使被破解者也无法破解通信过程中传输的密文。 RSA公钥密码算法建立在大整数的基础上。它的具体实现过程如下：第一步，选择一对素数p和q；第二步，计算出模n=pq；第三步，计算出欧拉函数值Φ(n) = (p-1)(q-1)；第四步，随机选择一个与Φ(n)互素的数e；第五步，计算d，使得ed=1(mod Φ(n))；最后得到的公钥和私钥就为：公钥PK={e, n}；私钥SK={d, n}。 RSA公钥密码算法已经被许多安全协定采用，其中包括SSL、IPSec及PCT等。它被广泛用于电子商务及数据传输安全通信中。具体应用主要是用于数字签名、证书管理、信息发布、安全电子邮件、声称认证及数据传输安全等方面。