加密体制效率的高低直接影响它能否在实际中应用。一种安全的、高效的加密体制会给密码应用领域带来巨大的影响，而且一种安全的加密体制还应是能够抵抗CCA2攻击的概率加密体制。本文在不降低G-Paillier体制(即推广的Paillier体制)的安全性的前提下，选择适当形式的加密参数，明文加密时用乘法运算代替指数运算；同时也改进了解密算法，提高了体制的效率，降低了需要传输公共参数的数据量；并证明了改进的加密体制与G-Paillier体制一样，在相同的困难问题假设下具有单向和语意安全等特性。