

同一算法用于加密和解密,但加密和解密使用不同的密钥。
两个密钥中的任何一个都可用来加密,另一个用来解密,加密和解密次序可以交换。
产生一对密钥(公钥和私钥)在计算上是可行的。
已知公钥和明文,产生密文在计算上是容易的。
接收方利用私钥来解密密文在计算上是可行的。
仅根据密码算法和公钥来确定私钥在计算上不可行。
已知公钥和密文,在不知道私钥的情况下,恢复明文在计算上是不可行的。
上面要求的实质是要找一个单向陷门函数
单向函数指计算函数值是容易的,而计算函数的逆是不可行的
陷门单向函数则存在一个附加信息,当不知道该附加信息时,从函数逆是困难的,但当知道该附加信息时,求函数逆就变得容易了
陷门单向函数在附加信息未知时是单向函数,而当附加信息已知时,就不再是单向函数了
通常把附加信息称为陷门信息,陷门信息作为私钥,公钥密码体制就是基于这一原理而设计的
其安全强度取决于它所依据的问题的计算复杂度。
| 各省软考办 | ||||||||||