DorChain:利用休眠币提高交易验证效率

doi:10.19665/j.issn1001-2400.2022.02.021

Abstract

Abstract:

In response to the problem of the increased verification overhead caused by the increasing growth of the UTXO (Unspent Transaction Output),a new method of using dormant coins to improve transaction verification efficiency is proposed.The UTXO is divided into two states,active and dormant.The active UTXO is stored in the active set ATXO (Active Transaction Output),and the dormant UTXO is stored in the dormant set DTXO (Dormant Transaction Output).Two technologies-the RSA accumulator and MMR (Merkle Mountain Range) are used to instantiate the dormant and active UTXO respectively,forming DTXO_C (Dormant Transaction Output_Commitment ) and AMR (Active Merkle Root) storage in the block header.In addition,18 months is an epoch and the last block is a checkpoint.Only the DTXO_C is stored in the checkpoint and updated,with the AMR stored in both the normal block and the checkpoint to ensure the latest state of the block.At the same time,the authenticity of the transaction is ensured by constructing the dormancy proof,and it is proved that it is not forged.The evaluation of the program shows that in providing the minimum proof size (320 bytes) and the minimum block header to introduce data (32 B),it only takes about 100 milliseconds to verify 1 000 transactions.This verification method can greatly improve the efficiency of transaction verification.

Key words: dormant, blockchain, verification, utxo commitment

CLC Number:

TP393.08

PAN Senshan,XU Lamei. DorChain:Utilization of dormant coins to improve the transaction verification efficiency[J].Journal of Xidian University, 2022, 49(2): 182-189.

Figures/Tables 8

References 19

[1]	NAKAMOTO S. Bitcoin:A Peer-to-Peer Electronic Cash System (2019)[R/OL].[2019-12-31]. http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=051480446BB56691DB1BBA726F21AA37?doi=10.1.1.221.9986&rep=rep1&type=pdf.
[2]	蒋宇娜, 葛晓虎, 杨旸, 等. 面向6G的区块链物联网数据共享和存储机制[J]. 通信学报, 2020, 41(10):48-58.
	JIANG Yuna, GE Xiaohu, YANG Shang, et al. 6G Oriented Blockchain Based Internet of Things Data Sharing and Storage Mechanism[J]. Journal of Communications, 2020, 41(10):48-58.
[3]	赵子军, 应作斌, 杨钊, 等. 结合区块链和车辆社交网络的车队成员推荐[J]. 西安电子科技大学学报, 2020, 47(5):122-129.
	ZHAO Zijun, YING Zuobing, YANG Zhao, et al. Recommendation of Platoon Members by Combining the Blockchain and Vehicular Social Network[J]. Journal of Xidian University, 2020, 47(5):122-129.
[4]	JIANG S, WU H, WANG L. Patients-Controlled Secure and Privacy-Preserving EHRs Sharing Scheme Based on Consortium Blockchain[C]// 2019 IEEE Global Communications Conference (GLOBECOM).Piscataway:IEEE, 2019:1-6.
[5]	翟社平, 汪一景, 陈思吉. 区块链技术在电子病历共享的应用研究[J]. 西安电子科技大学学报, 2020, 47(5):103-112.
	ZHAI Sheping, WANG Yijing, CHEN Siji. Research on the Application of Blockchain Technology in the Sharing of Electronic Medical Records[J]. Journal of Xidian University, 2020, 47(5):103-112.
[6]	ZHAO T, SUN G, FENG X, et al. Design of Educational Resources-oriented Fair Recommendation System Based on Consortium Blockchain[C]// 2020 International Conference on Networking and Network Applications (NaNA).Piscataway:IEEE, 2020:448-453.
[7]	张平, 李世林, 刘宜明, 等. 区块链赋能的边缘异构计算系统中资源调度研究[J]. 通信学报, 2020, 41(10):1-14.
	ZHANG Ping, LI Shilin, LIU Yiming, et al. Resource Management in Blockchain-Enabled Heterogeneous Edge Computing System[J]. Journal of Communications, 2020, 41(10):1-14.
[8]	JIANG S, LIU J, WANG L, et al. Verifiable Search Meets Blockchain:A Privacy-Preserving Framework for Outsourced Encrypted Data[C]// ICC 2019-2019 IEEE International Conference on Communications (ICC).Piscataway:IEEE, 2019:1-6.
[9]	李涵, 张晨, 黄荷姣, 等. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5):48-56.
	LI Han, ZHANG Chen, HUANG Hejiao, et al. Algorithm for Encrypted Search with Forward Secure Updates and Verification[J]. Journal of Xidian University, 2020, 47(5):48-56.
[10]	刘乃安, 陈智浩, 刘国堃, 等. 一种面向区块链验证节点的声誉证明共识机制[J]. 西安电子科技大学学报, 2020, 47(5):57-62.
	LIU Naian, CHEN Zhihao, LIU Guokun, et al. Mechanism for Proof-of-Reputation Consensus for Blockchain Validator Nodes[J]. Journal of Xidian University, 2020, 47(5):57-62.
[11]	BONEH D, BÜNZ B, FISCH B. Batching Techniques for Accumulators with Applications to IOPs and Stateless Blockchains[C]// Annual International Cryptology Conference.Heidelberg:Springer, 2019:561-586.
[12]	CHEPURNOY A, PAPAMANTHOU C, SRINIVASAN S, et al. Edrax:A Cryptocurrency with Stateless Transaction Validation (2018)[J/OL].[2018-10-08]. https://eprint.iacr.org/2018/968.
[13]	CHEN H, WANG Y. MiniChain:A Lightweight Protocol to Combat the UTXO Growth in Public Blockchain[J]. Journal of Parallel and Distributed Computing, 2020, 143:67-76. doi: 10.1016/j.jpdc.2020.05.001
[14]	KIM J Y, LEE J M, KOO Y J, et al. Ethanos:Lightweight Bootstrapping for Ethereum (2019)[J/OL]. [2019-11-14]. https://arxiv.org/pdf/1911.05953.pdf.
[15]	FOUQUE P A, TIBOUCHI M. Close to Uniform Prime Number Generation with Fewer Random Bits[C]// International Colloquium on Automata,Languages,and Programming.Heidelberg:Springer, 2014:991-1002.
[16]	MERKLE R C. A Digital Signature Based on a Conventional Encryption Function[C]// Conference on the Theory and Application of Cryptographic Techniques.Heidelberg:Springer, 1987:369-378.
[17]	TODD P. Making UTXO Set Growth Irrelevant with Low-Latency Delayed TXO Commitments(2016)[R/OL]. [2016-05-17]. https://petertodd.org/2016/delayed-txo-commitments.
[18]	TODD P. Merkle Mountain Ranges(2013)[R/OL]. [2013-03-18]. https://github.com/opentimestamps/opentimestamps-server/blob/master/doc/merkle-mountain-range.md.
[19]	BÜNZ B, KIFFER L, LUU L, et al. FlyClient:Super-Light Clients for Cryptocurrencies[C]// 2020 IEEE Symposium on Security and Privacy(SP).Piscataway:IEEE, 2020:928-946.

方案	累加器类型	证明大小	验证复杂度	交易证明大小/B	区块头引入大小/B	验证时间/ (ms/1 000)
Boneh^[11]	RSA(UTXO)	O(1)	O(1)	436	32	40 000
Edrax^[12]	SMT(UTXO)	O(log n)	O(log n)	371	32	264
Minichain-^[13]	RSA(STXO)+ MT(TXO)	O(log m)+O(1)	O(log m)+O(1)	810	32	20 100
Minichain+^[13]	RSA(STXO)+ MMR(TXO)	O(log m)+O(1)+ O(log L)	O(log m)+O(1)+ O(log L)	1 450	448	20 300
Ethanos^[14]	MPT(Account)	O(n²)	O(n²)	3 072	10 485 760	1 500
Flyclient^[19]	MMR(UTXO)	O(log (n+1))	O(log (n+1))	NA	40	NA
DorChain	RSA(DTXO)+MMR(ATXO)	O(log 0.5n)	O(log 0.5n)	320	32	100

方案	存在性证明开销	NI-POE证明开销	综合开销
Boneh^[11]	0	2P_N	2P_N
Minichain-^[13]	P_E	P_N	P_E+P_N
Minichain+^[13]	2P_E	P_N	2P_E+P_N
DorChain	P_E	0	P_E

方案	扫描机制	Merkle证明	无效证明	Bloom值
Ethanos^[14]	√	√	√	√
DorChain	×	√	×	×

DorChain:Utilization of dormant coins to improve the transaction verification efficiency

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZENG Huixiang,XI Ning,XIE Qingqing,LV Jing,CUI Zhihao,MA Jianfeng. Decentralized ciphertext sharing based on blockchain [J]. Journal of Xidian University, 2022, 49(2): 135-145.
[2]	LI Xuelian,ZHANG Xiachuan,GAO Juntao,XIANG Dengmei. Blockchain data sharing scheme supporting attribute and proxy re-encryption [J]. Journal of Xidian University, 2022, 49(1): 1-16.
[3]	DU Ruizhong,WANG Yi,TIAN Junfeng. Support dynamic and verifiable scheme for ciphertext retrieval [J]. Journal of Xidian University, 2022, 49(1): 35-46.
[4]	SHEN Lixiang,MU Dejun,CAO Guo,XIE Guangqian,SHU Fangyong. Constructing formal verification models for hardware Trojans [J]. Journal of Xidian University, 2021, 48(3): 146-153.
[5]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[6]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[7]	ZHAI Sheping,WANG Yijing,CHEN Siji. Research on the application of blockchain technology in the sharing of electronic medical records [J]. Journal of Xidian University, 2020, 47(5): 103-112.
[8]	ZHANG Yinghao,LIU Xiaofan. Preliminary research on the blockchain protocol in satellite broadcasting network environment [J]. Journal of Xidian University, 2020, 47(5): 11-18.
[9]	DING Yong,XIANG Hengkui,LUO Decun,ZOU Xiuqing,LIANG Hai. Scheme for electronic certificate storage by combining Fabric technology [J]. Journal of Xidian University, 2020, 47(5): 113-121.
[10]	ZHAO Zijun,YING Zuobin,YANG Zhao,LIU Ximeng,MA Jianfeng. Recommendation of platoon members by combining the blockchain and vehicular social network [J]. Journal of Xidian University, 2020, 47(5): 122-129.
[11]	LAN Yiqin,ZHANG Fangguo,TIAN Haibo. Using Monero to realize covert communication [J]. Journal of Xidian University, 2020, 47(5): 19-27.
[12]	WANG Hui,WANG Licheng,BAI Xue,LIU Qinghua,SHEN Xiaoying. Research on key technology of blockchain privacy protection and scalability [J]. Journal of Xidian University, 2020, 47(5): 28-39.
[13]	WANG Jiaheng,LE Yuwei,ZHANG Bowen,GUO Ruiwei,GAO Zheng,WANG Ziyue,LING Xintong. Blockchain radio access network:a new architecture for future mobile communications [J]. Journal of Xidian University, 2020, 47(5): 3-10.
[14]	LI Han,ZHANG Chen,HUANG Hejiao,GUO Yu. Algorithm for encrypted search with forward secure updates and verification [J]. Journal of Xidian University, 2020, 47(5): 48-56.
[15]	LIU Naian,CHEN Zhihao,LIU Guokun,LI Yang. Mechanism for proof-of-reputation consensus for blockchain validator nodes [J]. Journal of Xidian University, 2020, 47(5): 57-62.