Rabin加密算法

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

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

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

---

                                                                                                                                            

---

基本过程：

1.密钥创建：

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

          计算

           

2.加密：

3.解密：

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

---

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

---