# Rabin加密

> * **STEP1: 生成密钥**
>
>   解密者生成2个大素数$$p,q$$，计算$$n=pq$$
>
>   加密者密钥为$$n$$，解密者密钥为$$\left(p,q\right)$$
> * **STEP2: 加密信息**$$m$$
>
>   计算$$c\equiv m^2\left(\mod n\right)$$
> * **STEP3: 解密信息**
>
>   求解同余式$$\left{ \begin{array}{**lr**} m^2\equiv c\left(\mod p\right)\ m^2\equiv c\left(\mod q\right) \end{array} \right.$$