Paillier公钥密码体制同态特性及效率分析  

The Homomorphism and Efficiency Analysis of Paillier Cryptosystem

作　　者：白健[1,2] 杨亚涛[2] 李子臣[3,2] 

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]北京电子科技学院,北京100070 [3]西安电子科技大学 通信工程学院,西安710071

出　　处：《北京电子科技学院学报》2012年第4期1-5,共5页Journal of Beijing Electronic Science And Technology Institute

基　　金：后量子数字签名算法研究与设计(NO.61070219)

摘　　要：文章分析了Paillier公钥密码体制的同态特性,指出Paillier公钥密码体制具有加法同态、混合乘法同态的特性以及不具有乘法同态特性的原因,并提出公钥密码体制中乘法同态和混合乘法同态的基本关系,最后对Paillier公钥密码体制的同态特性进行了仿真并给出相关效率分析。The article analyzes the homomorphic properties ot the Pallller CryptosysteIn ainu puintes out that Paillier Cryptosystem has properties of additive homomorphism and the mixed multiplication homomorphism, the reason why Paillier Cryptosystem does not have the multiplication homomorphic is discussed. The article also put forward the relationship between the mixed multiplication homomorphic and the multiplication homomorphic in public key cryptosystem. In the end, the homomorphic properties of Paillier Cryptosystem is simulated and the efficiency analysis is giren.

关 键 词：同态密码算法 公钥密码体制 Paillier公钥密码 

分 类 号：TN918.1[电子电信—通信与信息系统]