9.1公钥密码学思想 定义9.11一个公钥密码体制是这样的一个5元组{MCK,E,Dk}, 且满足如下的条件 1.M是可能消息的集合; 2C是可能的密文的集合; 3.密钥空间K是一个可能密钥的有限集 4.对每一个K={K1,K2}∈K,都对应一个加密算法E∈E E:M→C和解密算法Da∈DDk2:C→M满足对于任意的m∈M Ac= Ek1(m), m=Dk2(c)=Dk(Ek1(m))=m 5.对于所有的KK,在已知E的情况下推出D是计算上不可能的 E是一个公开函数风称作公钥:而D是一个秘密函数,总称作9.1公钥密码学思想 ◼ 定义9.1.1一个公钥密码体制是这样的一个5元组{M,C,K，EK，DK}， 且满足如下的条件： ◼ 1.M是可能消息的集合； ◼ 2.C是可能的密文的集合； ◼ 3. 密钥空间K是一个可能密钥的有限集； ◼ 4．对每一个K={K1，K2} ∈K，都对应一个加密算法EK1 ∈ E, EK1:M→C和解密算法DK2 ∈ D,DK2:C → M,满足对于任意的m ∈ M, 都有c= EK1（m）,m= DK2(c)=DK2(EK1（m）)=m； ◼ 5．对于所有的KK，在已知E的情况下推出D是计算上不可能的； ◼ 对每一个K∈ K，函数EK1和DK2都是多项式时间可计算的函数。 EK1是一个公开函数,K1 称作公钥；而DK2是一个秘密函数，K2称作 私钥，由用户秘密地保存