系统参数:A随机选取两个大的强素数pq,计算n=p,随机选取数y且满足 J(y, n)=1 J(y,)(y, q)=-1,l 公开密钥:yn 私有密钥:pq 加密算法:若B想给A传送明文m,m表示成二进制形式,即m=m1,m2mA)∈F 对于m;(0≤i≤k),任意选取x,∈[n11 当m,=1时,B计算 当m,=0时,B计算C1=x2modn 则密文为E(m)=(C1C,C) 解密算法:A收到B传来的密文(C1C2…Ck)后,对每一个C1(0≤i≤k,计算JC1p) 和J(C1)。 当JC1P)=JC1=1,则m;为 当JC1P)=J(C1)=1,则m为 (m1,m22…,mk)即为明文m Goldwasser- Micali概率公开密钥密码系统系统参数：A 随机选取两个大的强素数 p,q，计算 n=pq, 随 机选取数 y 且满足 J(y,n)=1 ,J(y,p)=J(y,q)=-1 ,则 公开密钥：y,n。 私有密钥：p,q。 加密算法：若 B 想给 A 传送明文 m，m 表示成二进制形式，即 m=(m1 ,m 2 ,…,m k )F k 2 ， 对于 mi （0 i  k）,任意选取 x i  [1,n-1]， 当 mi =1 时，B 计算 Ci = yx 2 i mod n。 当 mi =0 时，B 计算 Ci = x 2 i mod n。 则密文为 E(m)=(C1 ,C 2 ,…,C k )。 解密算法：A 收到B 传来的密文 (C1 ,C 2 ,…,C k )后，对每一个 C（i 0 i k），计算J(Ci ,p) 和 J(Ci ,q)。 当 J(Ci ,p)= J(Ci ,q)=-1, 则 m i 为=1 当 J(Ci ,p)= J(Ci ,q)=1, 则 mi 为=0 (m1 ,m 2 ,…,m k )即为明文 m。 Goldwasser-Micali概率公开密钥密码系统