(4.1)第4章 公钥密码4.pptVIP

第四章 公钥密码（4） 主要内容 4.1 密码学中一些常用的数学知识 4.2 公钥密码体制的基本概念 4.3 RSA算法 4.4 背包密码体制 4.5 Rabin密码体制 4.6 椭圆曲线密码体制 公钥密码算法应满足的要求 公钥密码算法应满足以下要求: ① 接收方B产生密钥对（公开钥PKB和秘密钥SKB）在计算上是容易的。 ② 发方A用收方的公开钥对消息m加密以产生密文c，即 c=EPKB[m] 在计算上是容易的。 ③ 收方B用自己的秘密钥对c解密，即m=DSKB[c]在计算上是容易的。 ④ 敌手由B的公开钥PKB求秘密钥SKB在计算上是不可行的。 ⑤ 敌手由密文c和B的公开钥PKB恢复明文m在计算上是不可行的。 ⑥ 加、解密次序可换，即 EPKB[DSKB(m)]=DSKB[EPKB(m)] 其中最后一条虽然非常有用，但不是对所有的算法都作要求。 单向函数是两个集合X、Y之间的一个映射，使得Y中每一元素y都有惟一的一个原像x∈X，且由x易于计算它的像y，由y计算它的原像x是不可行的。 这里所说的易于计算是指函数值能在其输入长度的多项式时间内求出，即如果输入长n比特，则求函数值的计算时间是na的某个倍数，其中a是一固定的常数。这时称求函数值的算法属于多项式类P，否则就是不可行的。例如，函数的输入是n比特，如果求函数值所用的时间是2n的某个倍数，则认为求函数