Goldwasser-Mica概率公开密钥密码系统 的安全性分析与讨论 对于玫击者来说,当他截获到密文 (C1,C2,…,Ck)时,他能求出]Ci,n),但当 mi=0,JCin)=J(×2n)=1,当m=1, J(y×2n)=J(yn)]x2,n)=1,攻击者无法获 得其它的任何信息,而对A来说,因为他 拥有私有密钥p和q,可求出JCp), J(Ciq),从而得到明文 ■从传输效率来看,由于明文对应至[1,n-1] 之间,故其效率为,|为n的长度。效率 非常差。Goldwasser-Micali概率公开密钥密码系统 的安全性分析与讨论 ◼ 对于攻击者来说，当他截获到密文 (C1,C2,…,Ck)时，他能求出J(Ci,n) ，但当 mi=0，J(Ci,n)= J(xi2 ,n)=1，当mi=1, J(yxi2 ,n)= J(y,n)J(xi2 ,n)=1,攻击者无法获 得其它的任何信息，而对A来说，因为他 拥有私有密钥p和q ，可求出J(Ci,p)， J(Ci,q) , 从而得到明文。 ◼ 从传输效率来看，由于明文对应至[1,n-1] 之间，故其效率为，|n|为n的长度。效率 非常差