GM(Goldwasser - Micali)概率公钥加密算法,其基于二次剩余难以复合困难性问题
具体过程:
密钥产生:
- 大素数p,q,求出N=p*q
- 任取R,满足 (J()雅可比符号)
- 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