这时称求函数值的算法属于多项式类P.pptVIP

第二个问题数字签字考虑的是如何为数字化的消息或文件提供一种类似于为书面文件手书签字的方法。1976年W.Diffie和M.Hellman对解决上述两个问题有了突破，从而提出了公钥密码体制。公钥密码算法的最大特点是采用两个相关密钥将加密和解密能力分开，其中一个密钥是公开的，称为公开密钥，简称公开钥，用于加密；另一个密钥是为用户专用，因而是保密的，称为秘密密钥，简称秘密钥，用于解密。因此公钥密码体制也称为双钥密码体制。算法有以下重要特性：已知密码算法和加密密钥，求解密密钥在计算上是不可行的。4.2.1公钥密码体制的原理图4.1公钥体制加密的框图公钥体制加密过程有以下几步：①要求接收消息的端系统，产生一对用来加密和解密的密钥，如图中的接收者B，产生一对密钥PKB，SKB，其中PKB是公开钥，SKB是秘密钥。②端系统B将加密密钥（如图中的PKB）予以公开。另一密钥则被保密（图中的SKB）。③A要想向B发送消息m，则使用B的公开钥加密m，表示为c=EPKB[m],其中c是密文，E是加密算法。④B收到密文c后，用自己的秘密钥SKB解密，表示为m=DSKB[c]，其中D是解密算法。因为只有B知道SKB，所以其他人都无法对c解密。公钥加密算法不仅能用于加、解密，还能用于对发方A发送的消息m提供认证，如图4.2所示。用户A用自己的秘密钥S