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.