摘要：该文改进了P Paillier等提出的公钥加密体制,提高了体制的效率,并证明了改进后加密体制的安全性与原体制的安全性是等价的.在不增加密文长度的情况下,进一步把此体制改进成高效的"加密+签名"体制,如果消息的接收方认为有必要,可以随时验证明文消息的完整性和消息的确切来源.

关键词：公钥加密体制 安全性分析 n次剩余问题 

单位：西安电子科技大学; 综合业务网国家重点实验室; 西安; 710071