Rabin加密

• STEP1: 生成密钥

  解密者生成2个大素数$p,q$，计算$n=pq$

  加密者密钥为$n$，解密者密钥为$\left(p,q\right)$

• STEP2: 加密信息$m$

  计算$c\equiv m^2\left(\mod n\right)$

• STEP3: 解密信息

  求解同余式