GM(Goldwasser-Micali)加密算法

版权声明：本文为博主原创文章，未经博主允许不得转载。不准各种形式的复制及盗图 https://blog.csdn.net/qq_26816591/article/details/82957481

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 

---