融合可链接环签密的智能合约电子投票协议

doi:10.19678/j.issn.1000-3428.0062010

计算机工程 ›› 2022, Vol. 48 ›› Issue (4): 126-132. doi: 10.19678/j.issn.1000-3428.0062010

融合可链接环签密的智能合约电子投票协议

王杰昌¹, 张平², 高远³, 刘玉岭⁴

1. 郑州大学体育学院体育大数据中心, 郑州 450000;
2. 河南科技大学数学与统计学院, 河南洛阳 471023;
3. 国网三门峡供电公司, 河南三门峡 472000;
4. 中国科学院信息工程研究所, 北京 100190

收稿日期:2021-07-07 修回日期:2021-08-02 发布日期:2021-08-11
作者简介:王杰昌(1985—),男,讲师,主研方向为密码学、区块链、大数据;张平,副教授;高远,高级工程师;刘玉岭(通信作者),高级工程师。
基金资助:
国家自然科学基金（61802404）；国家重点研发计划项目（2018YFC0824801）；河南省科技攻关项目（212102310264）。

Smart Contract E-Voting Protocol with Linkable Ring Signcryption

WANG Jiechang¹, ZHANG Ping², GAO Yuan³, LIU Yuling⁴

1. Sports Big Data Center, Physical Education College of Zhengzhou University, Zhengzhou, 450000, China;
2. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, Henan 471023, China;
3. State Grid Sanmenxia Power Supply Company, Sanmenxia, Henan 472000, China;
4. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100190, China

Received:2021-07-07 Revised:2021-08-02 Published:2021-08-11

摘要/Abstract

摘要： 电子投票与传统投票方式相比更具经济性，但存在安全性论证不够严谨、运行时间长、计算消耗较大等问题。提出融合可链接环签密的智能合约电子投票协议，分别设计投票、秘密份额上传、计票等阶段的算法，在投票阶段基于椭圆曲线离散对数问题生成选票的可链接环签密，并在一个逻辑步骤内实现加密和签名，以确保投票的公正性、机密性和可验证性，避免重复投票情况的发生，从总体上降低协议运行时间和计算消耗的gas。此外，详细分析协议的安全性，基于椭圆曲线上的离散对数问题证明选票环签密的不可伪造性。使用truffle框架将智能合约部署到本地以太坊私有网络上，并通过挖矿以确认交易完成。实验结果表明，与Lyu协议相比，该协议节省了约10⁷ Gwei的计算消耗以及450 ms左右的运行时间。

关键词: 可链接环签密, 智能合约, 电子投票, 不可伪造性, 运行时间, 计算消耗

Abstract: Compared with traditional voting methods, electronic voting is more economical but is not open, nontransparent, and too centralized.Blockchain technology has broad application prospects and has been applied to electronic voting protocols.However, existing electronic voting protocols have problems, such as a lack of rigorous security, long running time, and large computing consumption.Compared with traditional voting methods, electronic voting is more economical, but there are some problems, such as lack of rigorous security, long running time, and large computing consumption.This study proposes a smart contract electronic voting protocol integrating linkable ring signcryption.Algorithms are designed for the voting stages, secret share uploading, and vote counting.In the voting stage, the linkable ring signcryption of votes is generated based on the elliptic curve discrete logarithm problem, and the encryption and signature are realized in one logical step to ensure the fairness, confidentiality, and verifiability of voting and avoid repeated voting.In addition, this protocol reduces the running time and gas computation consumption.The security of the protocol is analyzed, and the unforgeability of ballot ring signcryption is proved based on the discrete logarithm problem on the elliptic curve.In the simulation, the smart contract is deployed to the local Ethereum private network through the truss framework, and mining is executed to confirm the transaction.Compared with existing protocols, the results show that this protocol saves approximately 10⁷ Gwei of computing consumption and approximately 450 ms in running time.

Key words: linkable ring signcryption, smart contract, e-voting, unforgeability, running time, computation consumption

中图分类号:

TP309

王杰昌, 张平, 高远, 刘玉岭. 融合可链接环签密的智能合约电子投票协议[J]. 计算机工程, 2022, 48(4): 126-132.

WANG Jiechang, ZHANG Ping, GAO Yuan, LIU Yuling. Smart Contract E-Voting Protocol with Linkable Ring Signcryption[J]. Computer Engineering, 2022, 48(4): 126-132.

http://www.ecice06.com/CN/Y2022/V48/I4/126

图/表 6

20230131201024

20230131201028

20230131201033

20230131201036

20230131201039

20230131201042

参考文献

[1] 张亮, 刘百祥, 张如意, 等.区块链技术综述[J].计算机工程, 2019, 45(5):1-12. ZHANG L, LIU B X, ZHANG R Y, et al.Overview of blockchain technology[J].Computer Engineering, 2019, 45(5):1-12.(in Chinese)
[2] CULHA D.A random and transaction-positioned blockchain[J].Comptes Rendus de L'Academie Bulgare des Sciences, 2020, 73(7):915-925.
[3] TANG F, PANG J J, CHENG K F, et al.Multiauthority traceable ring signature scheme for smart grid based on blockchain[EB/OL].[2021-06-02].https://www.researchgate.net/publication/350798231_Multiauthority_Traceable_Ring_Signature_Scheme_for_Smart_Grid_Based_on_Blockchain.
[4] 祝烈煌, 高峰, 沈蒙, 等.区块链隐私保护研究综述[J].计算机研究与发展, 2017, 54(10):2170-2186. ZHU L H, GAO F, SHEN M, et al.Survey on privacy preserving techniques for blockchain technology[J].Journal of Computer Research and Development, 2017, 54(10):2170-2186.(in Chinese)
[5] 蔡晓晴, 邓尧, 张亮, 等.区块链原理及其核心技术[J].计算机学报, 2021, 44(1):84-131. CAI X Q, DENG Y, ZHANG L, et al.The principle and core technology of blockchain[J].Chinese Journal of Computers, 2021, 44(1):84-131.(in Chinese)
[6] 赵其刚, 王红军, 李天瑞, 等.区块链原理与技术应用[M].北京:人民邮电出版社, 2020. ZHAO Q G, WANG H J, LI T R, et al.Blockchain principle and technical application[M].Beijing:Posts and Telecom Press, 2020.(in Chinese)
[7] 冯聿梦.一种基于可信计算技术的电子投票方案[J].计算机工程, 2012, 38(6):1-6. FENG Y M.Electronic voting scheme based on trusted computing technology[J].Computer Engineering, 2012, 38(6):1-6.(in Chinese)
[8] RIVEST R L, SHAMIR A, TAUMAN Y.How to leak a secret[C]//Proccedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security.Berlin, Germany:Springer, 2001:522-565.
[9] LIU J K, WEI V K, WONG D S.Linkable spontaneous anonymous group signature for Ad Hoc groups[EB/OL].[2021-06-06].https://link.springer.com/chapter/10.1007/978-3-540-27800-9_28.
[10] TORRES W A A, STEINFELD R, SAKZAD A, et al.Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (lattice ringct v1.0)[C]//Proceedings of Australasian Conference on Information Security and Privacy.Berlin, Germany:Springer, 2018:558-576.
[11] REN H, ZHANG P, SHENTU Q C, et al.Compact ring signature in the standard model for blockchain[C]///Proccedings of the 14th International Conference on Information Security Practice and Experience.Berlin, Germany:Springer, 2018:50-65.
[12] 吕佳卓.基于智能合约的去中心化安全电子投票系统[D].哈尔滨:哈尔滨工业大学, 2019. LÜ J Z.A decentralized secure e-voting system based on smart contract[D].Harbin:Harbin Institute of Technology, 2019.(in Chinese)
[13] 瞿云云, 尹兰, 熊祥光, 等.具有可链接性的匿名签密方案[J].西南大学学报(自然科学版), 2012, 34(9):113-117. QU Y Y, YIN L, XIONG X G, et al.A linkable anonymous signcryption scheme[J].Journal of Southwest University (Natural Science Edition), 2012, 34(9):113-117.(in Chinese)
[14] ZHENG Y L.Digital signcryption or how to achieve cost (signature & encryption) ≪ cost(signature) +cost (encryption)[C]//Proceedings of the 17th Annual International Cryption Conference.Berlin, Germany:Springer, 1997:165-179.
[15] 李发根, 钟笛.数字签密综述[J].信息网络安全, 2011(12):1-8. LI F G, ZHONG D.A survey of digital signcryption[J].Netinfo Security, 2011(12):1-8.(in Chinese)
[16] ZHAO Z C, C T H.How to vote privately using bitcoin[C]//Proccedings of the Internal Conference on Information and Communications Security.Berlin, Germany:Springer, 2015:82-96.
[17] MCCORRY P, SHAHANDASHTI S F, HAO F.A smart contract for boardroom voting with maximum voter privacy[C]//Proccedings of the International Conference on Financial Cryptography and Data Security.Berlin, Germany:Springer, 2017:357-375.
[18] BISTARELLI S, MANTILACCI M, SANTANCINI P, et al.An end-to-end voting-system based on bitcoin[C]//Proceedings of the Symposium on Applied Computing.New York, USA:ACM Press, 2017:1836-1841.
[19] LYU J Z, JIANG Z L, WANG X, et al.A secure decentralized trustless e-voting system based on smart contract[C]//Proccedings of the 13th IEEE International Conference on Big Data Science and Engineering.Washington D.C., USA:IEEE Press, 2019:570-577.
[20] HERRANZ J, SÁEZ G.Forking Lemmas for Ring Signature Schemes[EB/OL].[2021-06-06].https://link.springer.com/chapter/10.1007/978-3-540-24582-7_20.
[21] 杨波.现代密码学(第四版)[M].北京:清华大学出版社, 2017. YANG B.Cyberspace security(the fourth edition)[M].Beijing:Tsinghua University Press, 2017.(in Chinese)
[22] SHAMIR A.How to share a secret[J].Communications of the ACM, 1979, 22(11):612-613.
[23] DESMEDT Y G.Threshold cryptography[J].European Transactions on Telecommunications, 2010, 5(4):449-458.
[24] BONEH D, GENNARO R, GOLDFEDER S, et al.Threshold cryptosystems from threshold fully homomorphic encryption[C]//Proceedings of Annual International Cryptology Conference.Berlin, Germany:Springer, 2018:565-596.
[25] PEDERSEN T P.A threshold cryptosystem without a trusted party[EB/OL].[2021-06-06].https://www.researchgate.net/publication/313151874_A_threshold_Cryptosystem_without_a_Trusted_Party_Lecture_Notes_in_Computer_Science_547_Advances_in_Cryptology.

选择文件类型/文献管理软件名称

选择包含的内容

融合可链接环签密的智能合约电子投票协议

Smart Contract E-Voting Protocol with Linkable Ring Signcryption

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[2]	高健博, 张家硕, 李青山, 陈钟. RegLang监管合约规则冲突检测方法[J]. 计算机工程, 2023, 49(5): 12-21,28.
[3]	黄金荣, 刘百祥, 张亮, 张展鹏. 基于智能合约和非同质化代币的去中心化匿名身份认证模型[J]. 计算机工程, 2023, 49(4): 14-22.
[4]	田秀霞, 杨明夷. 家庭物联网中基于智能合约的访问控制机制[J]. 计算机工程, 2023, 49(3): 18-28.
[5]	杨俊明, 尹超, 杨铮. 基于激励驱动的轻量级隐私保护位置证明协议[J]. 计算机工程, 2023, 49(3): 151-160.
[6]	孙林昆, 蒋文保, 郭阳楠, 李春强. 基于密码累加器的无状态区块链性能优化[J]. 计算机工程, 2023, 49(2): 46-53.
[7]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.
[8]	陈凯, 徐成, 刘宏哲, 代松银. 基于区块链的危险驾驶地图数据评估模型[J]. 计算机工程, 2022, 48(8): 160-165,172.
[9]	张伯钧, 郭一晨, 王子凯, 胡凯. 基于智能合约的数据共享激励机制研究[J]. 计算机工程, 2022, 48(8): 37-44.
[10]	丁晓晖, 曹素珍, 王彩芬. 智能合约辅助下满足前后向安全的动态可搜索加密方案[J]. 计算机工程, 2022, 48(7): 141-150.
[11]	陈儒玉, 戴欢, 高玉建, 付保川, 陈洁. 基于区块链的电子学位证照数据保护共享方法[J]. 计算机工程, 2022, 48(4): 50-60,80.
[12]	刘晶, 朱炳旭, 梁佳杭, 任女尔, 季海鹏. 基于主侧链合作的区块链访问控制策略[J]. 计算机工程, 2022, 48(3): 10-16,22.
[13]	张展鹏, 张亮, 彭凌祺, 阚海斌. 基于区块链非同质化代币的软件订阅模型[J]. 计算机工程, 2022, 48(1): 24-32.
[14]	方燚飚, 周创明, 雷晓莉, 宋亚飞, 高娜. 基于区块链技术的供应链交易系统设计[J]. 计算机工程, 2021, 47(6): 23-31.
[15]	牛淑芬, 韩松, 于斐, 王彩芬, 杜小妮. 区块链电子病历中基于密钥聚合的密文检索方案[J]. 计算机工程, 2021, 47(5): 36-43.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

融合可链接环签密的智能合约电子投票协议

Smart Contract E-Voting Protocol with Linkable Ring Signcryption

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价