Rabin 公钥密码体制

Rabin公钥密码体制是一种基于整数分解问题的公钥密码体制，由以色列数学家Michael Rabin于1979年提出。

Rabin公钥密码体制的关键是选择两个大质数p和q，然后计算n=p*q，将n作为公钥，p和q作为私钥的一部分。加密时，将明文m转化为整数M，然后计算C=M^2 mod n，将C作为密文发送。解密时，使用私钥中的p和q计算n的因子，然后对密文C进行模p和模q的平方根运算，得到四个解，其中两个是明文。

Rabin公钥密码体制具有较高的安全性，但由于存在四个解的问题，解密过程可能较为复杂。因此，Rabin公钥密码体制并不常用，而是被用作其他密码体制的基础。