公开密钥用于加密.pptx

应用密码技术对称密码体制的局限性：密钥的管理陌生人间的保密通信问题数字签名问题公钥加密也称为非对称加密。公开密钥算法基于数学函数而不是代替和换位操作。非对称加密可以解决上面这些问题。基本思想：在非对称加密体系中，密钥被分解为一对，即公开密钥和私有密钥。这对密钥中的公开密钥（加密密钥）通过非保密方式向他人公开，而另一把作为私有密钥（解密密钥）加以保存。在加密系统中，公开密钥用于加密，私有密钥用于解密。私有密钥只能由生成密钥的交换方掌握，公开密钥可广泛公布。非对称密钥的加密和解密过程一个公开密钥密码应当满足以下三个条件：非对称加密算法具有如下的特点：·用公开密钥加密的数据（消息），只有使用相应的私有密钥才能解密。这一过程称为加密；·同样，使用私用密钥加密的数据（消息），也只有相应的公开密钥才能解密。这一过程称为数字签名。公开密钥密码系统的应用（1）机密性的实现（2）数字签名，即抗否认性的实现（3）密钥交换注意：并不是所有的公开密钥密码算法都支持上面三种应用。如RSA，ECC(三种)，DSA只用于数字签名，Diffie-Hellman只用于密钥交换。单向陷门函数公开密钥体制基于“单向陷门函数”。单向陷门函数是满足下列条件的函数f：（1）正向计算是很容易的；（2）反向计算是不可行的。（3）在知道密钥Sk的情况下，反向计算是容易的。仅满足(1)和(2)得称为单向函数；Sk是陷门信息。例如，计算两个质数p和q的乘积n=pq是很容易的，但是要分解已知的n成为p和q是非常困难的。例如：已知n是两个质数p和q的乘积，求n的欧拉函数？？（陷门信息（p,q）,(p-1)(q-1)）5.2RSA整数分解问题：输入：一个奇合数N，它至少有两个素因子。输出：N的一个素因子p。RSA算法描述：5.3椭圆公钥密码ECC比RSA的优点：椭圆曲线的应用：基于身份加密的密码学5.4其他公钥密码ElGamal算法描述：