|
|
|
|
公开密钥密码体制也称为非对称密钥加密。每个用户都有一对密钥：公开密钥和私有密钥。公钥对外公开，私钥由个人秘密保存；用其中一把密钥来加密，另一把密钥来解密。虽然秘密密钥（SK）是由公开密钥（PK）决定的，但却不能根据PK计算出SK。公开密钥密码算法原理如下图所示。
|
|
|
|
|
|
|
|
|
|
此算法的基础是在数论中寻求两个大素数比较简单，而将它们的乘积分解开则极其困难。每个用户有两个密钥：加密密钥PK={e,n｝和解密密钥SK=｛d,n｝。用户把加密密钥公开，使得系统中任何其他用户都可使用，而对解密密钥中的d则保密。N为两个大素数p和q之积（素数p和q一般为100位以上的十进制数），e和d满足一定的关系。攻击者已知e和n时也并不能求出d。
|
|
|
|
|
|
ElGamal算法也是一种常用的公钥加密算法，它是基于公钥密码体制和椭圆曲线加密体系，既能用于数据加密，也能用于数字签名。
|
|
|
|
|
|
|
|
