一种适用于大规模场景的匿名电子投票系统

信息安全研究 ›› 2022, Vol. 8 ›› Issue (10): 990-.

• 数据安全与隐私计算专题 • 上一篇下一篇

一种适用于大规模场景的匿名电子投票系统

高小龙1王玉2安鹏3唐波4刘金会1,4

1(西北工业大学网络空间安全学院西安710129)
2(北京市国防动员委员会办公室北京100053)
3(北京明朝万达科技股份有限公司北京100142)
4(西北工业大学深圳研究院广东深圳518057)

出版日期:2022-10-25 发布日期:2022-10-24
通讯作者: 高小龙主要研究方向为密码学应用. 3325605783@qq.com
作者简介:高小龙主要研究方向为密码学应用. 3325605783@qq.com 王玉硕士.主要研究方向为信息安全、安全规划、企业架构与数字化转型、政府投资项目管理. 18810810801@139.com 安鹏硕士，工程师.主要研究方向为密码学与应用、数据安全治理、联邦学习. anpeng@wondersoft.cn 唐波博士,副研究员.主要研究方向为大数据应用和智能无人系统. 18810810801@139.com 刘金会博士,副教授,硕士生导师. 主要研究方向为密码学、数字签名、数据安全. jh.liu6666@nwpu.edu.cn

An Anonymous E-voting System for Large Scale Scenarios

Online:2022-10-25 Published:2022-10-24

摘要/Abstract

摘要： 近年来，随着密码学技术和互联网技术的不断发展，电子投票越来越得到社会的广泛关注.但传统电子投票存在隐私问题，严重威胁着投票的公平公正.电子投票系统是基于密码学的综合性系统，所依赖的密码学技术大致有以下4类：混合网络、盲签名、同态加密和秘密共享.其中秘密共享技术的安全性更高，数据处理效率更好.然而这种投票方案组成复杂，多方之间的通信复杂度高是限制其进一步应用和发展的主要问题.除此之外，在不泄露选票信息的前提下，实现选票有效性的验证也是一大挑战.针对上述问题，提出了一种基于秘密共享、可非交互式验证的安全电子投票系统.该系统使用非交互式的零知识验证方法，在满足投票系统基本安全要求的前提下，减少了通信复杂度，只要有1台投票服务器是诚实的就可以保证匿名性.除此之外，针对合谋攻击和分布式拒绝服务攻击具有一定抵抗能力.这些改进使得该系统适用于大型匿名投票场景.

关键词: 电子投票, 秘密共享, 分布式点函数, 椭圆曲线密码, 验证性

Abstract: In recent few decades, with the development of cryptography and Internet, the evoting has caught more and more eyes of society. However, traditional evoting has the problem of privacy leakage, which seriously threatens the fairness of voting. Electronic voting is a comprehensive system based on cryptography, and the cryptographic technologies it relies on are roughly classified into the following four categories: hybrid network, blind signature, homomorphic encryption and secret sharing. Among them, secret sharing technology has higher security and better data processing efficiency. However, the composition of evoting based on secret sharing is complex, and there is the high communication complexity among multiple parties of system, which stops the further development and application of evoting based on secret sharing. In addition, how to verify the validity of the ballots without disclosing the information of the ballots is also a challenge. To solve the above problem, we propose a noninteractively verifiable secure evoting system based on secret sharing. The system uses a noninteractive zeroknowledge verification method, which reduces the communication costs meanwhile meets the basic requirements of secure evoting. And the system can anonymous as long as there is one honest server at least. Moreover, this system is resistant to collusion attacks and distributed denialofservice(DDoS) attacks. These improvements make the system suitable for large anonymous voting scenarios.

Key words: e-voting, secret sharing, distributed point functions, ECC, verification

高小龙, 王玉, 安鹏, 唐波, 刘金会, . 一种适用于大规模场景的匿名电子投票系统[J]. 信息安全研究, 2022, 8(10): 990-.

参考文献

参考文献
［1］Schoenmakers B. A simple publicly verifiable secret sharing scheme and its application to electronic voting［C］ Proc of Annual Int Cryptology Conf. Berlin: Springer, 1999: 148164［2］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: 6784［3］Zwierko A, Kotulski Z. A lightweight Evoting system with distributed trust［J］. Electronic Notes in Theoretical Computer Science, 2007, 168: 109126［4］Yuan Lifeng, Li Mingchu, Guo Cheng, et al. A verifiable Evoting scheme with secret sharing［C］ Proc of the 16th IEEE Int Conf on Communication Technology (ICCT). Piscataway, NJ: IEEE, 2015: 304308［5］Gutub A, AlJuaid N, Khan E. Countingbased secret sharing technique for multimedia applications［J］. Multimedia Tools and Applications, 2019, 78(5): 55915619［6］Li Jing, Wang Xianmin, Huang Zhengan, et al. Multilevel multisecret sharing scheme for decentralized Evoting in cloud computing［J］. Journal of Parallel and Distributed Computing, 2019, 130: 9197［7］Joy D, Sabir M, Behera B K, et al. Implementation of quantum secret sharing and quantum binary voting protocol in the IBM quantum computer［J］. Quantum Information Processing, 2020, 19(1): 120［8］Shen Jian, Liu Dengzhi, Sun Xingming, et al. Efficient cloudaided verifiable secret sharing scheme with batch verification for smart cities［J］. Future Generation Computer Systems, 2020, 109: 450456［9］Pilaram H, Eghlidos T, Toluee R. An efficient latticebased threshold signature scheme using multistage secret sharing［J］. IET Information Security, 2021, 15(1): 98106［10］Hao Yuanjing, Zeng Zhixin, Chang Liang. An improved coercionresistant Evoting scheme［JOL］. Security and Communication Networks, 2021 ［20220726］. https:doi.org10.115520215448370［11］Sutradhar K, Om H. Enhanced (t, n) threshold dlevel quantum secret sharing［J］. Scientific Reports, 2021, 11(1): 17［12］Kiamari N, Hadian M, Mashhadi S. Noninteractive verifiable LWEbased multi secret sharing scheme［JOL］. Multimedia Tools and Applications, 2022: 113 ［20220730］. https:doi.org10.1007s11042022133474［13］TejedorRomero M, Orden D, MarsaMaestre I, et al. Distributed remote Evoting system based on Shamir’s secret sharing scheme［JOL］. Electronics, 2021, 10(24): 3075 ［20220730］. https:doi.org10.3390electronics10243075［14］Bartolucci S, Bernat P, Joseph D. SHARVOT: Secret SHARebased VOTing on the blockchain［C］ Proc of the 1st Int Workshop on Emerging Trends in Software Engineering for Blockchain. New York: ACM, 2018: 3034［15］Lu Ning, Xu Xin, Choi Chang, et al. BEvote: Bitcoinenabled Evoting scheme with anonymity and robustness［JOL］. Security and Communication Networks, 2021 ［20220726］. https:doi.org10.115520219988646［16］Yan Xuehu, Lu Yuliang, Liu Lintao, et al. Reversible image secret sharing［J］. IEEE Trans on Information Forensics and Security, 2020, 15: 38483858［17］Gutub A, AlGhamdi M. Hiding shares by multimedia image steganography for optimized countingbased secret sharing［J］. Multimedia Tools and Applications, 2020, 79(11): 79517985［18］Srinivasan A, Vasudevan P N. Leakage resilient secret sharing and applications［C］ Proc of Annual Int Cryptology Conf. Berlin: Springer, 2019: 480509［19］Alkhodaidi T M, Gutub A A. Scalable shares generation to increase participants of countingbased secret sharing technique［J］. Internatonal Journal of Information and Computer Security, 2022, 17(12): 119146［20］马英. 一种基于隐私计算的数据共享模型研究［J］. 信息安全研究, 2022, 8(2): 122128［21］Koblitz N. Elliptic curve cryptosystems［J］. Mathematics of Computation, 1987, 48(177): 203209 ［22］Miller V S. Use of elliptic curves in cryptography［C］ Proc of Conf on the Theory and Application of Cryptographic Techniques. Berlin: Springer,  1985: 417426［23］CorriganGibbs H,Boneh D. Prio: Private, robust, and scalable computation of aggregate statistics［C］ Proc of the 14th USENIX Symp on Networked Systems Design and Implementation (NSDI 17). Berkeley, CA: USENIX Association, 2017: 259282

[1]	张宇侯健. 适用于电子认证的高效无证书混合签密方案[J]. 信息安全研究, 2019, 5(10): 879-886.
[2]	郑昉昱董建阔林璟锵高莉莉. 基于GPU的高性能密码计算[J]. 信息安全研究, 2019, 5(1): 88-96.
[3]	郝星然. 动态可验证的异步理性秘密共享方案[J]. 信息安全研究, 2017, 3(7): 610-616.
[4]	汪朝晖. SM2椭圆曲线公钥密码算法综述[J]. 信息安全研究, 2016, 2(11): 972-982.
[5]	汪小芬. 大数据安全搜索与共享[J]. 信息安全研究, 2015, 1(3): 217-223.

一种适用于大规模场景的匿名电子投票系统

An Anonymous E-voting System for Large Scale Scenarios

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics