1 Goldwasser-Micali概率公钥密码 体制 Goldwasser-Micali在1984年给出了一个 概率公钥密码方案。 该体制是基于奇合数n平方剩余难解问 题建立的。 奇合数n平方剩余问题对于给定的一个 多人A奇合数n和整数a,决定a是否为模m的平 方剩余,即判定x2= a mod n是否有解 若有解,则是modn的平方剩余,否则 a是模n的非平方剩余。 1.Goldwasser-Micali概率公钥密码 体制  Goldwasser-Micali在1984年给出了一个 概率公钥密码方案。  该体制是基于奇合数n平方剩余难解问 题建立的。  奇合数n平方剩余问题:对于给定的一个 奇合数n和整数a，决定a是否为模n的平 方剩余，即判定x2=a mod n是否有解， 若有解，则a是mod n的平方剩余，否则 a是模n的非平方剩余