现代密码学-杨波-4.2公钥密码体制的基本概念.pptVIP

现代密码学;第四章公钥密码;4.2公钥密码体制的基本概念;4.2公钥密码体制的基本概念;可以说公钥密码体制的出现在密码学史上是一个最大的而且是惟一真正的革命。;对第一个要求，常常可用人工方式传送双方最初共享的密钥，这种方法成本很高，而且还完全依赖信使的可靠性。

第二个要求则完全依赖于密钥分配中心的可靠性。;4.2.1公钥密码体制的原理;图4-1是公钥体制加密的框图，加密过程有以下几步：;(2)端系统B将加密密钥（如图中的）予以公开。另一密钥则被保密（图中的）。;;用户A用自己的秘密钥对m加密，表示为;在实际应用中，特别是用户数目很多时，以上认证方法需要很大的存储空间，因为每个文件都必须以明文形式存储以方便实际使用，同时还必须存储每个文件被加密后的密文形式即数字签字，以便在有争议时用来认证文件的来源和内容。;发方首先用自己的秘密钥对消息m加密，用于提供数字签字。

再用收方的公开钥第二次加密，表示为;认证符具有这样一个性质：

如果保持认证符的值不变而修改文件这在计算上是不可行的。用发送者的秘密钥对认证符加密，加密后的结果为原文件的数字签字。;;4.2.2公钥密码算法应满足的要求;(6)加、解密次