New voting protocol based on homomorphic threshold cryptography

doi:10.11772/j.issn.1001-9081.2017102400

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1036-1040.DOI: 10.11772/j.issn.1001-9081.2017102400

Previous Articles Next Articles

New voting protocol based on homomorphic threshold cryptography

DAI Xiaokang^1,2, CHEN Changbo², WU Wenyuan²

1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400000, China;
2. Chongqing Key Laboratory of Automated Reasoning & Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400700, China

Received:2017-10-10 Revised:2017-11-30 Online:2018-04-10 Published:2018-04-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (11471307, 11671377, 11771421), the Chongqing Research Program of Basic Research and Frontier Technology (cstc2015jcyjys40001).

基于同态门限密码体制的投票协议

代小康^1,2, 陈长波², 吴文渊²

1. 重庆邮电大学计算机科学与技术学院, 重庆 400000;
2. 中国科学院重庆绿色智能技术研究院自动推理与认知重庆市重点实验室, 重庆 400700

通讯作者: 陈长波
作者简介:代小康(1993-),男,湖北洪湖人,硕士研究生,主要研究方向:信息安全、隐私保护;陈长波(1981-),男,山东济宁人,副研究员,博士,主要研究方向:符号计算、信息安全;吴文渊(1976-),男,四川成都人,研究员,博士,主要研究方向:自动推理、信息安全。
基金资助:
国家自然科学基金资助项目（11471307，11671377，11771421）；重庆市基础科学与前沿技术研究专项（cstc2015jcyjys40001）。

Abstract

Abstract: A new voting protocol was proposed to solve the problem that most of the existing voting protocols require a trusted management authority. This protocol comprehensively makes use of homomorphic encryption, threshold cryptography, blind signature, ring signature, zero knowledge proof, and so on, to resolves the coexistence problem between robustness and the absence of trusted third party under the assumption that no one abstains from voting or the authority does not cheat conspiracy with other voters when one voter abstains from voting, at the same time, anonymity, eligibility, robustness, verifiability and no trusted third party are also satisfied.

Key words: voting protocol, threshold cryptosystem, homomorphic encryption, robustness, no trusted third party

摘要： 针对当前存在的投票协议普遍要求一个可信赖的管理机构的问题，提出一种新的投票协议。该协议综合运用同态加密、门限密码体制、盲签名、环签名、零知识证明等密码技术，在假设无人弃权或虽有人弃权但管理者不与其他投票人合谋作弊的情况下，消除了无可信第三方和健壮性共存的矛盾，同时满足了匿名性、合法性、健壮性、可验证性和无可信第三方等安全属性。

关键词: 投票协议, 门限密码体制, 同态加密, 健壮性, 无可信第三方

CLC Number:

TP309.2

DAI Xiaokang, CHEN Changbo, WU Wenyuan. New voting protocol based on homomorphic threshold cryptography[J]. Journal of Computer Applications, 2018, 38(4): 1036-1040.

代小康, 陈长波, 吴文渊. 基于同态门限密码体制的投票协议[J]. 计算机应用, 2018, 38(4): 1036-1040.

References

[1] CHAUM D L. Untraceable electronic mail, return addresses, and digital pseudonyms[J]. Communications of the ACM, 1981, 24(2):84-90.
[2] FUJIOKA A, OKAMOTO T, OHTA K. A practical secret voting scheme for large scale elections[C]//AUSCRYPT 1992:Proceedings of the 1992 Workshop on the Theory and Application of Cryptographic Techniques, LNCS 718. Berlin:Springer, 1993:244-251.
[3] ANTONIOU A, KORAKAS C, MANOLOPOULOS C, et al. A trust-centered approach for building e-voting systems[C]//EGOV 2007:Proceedings of the 2007 International Conference on Electronic Government. Berlin:Springer, 2007:366-377.
[4] TAGHAVI T, KAHANI M, BAFGHI A G. A verifiable multi-authority e-voting scheme for real world environment[M]//ELLEITHY K. Advances and Innovations in Systems, Computing Sciences and Software Engineering. Berlin:Springer, 2007:421-426.
[5] PENG K, BAO F. Efficient multiplicative homomorphic e-voting[C]//ISC 2010:Proceedings of the 2010 International Conference on Information Security. Berlin:Springer, 2010:381-393.
[6] 曹刚, 施荣华. 一种Internet上的匿名电子投票协议的研究与设计[J]. 计算机工程与应用, 2004, 40(12):156-157.(CAO G, SHI R H. The research and design of an anonymous vote protocol of Internet[J]. Journal of Computer Engineering and Applications, 2004, 40(12):156-157.)
[7] 罗芬芬, 林昌露, 张胜元, 等. 基于FOO投票协议的无收据电子投票方案[J]. 计算机科学, 2015, 42(8):180-184.(LUO F F, LIN C L, ZHANG S Y, et al. Electronic voting protocol with receipt-freeness based on the FOO voting protocol[J]. Computer Science, 2015, 42(8):180-184.)
[8] 杨婷婷, 林昌露, 刘忆宁, 等. 基于多方排序协议的安全电子投票方案[J]. 计算机系统应用, 2015, 24(8):25-32.(YANG T T, LIN C L, LIU Y N, et al. Secure electronic voting scheme based on multi-party ranking[J]. Computer Systems and Applications, 2015, 24(8):25-32.)
[9] 刘高, 刘忆宁, 王东. 一种可验证的多候选人电子投票方案[J]. 计算机工程与科学, 2015, 37(9):1667-1670.(LIU G, LIU Y N, WANG D. A verifiable e-voting scheme with multi-candidates[J]. Computer Engineering and Science, 2015, 37(9):1667-1670.)
[10] 徐紫枫, 曾康, 周福才. 基于时间释放加密和数字签名的匿名电子投票方案[J]. 计算机应用与软件, 2016, 33(12):325-328.(XU Z F, ZENG K, ZHOU F C. Anonymous electronic voting scheme based on time-released encryption and digital signature[J]. Computer Applications and Software, 2016, 33(12):325-328)
[11] 董宇琦, 翟健宏, 孙彤, 等. 基于隐私保护的电子选举投票系统[J]. 计算机应用, 2016, 36(增刊2):73-76.(DONG Y Q, ZHAI J H, SUN T, et al. Electronic voting system based on privacy protection[J]. Journal of Computer Applications, 2016, 36(S2):73-76.)
[12] 黄仕杰, 洪璇. 基于同态实现多候选人的电子投票方案[J]. 计算机应用与软件, 2017, 34(3):284-288.(HUANG S J, HONG X. An electronic voting scheme realizing multi candidates based on homomorphism[J]. Computer Applications and Software, 2017, 34(3):284-288.)
[13] DESMEDT Y. Threshold cryptosystems[C]//AUSCRYPT 1992:Proceedings of the 1992 Workshop on the Theory and Application of Cryptographic Techniques, LNCS 718. Berlin:Springer, 1993:1-14.
[14] ELGAMAL T. A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Transactions on Information Theory, 1985, 31(4):469-472.
[15] RIVEST R L, SHAMIR A, TAUMAN Y. How to leak a secret[C]//ASIACRYPT 2001:Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security, LNCS 2248. Berlin:Springer, 2001:552-565.
[16] IFTENE S. General secret sharing based on the Chinese remainder theorem with applications in e-voting[J]. Electronic Notes in Theoretical Computer Science, 2007, 186:67-84.
[17] LI H, SUI Y, PENG W, et al. A viewable e-voting scheme for environments with conflict of interest[C]//CNS 2013:Proceedings of the 2013 International Conference on Communications and Network Security. Piscataway, NJ:IEEE, 2013:251-259.
[18] YUAN L, LI M, GUO C, et al. A verifiable e-voting scheme with secret sharing[C]//ICCT 2015:Proceedings of the 2015 International Conference on Communication Technology. Ghaziabad:IEEE, 2015:304-308.

New voting protocol based on homomorphic threshold cryptography

基于同态门限密码体制的投票协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	GAO Gong, YANG Hongyu, LIU Hong. 3D point cloud face recognition based on deep learning [J]. Journal of Computer Applications, 2021, 41(9): 2736-2740.
[2]	ZHENG Shangwen, LIU Yao, ZHOU Tanping, YANG Xiaoyuan. Optimized CKKS scheme based on learning with errors problem [J]. Journal of Computer Applications, 2021, 41(6): 1723-1728.
[3]	LI Xingfeng, HUANG Yuqing, REN Zhenwen, LI Yihong. Robust multi-view clustering algorithm based on adaptive neighborhood [J]. Journal of Computer Applications, 2021, 41(4): 1093-1099.
[4]	PEI Yiyao, GUO Huiming, ZHANG Danpu, CHEN Wenbo. Robust 3D object detection method based on localization uncertainty [J]. Journal of Computer Applications, 2021, 41(10): 2979-2984.
[5]	MA Minyao, LIU Zhuo, XU Yi, WU Lian. Private-preserving determination problem of integer-interval positional relationship [J]. Journal of Computer Applications, 2020, 40(9): 2657-2664.
[6]	CHE Xiaoliang, ZHOU Haonan, ZHOU Tanping, LI Ningbo, YANG Xiaoyuan. Decryption structure of multi-key homomorphic encryption scheme based on NTRU [J]. Journal of Computer Applications, 2020, 40(7): 1959-1964.
[7]	MA Minyao, WU Lian, LIU Zhuo, XU Yi. Privacy-preserving determination of integer point-interval relationship [J]. Journal of Computer Applications, 2020, 40(7): 1983-1988.
[8]	XING Zhiwei, QIAO Di, LIU Hong’en, GAO Zhiwei, LUO Xiao, LUO Qian. Optimization method of airport gate assignment based on relaxation algorithm [J]. Journal of Computer Applications, 2020, 40(6): 1850-1855.
[9]	WANG Benjie, NONG Liping, ZHANG Wenhui, LIN Jiming, WANG Junyi. 3D point cloud classification and segmentation network based on Spider convolution [J]. Journal of Computer Applications, 2020, 40(6): 1607-1612.
[10]	MA Minyao, XU Yi, LIU Zhuo. Privacy preserving Hamming distance computing problem of DNA sequences [J]. Journal of Computer Applications, 2019, 39(9): 2636-2640.
[11]	YU Qingfei, TU Guangsheng, LI Ningbo, ZHOU Tanping. Multi-hop multi-policy attributed-based fully homomorphic encryption scheme [J]. Journal of Computer Applications, 2019, 39(8): 2326-2332.
[12]	LAI Jie, WANG Xiaodan, LI Rui, ZHAO Zhenchong. Denoising autoencoder based extreme learning machine [J]. Journal of Computer Applications, 2019, 39(6): 1619-1625.
[13]	HUANG Guangqiu, XIE Rong. Cascading failure model of carbon emission spatial correlation system considering load overload [J]. Journal of Computer Applications, 2019, 39(6): 1829-1835.
[14]	YU Jianglan, LI Xiangli, ZHAO Pengfei. Sparse non-negative matrix factorization based on kernel and hypergraph regularization [J]. Journal of Computer Applications, 2019, 39(3): 742-749.
[15]	TU Guangsheng, YANG Xiaoyuan, ZHOU Tanping. Efficient identity-based multi-identity fully homomorphic encryption scheme [J]. Journal of Computer Applications, 2019, 39(3): 750-755.