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