Rabin加密算法

Rabin基于计算模合数平方根困难性问题的公钥密码算法

其困难难度近似大整数分解，是非对称加密算法

---

                                                                                                                                            

---

基本过程：

1.密钥创建：

          随机选取大而不同的素数p，q ，值相近

          计算

           

2.加密：

3.解密：

求出4个M，故需要提供额外验证信息。

---

具体过程如图（点击进入全屏）：

---