公钥加密算法

公钥体系的原理为：用户Ａ有一对 密钥对，分为 公钥和 私钥，这对密钥对是唯一的，是通过对一个巨大的素数进行因数分解所得。当用公钥 加密过的信息，只能使用与它配对的 私钥来解密，反之亦然，私钥 加密码的信息也只能用公钥来解密。这样，Ａ从认证体系生成 密钥对后，把它的 私钥保存好，把 公钥公开出去，当一个用户Ｂ要与Ａ通信，又想确保 数据安全时，就可以使用Ａ的公钥来 加密信息，再把密文传给Ａ，因此这个世界是只有Ａ手中的私钥才能对这个密文进行解密，这样就确保了信息的安全。

事实上，信息 加密码只是 公钥体系的用途之一，它还有一个用途就是对信息进行签名，防此信息发布者抵赖,和被第三方修改。为什么这种机制可以实现这此功能呢？很简单，还是使用了“ 公钥加密，只有 私钥能解；私钥加密，只有公钥能解”的道理。举例：用户Ａ用自已的 私钥对他发出去的信息进行签名（ 加密），然后发出去，后来他发现他公开的信息对他不利，他就不承认这些信息是他发的，但是他不可能抵赖了，因为这些信息有他的私钥签名，那么，使用他的