第四章公钥密码:4.2公钥密码体制的基本概念 422公钥密码算法应满足的要求 ●公钥密码算法应满足以下要求 ①收方B产生密钥对(公开钥PKg和秘密钥SKg)在计算上是容易 的。由私钥及其他密码信息容易计算出公开密钥(P问题) ②发方A用收方的公开钥对消息m加密以产生密文c,即c= EpKBlm] 在计算上是容易的 ③收方B用自己的秘密钥对c解密,即m=DsKB在计算上是容易的 ④敌手由B的公开钥PKg求秘密钥SKg在计算上是不可行的 ⑤敌手由密文c和B的公开钥PK恢复明文m在计算上是不可行的 ⑥加、解密次序可换,即EpKB[Dskg(m]=DsK[EpkB(m) ●其中最后一条虽然非常有用,但不是对所有的算法都作要求。在构建 盲签字等算法时需要类似要求 以上要求的本质之处在于要求一个陷门单向函数。 历忠毛孑技*字 16/4.2.2 公钥密码算法应满足的要求 公钥密码算法应满足以下要求 ⚫ ① 收方B产生密钥对(公开钥PKB和秘密钥SKB)在计算上是容易 的。由私钥及其他密码信息容易计算出公开密钥(P问题) ⚫ ② 发方A用收方的公开钥对消息m加密以产生密文c,即c=EPKB[m] 在计算上是容易的 ⚫ ③ 收方B用自己的秘密钥对c解密,即m=DSKB[c]在计算上是容易的 ⚫ ④ 敌手由B的公开钥PKB求秘密钥SKB在计算上是不可行的 ⚫ ⑤ 敌手由密文c和B的公开钥PKB恢复明文m在计算上是不可行的 ⚫ ⑥ 加、解密次序可换,即EPKB[DSKB(m)]=DSKB[EPKB (m)] 其中最后一条虽然非常有用,但不是对所有的算法都作要求。在构建 盲签字等算法时需要类似要求 以上要求的本质之处在于要求一个陷门单向函数。 16/ 第四章 公钥密码:4.2 公钥密码体制的基本概念