版权声明:本文为博主原创文章,未经博主允许不得转载。不准各种形式的复制及盗图 https://blog.csdn.net/qq_26816591/article/details/82949341
Rabin基于计算模合数平方根困难性问题的公钥密码算法
其困难难度近似大整数分解,是非对称加密算法
基本过程:
1.密钥创建:
随机选取大而不同的素数p,q ,值相近
计算
2.加密:
3.解密:
求出4个M,故需要提供额外验证信息。
具体过程如图(点击进入全屏):