比特币区块链的数据压缩

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]	Tianpeng YE, Xiang LIN, Jianhua LI, Xuankai ZHANG, Liwen XU. Personalized lightweight distributed network intrusion detection system in fog computing [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 28-37.
[2]	Zhao CAI, Tao JING, Shuang REN. Survey on Ethereum phishing detection technology [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 21-32.
[3]	Heli WANG, Qiao YAN. Selfish mining detection scheme based on the characters of transactions [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 104-114.
[4]	Beiyuan YU, Shanyao REN, Jianwei LIU. Overview of blockchain assets theft attacks and defense technology [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 1-17.
[5]	Fei TANG, Ning GAN, Xianggui YANG, Jinyang WANG. Anti malicious KGC certificateless signature scheme based on blockchain and domestic cryptographic SM9 [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 9-19.
[6]	Jiaying LIN, Wenbo ZHOU, Weiming ZHANG, Nenghai YU. Lip forgery detection via spatial-frequency domain combination [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 146-155.
[7]	Dan LIN, Kaixin LIN, Jiajing WU, Zibin ZHENG. Bytecode-based approach for Ethereum smart contract classification [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 111-120.
[8]	Liquan CHEN, Xiao LI, Zheyi YANG, Sijie QIAN. Blockchain-based high transparent PKI authentication protocol [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 1-11.
[9]	Wenbo ZHANG, Simin CHEN, Lifei WEI, Wei SONG, Dongmei HUANG. State-of-the-art survey of smart contract verification based on formal methods [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 12-28.
[10]	Feng LIU, Jie YANG, Jiayin QI. Survey on blockchain privacy protection techniques in cryptography [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 29-44.
[11]	Xiaoling SONG, Yong LIU, Jingnan DONG, Yongfei HUANG. Application and prospect of blockchain in Metaverse [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 45-65.
[12]	Lin JIN, Youliang TIAN. Multi-authority attribute hidden for electronic medical record sharing scheme based on blockchain [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 66-76.
[13]	Pengkun JIANG, Wenyin ZHANG, Jiuru WANG, Shanyun HUANG, Wanshui SONG. Blockchain covert communication scheme based on the cover of normal transactions [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 77-86.
[14]	Jianlin NIU, Zhiyu REN, Xuehui DU. Cross-domain authentication scheme based on consortium blockchain [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 123-133.
[15]	Baoqin ZHAI, Jian WANG, Lei HAN, Jiqiang LIU, Jiahao HE, Tianhao LIU. Hierarchical proxy consensus optimization for IoV based on blockchain and trust value [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 142-153.