Improvement on Paillier-Pointcheval Probabilistic Public-key Encryption Scheme

doi:10.3969/j.issn.1000-3428.2008.03.014

Computer Engineering ›› 2008, Vol. 34 ›› Issue (3): 38-39,4. doi: 10.3969/j.issn.1000-3428.2008.03.014

• Degree Paper • Previous Articles Next Articles

Improvement on Paillier-Pointcheval Probabilistic Public-key Encryption Scheme

JIANG Zheng-tao1, LIU Jian-wei2, WANG Yu-min3

(1. School of Computer and Technology, Beihang University, Beijing 100083; 2. School of Electronic and Information Engineering, Beihang University, Beijing 100083; 3. National Key Lab of Integrated Service Networks, Xidian Univ., Xi’an 710071)

Received:1900-01-01 Revised:1900-01-01 Online:2008-02-05 Published:2008-02-05

Paillier-Pointcheval公钥概率加密体制的改进

姜正涛1，刘建伟2，王育民3

（1. 北京航空航天大学计算机学院，北京 100083；2. 北京航空航天大学电子信息工程学院，北京 100083； 3. 西安电子科技大学综合业务网国家重点实验室，西安 710071）

Abstract

Abstract: Security analysis of P. Paillier(etc)’s public-key encryption scheme(P-P) is proposed. Equivalent relations of one-wayness of P-P encryption scheme with other problems are verified. So without lowering the security, this paper improves the efficiency and reduces the data to be transferred by using proper parameters. The improved encryption scheme is specified, with the process of encryption/decryption being more efficient than that of P-P encryption scheme.

Key words: security analysis, probabilistic public-key encryption scheme, parameter selection

摘要： 分析P. Paillier等提出的公钥概率加密体制的安全性，证明它的单向性与几类问题的等价关系，进一步证明了在不降低安全性的前提下，可以通过选取适当的参数，提高体制的效率，减少通信量，在此基础上给出改进的加密体制，加密和解密的效率比以往的体制有了很大的提高。

关键词: 安全性分析, 公钥概率加密体制, 参数选择

CLC Number:

TP309+.7

JIANG Zheng-tao; LIU Jian-wei; WANG Yu-min. Improvement on Paillier-Pointcheval Probabilistic Public-key Encryption Scheme[J]. Computer Engineering, 2008, 34(3): 38-39,4.

姜正涛;刘建伟;王育民. Paillier-Pointcheval公钥概率加密体制的改进[J]. 计算机工程, 2008, 34(3): 38-39,4.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2008.03.014

http://www.ecice06.com/EN/Y2008/V34/I3/38

[1]	WANG Zhong, HAN Yiliang. Anti-Quantum Signcryption Scheme Based on Niederreiter Cryptosystem [J]. Computer Engineering, 2020, 46(5): 193-199.
[2]	YANG Xiaodong,XIAO Likun,LI Yutong,CHEN Chunlin,WANG Caifen. Security Analysis of An Efficient Identity-Based Signature Scheme [J]. Computer Engineering, 2018, 44(11): 115-118.
[3]	FENG Chaoyi,ZHAO Yiming. Ideal Lattice Based Justifiable Secure Digital Signature Scheme [J]. Computer Engineering, 2017, 43(5): 103-107.
[4]	FENG Bin,YUAN Qiongqiong,GUO Cheng,LI Mingchu,DI Yafeng. A Data Hiding Scheme Based on DNA Sequence [J]. Computer Engineering, 2015, 41(8): 110-114.
[5]	MA Qiao-Mei, WANG Chang-Beng. Ultra-lightweight RFID Authentication Protocol [J]. Computer Engineering, 2012, 38(2): 151-152.
[6]	TANG Wen-Ban, CHU Ti-Fei, CHEN Jia-Yong. Research on Attack Method of Unified Extensible Firmware Interface [J]. Computer Engineering, 2012, 38(13): 99-101,111.
[7]	WANG Jian-Chen, CHAN Gan-Lin, DUAN Xiu-Sheng, ZHANG Qi-Long. Analog Circuit Fault Diagnosis Method Combining OCSVM [J]. Computer Engineering, 2012, 38(04): 170-173.
[8]	YA Zhao-Lin, XIE Dun, FENG Jing. HAZOP Analysis of Process Control System [J]. Computer Engineering, 2012, 38(04): 20-22.
[9]	XI Ling, BENG Xi-Jian, ZHANG Hao. Security Analysis of Adaptive Spread Spectrum Image Steganography Based on Gaussian Mixture Model [J]. Computer Engineering, 2012, 38(01): 137-139.
[10]	FANG Jia-Yong, XIAO Meng-Qing, LI Bin, HU Lei-Gang. Prognostics Parameter Selection Method of Electronic Equipment Fault [J]. Computer Engineering, 2011, 37(9): 279-281.
[11]	WANG Lei, DING Wen-Dui, XIANG Jin-Wu, CUI Le. Image Quality Assessment Method Based on Support Vector Machine and Genetic Algorithm [J]. Computer Engineering, 2011, 37(10): 195-197.
[12]	ZHANG Wei; LI Hua; HE Hong; WANG Hua-kui. Parameter Selection in Particle Swarm Optimization Based on z-Plane Analysis [J]. Computer Engineering, 2010, 36(4): 155-157.
[13]	HUANG Guang-Qiu, LI Yan. Privilege Control Security Analysis Model Oriented to Subject Vulnerability [J]. Computer Engineering, 2010, 36(11): 148-151.
[14]	QIAN Meng; MAO Han-dong; YAO Li; ZHANG Wei-ming. Network Security Analysis Model Based on Logic Exploitation Graph [J]. Computer Engineering, 2009, 35(9): 147-149,.
[15]	LI Jian; LIU Ji-qiang; ZHOU Zheng; SHEN Chang-xiang; ZHANG Jun. Study of Policy Model of Software Secure Loading for Trusted Mobile Platform [J]. Computer Engineering, 2009, 35(2): 148-150.

Please choose a citation manager

Content to export

Improvement on Paillier-Pointcheval Probabilistic Public-key Encryption Scheme

Paillier-Pointcheval公钥概率加密体制的改进

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Improvement on Paillier-Pointcheval Probabilistic Public-key Encryption Scheme

Paillier-Pointcheval公钥概率加密体制的改进

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments