密码学之公钥密码体系（4）：Rabin公钥密码方案

一、Rabin公钥密码方案Rabin密码体制，被认为是对RSA密码体制的改进，其安全性基于求合数的模平方根的难度。而这个困难性等价于求解因子分解。RSA算法中只要素数被分解，密码就会被破解。而Rabin方案其实可以看做为RSA方案的一个特例，但被证明破译的难度和分解大整数一样难度。Rabin方案的特点：1. Rabin 方案不是一一映射的，对于同一个密文，可能会有多个对应的明文；2. Rabin算法的安全性基于求解合数模平方根困难性问题，破解难度和大整数分解相当；3. Rabin算法可以看做