Blockchain electronic counting scheme based on practical Byzantine fault tolerance algorithm

doi:10.11772/j.issn.1001-9081.2019091559

Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (4): 954-960.DOI: 10.11772/j.issn.1001-9081.2019091559

• Blockchain technology • Previous Articles Next Articles

Blockchain electronic counting scheme based on practical Byzantine fault tolerance algorithm

LI Jing, JING Xu, YANG Huijun

College of Information Engineering, Northwest A&F University, Yangling Shaanxi 712100, China

Received:2019-09-11 Revised:2019-10-28 Online:2020-04-10 Published:2019-11-05
Supported by:
This work is partially supported by the Key Research and Development Program of Shaanxi(2019ZDLNY07-02-01,2018NY-127).

基于实用拜占庭容错算法的区块链电子计票方案

李靖, 景旭, 杨会君

西北农林科技大学信息工程学院, 陕西杨凌 712100

通讯作者: 景旭
作者简介:李靖(1994-),男,山西大同人,硕士研究生,主要研究方向:区块链安全;景旭(1971-),男,陕西礼泉人,副教授,博士,主要研究方向:区块链安全、隐私保护;杨会君(1974-),女,山西万荣人,副教授,博士,主要研究方向:电子商务物流、农产品质量溯源。
基金资助:
陕西省重点研发计划项目（2019ZDLNY07-02-01，2018NY-127）。

Abstract

Abstract: For the problems that third party counting institution does not meet the decentralization and de-trusting characteristics of blockchain and is lack of credibility,a blockchain electronic counting scheme based on the Practical Byzantine Fault Tolerance (PBFT) algorithm was proposed. Firstly,the centerless counting model was built in the distributed environment,and the counting node was determined by the credibility level of the node. Secondly,the consensus of pending ballots was formed based on PBFT. Thirdly,the minimum number of honest nodes in PBFT was set as the threshold for threshold signature,and the threshold signature was only formed by results satisfying the threshold. Finally, the results satisfying the trusted state were recorded in the blockchain account book. Test and analysis results show that only when the honest nodes exceed two-thirds,the PBFT is satisfied,and the obtained counting result is credible.

Key words: electronic counting, blockchain, Practical Byzantine Fault Tolerance (PBFT), threshold signature

摘要： 针对区块链电子投票中第三方计票机构不满足区块链去中心化、去信任特性以及缺乏可信度的问题，提出一种基于实用拜占庭容错（PBFT）算法的区块链电子计票方案。首先，在分布式环境中构建无中心计票模式，以节点的信任度确定计票节点；其次，基于PBFT实现待验选票的共识；再次，将PBFT中诚实节点的最低数量作为门限签名的阈值，只有达到阈值的计票结果才能形成门限签名；最后，将满足可信状态的结果记录在区块链账本上。通过测试分析表明，只有当诚实验票节点超过2/3时，才满足PBFT，得到可信的计票结果。

关键词: 电子计票, 区块链, 实用拜占庭容错算法, 门限签名

CLC Number:

TP309.2

LI Jing, JING Xu, YANG Huijun. Blockchain electronic counting scheme based on practical Byzantine fault tolerance algorithm[J]. Journal of Computer Applications, 2020, 40(4): 954-960.

李靖, 景旭, 杨会君. 基于实用拜占庭容错算法的区块链电子计票方案[J]. 计算机应用, 2020, 40(4): 954-960.

References

[1] 邵奇峰, 金澈清, 张召, 等. 区块链技术:架构及进展[J]. 计算机学报,2018,41(5):969-988.(SHAO Q F,JIN C Q,ZHANG Z, et al. Blockchain:architecture and research progress[J]. Chinese Journal of Computers,2018,41(5):969-988.)
[2] ZHAO Z,CHAN T H H. How to vote privately using bitcoin[C]//Proceedings of the 2015 International Conference on Information and Communications Security, LNCS 9543. Cham:Springer, 2015:82-96.
[3] LEE K,JAMES J I,EJETA T G,et al. Electronic voting service using blockchain[J]. Journal of Digital Forensics,Security and Law,2016,11(2):No. 8.
[4] CRUZ J P,KAJI Y. E-voting system based on the bitcoin protocol and blind signature[J]. IPSJ Transactions on Mathematical Modeling and Its Applications,2017,10(1):14-22.
[5] SOMNATH P,ROY B K. A secure end-to-end verifiable e-voting system using zero knowledge based blockchain[EB/OL].[2018-12-21]. https://eprint.iacr.org/2018/466.pdf.
[6] 颜春辉. 基于区块链的安全投票系统研究与设计[D]. 杭州:杭州电子科技大学,2018. (YAN C H. Blockchain-based secure e-voting system[D]. Hangzhou:Hangzhou Dianzi University, 2018.)
[7] 刘敖迪, 杜学绘, 王娜, 等. 区块链技术及其在信息安全领域的研究进展[J]. 软件学报,2018,29(7):2092-2115.(LIU A D,DU X H,WANG N,et al. Research progress of blockchain technology and its application in information security[J]. Journal of Software, 2018,29(7):2092-2115.)
[8] 罗芬芬, 林昌露, 张胜元, 等. 基于FOO投票协议的无收据电子投票方案[J]. 计算机科学,2015,42(8):180-184.(LUO F F, LIN C L,ZHANG S Y,et al. Receipt-freeness electronic voting scheme based on FOO voting protocol[J]. Computer Science, 2015,42(8):180-184.)
[9] 郭玲玲, 谷利泽, 李忠献. 基于群盲签名的无收据电子投票方案[C]//2009年中国高校通信类院系学术研讨会论文集. 南宁:中国通信学会青年工作委员会,2009:225-230.(GUO L L,GU L Z,LI Z X. The scheme of non-receipt electronic voting based on group and blind signature[C]//Proceedings the 2009 of Academic Conference on Communications in China Colleges and Universities. Nanning:China Communications Society Youth Work Committee, 2009:225-230.)
[10] JOAQUIM R,FERREIRA P,RIBEIRO C. EVIV:an end-to-end verifiable internet voting system[J]. Computer and Security, 2013,32(2):170-191.
[11] CASTRO M,LISKOV B. Practical Byzantine fault tolerance[C]//Proceedings of the 3rd Symposium on Operating Systems Design and Implementation. Berkeley:USENIX Association, 1999:173-186.
[12] LAMPORT L,SHOSTAK R,PEASE M. The Byzantine generals problem[J]. ACM Transactions on Programming Languages and Systems,1982,4(3):382-401.
[13] 王斌, 李建华. 无可信中心的(t,n)门限签名方案[J]. 计算机学报,2003,26(11):1581-1584. (WANG B,LI J H. (t,n) threshold signature scheme without a trusted party[J]. Chinese Journal of Computers,2003,26(11):1581-1584.)
[14] AGNEW G B,MULLIN R C,VANSTONE S A. Improved digital signature scheme based on discrete exponentiation[J]. Electronic Letters,1990,26(14):1024-1025.
[15] CORTIER V, GALINDO D, KÜSTERS R, et al. SoK:verifiability notions for e-voting protocols[C]//Proceedings of the 2016 IEEE Symposium on Security and Privacy. Piscataway:IEEE,2016:779-798.
[16] BERNHARD M,BENALOH J,HALDERMAN J A,et al. Public evidence from secret ballots[C]//Proceedings of the 2017 International Joint Conference on Electronic Voting,LNCS 10615. Cham:Springer,2017:84-109.
[17] 邹秀斌, 崔永泉, 付才. 一种基于门限的电子投票方案[J]. 计算机科学,2012,39(7):39-43. (ZOU X B,CUI Y Q,FU C. Threshold-based electronic voting scheme[J]. Computer Science, 2012,39(7):39-43.)
[18] FUJIOKA A,OKAMOTO T,OHTA K. A practical secret voting scheme for large scale elections[C]//Proceedings of the 1992 International Workshop on the Theory and Application of Cryptographic Techniques,LNCS 718. Cham:Springer,1992:244-251.

Blockchain electronic counting scheme based on practical Byzantine fault tolerance algorithm

基于实用拜占庭容错算法的区块链电子计票方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	GE Jihong, SHEN Tao. Energy data access control method based on blockchain [J]. Journal of Computer Applications, 2021, 41(9): 2615-2622.
[2]	SHEN Yumin, WANG Jinlong, HU Diankai, LIU Xingyu. Multi-person collaborative creation system of building information modeling drawings based on blockchain [J]. Journal of Computer Applications, 2021, 41(8): 2338-2345.
[3]	QING Xinyi, CHEN Yuling, ZHOU Zhengqiang, TU Yuanchao, LI Tao. Blockchain storage expansion model based on Chinese remainder theorem [J]. Journal of Computer Applications, 2021, 41(7): 1977-1982.
[4]	YANG Longhai, WANG Xueyuan, JIANG Hesong. Blockchain digital signature scheme with improved SM2 signature method [J]. Journal of Computer Applications, 2021, 41(7): 1983-1988.
[5]	CHEN Weiwei, CAO Li, GU Xiang. E-forensics model for internet of vehicles based on blockchain [J]. Journal of Computer Applications, 2021, 41(7): 1989-1995.
[6]	LIU Hongyu, LIANG Xiubo, WU Junhan. Kubernetes-based Fabric chaincode management and high availability technology [J]. Journal of Computer Applications, 2021, 41(4): 956-962.
[7]	LI Bei, ZHANG Wenyin, WANG Jiuru, ZHAO Wei, WANG Haifeng. Sealed-bid auction scheme based on blockchain [J]. Journal of Computer Applications, 2021, 41(4): 999-1004.
[8]	TIAN Zhihong, ZHAO Jindong. Overview of blockchain consensus mechanism for internet of things [J]. Journal of Computer Applications, 2021, 41(4): 917-929.
[9]	ZHANG Xuewang, YIN Zijie, FENG Jiaqi, YE Caijin, FU Kang. Data trading scheme based on blockchain and trusted computing [J]. Journal of Computer Applications, 2021, 41(4): 939-944.
[10]	ZHANG Guochao, TANG Huayun, CHEN Jianhai, SHEN Rui, HE Qinming, HUANG Butian. Digital music copyright management system based on blockchain [J]. Journal of Computer Applications, 2021, 41(4): 945-955.
[11]	LIU Yu, ZHU Chaoyang, LI Jinze, LAO Yuanji, QIN Tuanfa. d-PBFT:detection consensus algorithm for alliance blockchain [J]. Journal of Computer Applications, 2021, 41(3): 756-762.
[12]	GAO Haoyu, LI Leixiao, LIN Hao, LI Jie, DENG Dan, LI Shaoxu. Research and application progress of blockchain in area of data integrity protection [J]. Journal of Computer Applications, 2021, 41(3): 745-755.
[13]	LUO Changyin, CHEN Xuebin, MA Chundi, WANG Junyu. Online federated incremental learning algorithm for blockchain [J]. Journal of Computer Applications, 2021, 41(2): 363-371.
[14]	WU Guangfu, WANG Yingjun. Secure storage and sharing scheme of internet of vehicles data based on hybrid architecture of blockchain and cloud-edge computing [J]. Journal of Computer Applications, 2021, 41(10): 2885-2892.
[15]	CHEN Jinyu, LIU Zhaowei. Internet of vehicles system based on improved proof of vote consensus protocol [J]. Journal of Computer Applications, 2021, 41(1): 170-176.