GM(Goldwasser-Micali)加密算法

GM（Goldwasser - Micali）概率公钥加密算法，其基于二次剩余难以复合困难性问题

---

   

---

具体过程：

 密钥产生：

1. 大素数p，q，求出N=p*q
2. 任取R，满足  （J（）雅可比符号）
3. PK（R ,N）,SK （p，q）

加密：

       1. B将明文转化为二进制数字M=(m1,m2,m3… mk) ∈{0,1}

       2. 对于每一个mi，都对应选取一个xi ∈{1，N-1}   

                                                            若mi=1 ci= 

                                                             若mi=0 ci=

      3.  C ={c1,c2,c3…ck} 将这个C发给A

解密：

       对于每一个ci 都求与

           与，若都=1,mi=0 ，若都=-1,mi=1

       最终得到M

---

具体演示（点击进入全屏）：

注：演示中任选R满足的是 是负1 

---