比特币区块链的数据压缩

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

网络与信息安全学报 ›› 2021, Vol. 7 ›› Issue (1): 76-83.doi: 10.11959/j.issn.2096-109x.2021008

所属专题：区块链

比特币区块链的数据压缩

陈晓姣¹^,², 林宪正¹^,², 俞能海¹^,²

¹ 中国科学技术大学网络空间安全学院，安徽合肥 230001
² 中国科学院电磁空间信息重点实验室，安徽合肥 230001

修回日期:2020-03-18 出版日期:2021-02-15 发布日期:2021-02-01
作者简介:陈晓姣（1995- ），女，江苏镇江人，中国科学技术大学硕士生，主要研究方向为区块链。
林宪正（1981- ），男，中国台湾人，博士，中国科学技术大学研究员、博士生导师，主要研究方向为信道编码算法、应用于存储系统的纠删码设计。
俞能海（1964- ），男，安徽无为人，博士，中国科学技术大学教授、博士生导师，主要研究方向为多媒体信息检索、图像处理与视频通信、数字媒体内容安全。
基金资助:
安徽省自然科学基金(BJ2100330001)

Compression of bitcoin blockchain

Xiaojiao CHEN¹^,², Xianzheng LIN¹^,², Nenghai YU¹^,²

¹ School of CyberScience, University of Science and Technology of China, Hefei 230001, China
² Key Laboratory of Electro-magnetic Space Information, Chinese Academy of Sciences, Hefei 230001, China

Revised:2020-03-18 Online:2021-02-15 Published:2021-02-01
Supported by:
The Natural Science Foundation of Anhui Province, China(BJ2100330001)

摘要/Abstract

摘要：

区块链技术为数据存储提供了一种透明、不可更改、去中心化的方法。但随着数据量不断增加，比特币区块链系统需要大量的存储空间。分析了比特币区块的结构，针对比特币交易中的部分字段，提出相应的编码方案来减小比特币区块体积。实验表明，所提方案可使区块链体积减小18.13%。

关键词: 区块链, 压缩, 熵, 编码

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

中图分类号:

TP311

陈晓姣, 林宪正, 俞能海. 比特币区块链的数据压缩[J]. 网络与信息安全学报, 2021, 7(1): 76-83.

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

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 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.

比特币区块链的数据压缩

Compression of bitcoin blockchain

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 31

相关文章 15

Metrics

推荐阅读 0

[1]	叶天鹏, 林祥, 李建华, 张轩凯, 许力文. 面向雾计算的个性化轻量级分布式网络入侵检测系统[J]. 网络与信息安全学报, 2023, 9(3): 28-37.
[2]	蔡召, 荆涛, 任爽. 以太坊钓鱼诈骗检测技术综述[J]. 网络与信息安全学报, 2023, 9(2): 21-32.
[3]	王贺立, 闫巧. 基于交易记录特征的自私挖矿检测方案[J]. 网络与信息安全学报, 2023, 9(2): 104-114.
[4]	余北缘, 任珊瑶, 刘建伟. 区块链资产窃取攻击与防御技术综述[J]. 网络与信息安全学报, 2023, 9(1): 1-17.
[5]	胡安祥, 肖达, 郭世臣, 刘胜利. 基于语义冲突的硬编码后门检测方法[J]. 网络与信息安全学报, 2023, 9(1): 150-157.
[6]	唐飞, 甘宁, 阳祥贵, 王金洋. 基于区块链与国密SM9的抗恶意KGC无证书签名方案[J]. 网络与信息安全学报, 2022, 8(6): 9-19.
[7]	林佳滢, 周文柏, 张卫明, 俞能海. 空域频域相结合的唇型篡改检测方法[J]. 网络与信息安全学报, 2022, 8(6): 146-155.
[8]	杨宇光, 曹国栋. 新的基于双混沌系统和压缩感知的图像加密算法[J]. 网络与信息安全学报, 2022, 8(5): 88-97.
[9]	穆超, 王鑫, 杨明, 张恒, 陈振娅, 吴晓明. 面向物联网设备固件的硬编码漏洞检测方法[J]. 网络与信息安全学报, 2022, 8(5): 98-110.
[10]	林丹, 林凯欣, 吴嘉婧, 郑子彬. 基于字节码的以太坊智能合约分类方法[J]. 网络与信息安全学报, 2022, 8(5): 111-120.
[11]	陈立全, 李潇, 杨哲懿, 钱思杰. 基于区块链的高透明度PKI认证协议[J]. 网络与信息安全学报, 2022, 8(4): 1-11.
[12]	张文博, 陈思敏, 魏立斐, 宋巍, 黄冬梅. 基于形式化方法的智能合约验证研究综述[J]. 网络与信息安全学报, 2022, 8(4): 12-28.
[13]	刘峰, 杨杰, 齐佳音. 区块链密码学隐私保护技术综述[J]. 网络与信息安全学报, 2022, 8(4): 29-44.
[14]	宋晓玲, 刘勇, 董景楠, 黄勇飞. 元宇宙中区块链的应用与展望[J]. 网络与信息安全学报, 2022, 8(4): 45-65.
[15]	金琳, 田有亮. 基于区块链的多权限属性隐藏电子病历共享方案[J]. 网络与信息安全学报, 2022, 8(4): 66-76.