比特币区块链的数据压缩

doi:10.11959/j.issn.2096-109x.2021008

Abstract

Abstract:

The blockchain provides an immutable, transparent, and decentralized method for data storage.However, as the volume of data gradually increases, the public blockchain system requires significant storage space.The bitcoin block's structure was analyzed.A method was introduced to compress the size of transactions in the bitcoin blockchain by encoding specific fields.Experiment shows that the proposed method can reduce the storage space of the bitcoin blockchain by 18.13%.

Key words: blockchain, compression, entropy, encode

CLC Number:

TP311

Xiaojiao CHEN, Xianzheng LIN, Nenghai YU. Compression of bitcoin blockchain[J]. Chinese Journal of Network and Information Security, 2021, 7(1): 76-83.

Figures/Tables 6

References 31

[1]	NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[R]. 2008.
[2]	章峰, 史博轩, 蒋文保 . 区块链关键技术及应用研究综述[J]. 网络与信息安全学报, 2018,4(4): 22-29.
	ZHANG F , SHI B X , JIANG W B . Review of key technology and its application of blockchain[J]. Chinese Journal of Network and Information Security, 2018,4(4): 22-29.
[3]	沈鑫, 裴庆祺, 刘雪峰 . 区块链技术综述[J]. 网络与信息安全学报, 2016,2(11): 11-20.
	SHEN X , PEI Q Q , LIU X F . Survey of block chain[J]. Chinese Journal of Network and Information Security, 2016,2(11): 11-20.
[4]	XIE J , YU F R , HUANG T ,et al. A survey on the scalability of blockchain systems[J]. IEEE Network, 2019,33(5): 166-173.
[5]	GéRAUD R , NACCACHE D,RO?IE R . Twisting lattice and graph techniques to compress transactional ledgers[C]// International Conference on Security and Privacy in Communication Systems. 2017: 108-127.
[6]	BRUCE J D . Purely P2P crypto-currency with finite mini-blockchain[R]. 2013.
[7]	PALAI A , VORA M , SHAH A . Empowering light nodes in blockchains with block summarization[C]// 2018 9th IFIP International Conference on New Technologies,Mobility and Security (NTMS). 2018: 1-5.
[8]	NADIYA U , MUTIJARSA K , RIZQI C Y . Block summarization and compression in bitcoin blockchain[C]// 2018 International Symposium on Electronics and Smart Devices (ISESD). 2018: 1-4.
[9]	DORRI A , KANHERE S S , JURDAK R . MOF-BC:a memory optimized and flexible blockchain for large scale networks[J]. Future Generation Computer Systems, 2019,92: 357-373.
[10]	ATENIESE G , MAGRI B , VENTURI D ,et al. Redactable blockchain or rewriting history in bitcoin and friends[C]// 2017 IEEE European Symposium on Security and Privacy (EuroS＆P). 2017: 111-126.
[11]	RAJASEKHAR K , YALAVARTHY S H , MULLAPUDI S ,et al. Redactable blockchain and it's implementation in bitcoin[J]. International Journal of Engineering ＆ Technology, 2018,7(1): 401-405.
[12]	MARSALEK A , ZEFFERER T , FASLLIJA E ,et al. Tackling data inefficiency:compressing the bitcoin blockchain[C]// 2019 18th IEEE International Conference on Trust,Security and Privacy in Computing And Communications/13th IEEE International Conference on Big Data Science and Engineering (TrustCom/BigDataSE). 2019: 626-633.
[13]	KIM T , NOH J , CHO S . SCC:storage compression consensus for blockchain in lightweight IoT network[C]// 2019 IEEE International Conference on Consumer Electronics (ICCE). 2019: 1-4.
[14]	BONEH D , DRIJVERS M , NEVEN G . Compact multi-signatures for smaller blockchains[C]// International Conference on the Theory and Application of Cryptology and Information Security. 2018: 435-464.
[15]	PERARD D , LACAN J , BACHY Y ,et al. Erasure code-based low storage blockchain node[C]// 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber,Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). 2018: 1622-1627.
[16]	DAI M , ZHANG S , WANG H ,et al. A low storage room requirement framework for distributed ledger in blockchain[J]. IEEE Access, 2018,6: 22970-22975.
[17]	ABE R , SUZUKI S , MURAI J . Mitigating bitcoin node storage size by DHT[C]// Proceedings of the Asian Internet Engineering Conference. 2018: 17-23.
[18]	XU Y , . Section-Blockchain:a storage reduced blockchain protocol,the foundation of an autotrophic decentralized storage architecture[C]// 2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS). 2018: 115-125.
[19]	LIU T , WU J , LI J ,et al. Secure and balanced scheme for non-local data storage in blockchain network[C]// 2019 IEEE 21st International Conference on High Performance Computing and Communications,IEEE 17th International Conference on Smart City,IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS). 2019: 2424-2427.
[20]	MEI H , GAO Z , GUO Z ,et al. Storage mechanism optimization in blockchain system based on residual number system[J]. IEEE Access, 2019,7: 114539-114546.
[21]	MCCONAGHY T , MARQUES R,MüLLER A ,et al. BigchainDB:a scalable blockchain database[R]. 2016.
[22]	POON J , DRYJA T . The bitcoin lightning network:scalable off-chain instant payments[R]. 2016.
[23]	DECKER C , WATTENHOFER R . A fast and scalable payment network with bitcoin duplex micropayment channels[C]// Symposium on Self-Stabilizing Systems. 2015: 3-18.
[24]	PONTIVEROS B B F , NORVILL R , STATE R . Recycling smart contracts:compression of the ethereum blockchain[C]// 2018 9th IFIP International Conference on New Technologies,Mobility and Security (NTMS). 2018: 1-5.
[25]	王守道, 蒋玉明, 胡大裟 . 基于区块链的智能合约压缩存储方法[J]. 现代计算机, 2019(9): 42-46.
	WANG S D , JIANG Y M , HU D S . Smart contract compression storage method based on blockchain[J]. Modern Computer, 2019(9): 42-46.
[26]	ZHENG Q , LI Y , CHEN P ,et al. An innovative IPFS-based storage model for blockchain[C]// 2018 IEEE/WIC/ACM International Conference on Web Intelligence (WI). 2018: 704-708.
[27]	NORVILL R , PONTIVEROS B B F , STATE R ,et al. IPFS for reduction of chain size in Ethereum[C]// 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber,Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). 2018: 1121-1128.
[28]	LOMBROZO E , LAU J , WUILLE P . BIP 141:segregated witness[R]. 2015.
[29]	ZANDER T . Flexible transactions[R]. 2016.
[30]	LERNER S D . Lumino transaction compression protocol(LTCP)[R]. 2017.
[31]	ZIMA M , . Inputs reduction for more space in bitcoin blocks[C]// 2018 Crypto Valley Conference on Blockchain Technology (CVCBT). 2018: 112-115.

Metrics

Recommended 0

No Suggested Reading articles found!

Compression of bitcoin blockchain

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 31

Related Articles 15

Metrics

Recommended 0

[1]	Qi CAO, Shuhua RUAN, Xingshu CHEN, Xiao LAN, Hongxia ZHANG, Hongjian JIN. Embedding of national cryptographic algorithm in Hyperledger Fabric [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 65-75.
[2]	Tao ZHANG, Qianhong WU, Zongxun TANG. Bitcoin blockchain based information convert transmission [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 84-92.
[3]	Zhenhua CAI,Jiayun LIN,Fang LIU. Blockchain storage:technologies and challenges [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 11-20.
[4]	Sui CHENG,Xianzheng LIN,Nenghai YU. Improvement of the blockchain protocol based on memory-hard function [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 21-26.
[5]	Hao WANG,Tianhao WU,Konglin ZHU,Lin ZHANG. Anonymous vehicle authentication scheme based on blockchain technology in the intersection scenario [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 27-35.
[6]	Xu ZHANG,Xin MA. Lightweight mobile Ad Hoc network authentication scheme based on blockchain [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 14-22.
[7]	Kang QIAO,Hongbo TANG,Wei YOU,Haitao LI. Efficient and safe auditable mixed-coin service scheme based on blind signature [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 23-36.
[8]	Sijie QIAN,Liquan CHEN,Shihui WANG. PKI cross-domain authentication scheme based on advanced PBFT algorithm [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 37-44.
[9]	Kang QIAO,Wei YOU,Lingwei WANG,Hongbo TANG. Data sharing scheme for 5G IoT based on blockchain [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 45-55.
[10]	Fen LI,Jin LI,Songqi WU,Senlin ZHANG,Yueming LU. Multi-microgrid marketized transaction models and algorithms based on smart contracts [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 56-66.
[11]	Bo MENG,Jiabing LIU,Qin LIU,Xiaoxiao WANG,Xurui ZHENG,Dejun WANG. Survey of smart contract security [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 1-13.
[12]	Shaozhuo LI,Na WANG,Xuehui DU. Privacy protection mechanism of on-demand disclosure on blockchain [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 19-29.
[13]	Chuntang YU,Zhigeng HAN,Zhiyuan LI,Liangmin WANG. Blockchain-based hierarchical and multi-level smart service transaction supervision framework for crowdsourcing logistics [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 50-58.
[14]	Rensheng WANG,Tianhao WU,Lin ZHANG,Konglin ZHU. Cooperative trajectory prediction system for intelligent and automated connected convoy based on blockchain [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 78-87.
[15]	Yunxiang QIU,Hongxia ZHANG,Qi CAO,Jiancong ZHANG,Xingshu CHEN,Hongjian JIN. Blockchain data access control scheme based on CP-ABE algorithm [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 88-98.