基于二次剩余的密钥体制的构造

为了避免确定性的公钥密码体制容易遭受选择明文攻击的问题,文中以大数因数分解的困难性和模Blum数的二次剩余求平方根的不易性为理论基础,引入随机数,构造了一种以二次剩余为基础的多项式加密密钥体制。该密码体制的密码强度不低于RSA公钥密码体制的密码强度,可以有效地抵挡来自选择明文的攻击,安全性较高。它的密文膨胀率不高于Blum和Goldwasser提出的BG密码体制的密文膨胀率,当我们要传输的明文较长时,它的密文膨胀率近似为1。