RESS: A Reliable and Effcient Storage Scheme for Bitcoin Blockchain Based on Raptor Code

SHI Dongxian; WANG Xiaoqing; XU Ming; KOU Liang; CHENG Hongbing

doi:10.23919/cje.2022.00.343

Volume 32 Issue 3

May 2023

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2023 > 32(3): 577-586

SHI Dongxian, WANG Xiaoqing, XU Ming, et al., “RESS: A Reliable and Effcient Storage Scheme for Bitcoin Blockchain Based on Raptor Code,” Chinese Journal of Electronics, vol. 32, no. 3, pp. 577-586, 2023, doi: 10.23919/cje.2022.00.343

Citation:

SHI Dongxian, WANG Xiaoqing, XU Ming, et al., “RESS: A Reliable and Effcient Storage Scheme for Bitcoin Blockchain Based on Raptor Code,” Chinese Journal of Electronics, vol. 32, no. 3, pp. 577-586, 2023, doi: 10.23919/cje.2022.00.343

Citation:

PDF( 2858 KB)

RESS: A Reliable and Effcient Storage Scheme for Bitcoin Blockchain Based on Raptor Code

doi: 10.23919/cje.2022.00.343

SHI Dongxian^{1, 2
,},
WANG Xiaoqing^3
,,
XU Ming^1
,,
KOU Liang^1
,,
CHENG Hongbing^3
,

1.
School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China
2.
College of Information Technology, Zhejiang Institute of Economics and Trade, Hangzhou 310018, China
3.
College of Computer, Zhejiang University of Technology, Hangzhou 310000, China

Funds: This work was supported by the National Natural Science Foundation of China (62072407) and in part by the “Leading Goose Project Plan” of Zhejiang Province (2022C01086, 2022C03139).

More Information

Author Bio:
Dongxian SHI was born in 1983. He received the M.S. degree in computer software and theory from the Zhejiang University of Technology, Hangzhou, China, in 2010. He is currently pursuing the Ph.D. degree in cyberspace security with the Hangzhou Dianzi University, China. He is also an Assistant Professor with the Zhejiang Institute of Economics and Trade. His research interests include deep learning, intrusion detection, and blockchain security. (Email: wildstone@hdu.edu.cn)

Xiaoqing WANG was born in 1995. She is currently pursuing her master’s degree with the Zhejiang University of Technology, Hangzhou, China. Her research interest includes blockchain storage, networks security, and cloud computing. (Email: 2111912087@zjut.edu.cn)

Ming XU was born in 1970. He received the Ph.D. degree from Zhejiang University in 2004. He is currently a Professor of Hangzhou Dianzi University. His research interests include digital forensics and network security. (Email: mxu@hdu.edu.cn)

Liang KOU was born in 1986. He received the Ph.D. degree from Harbin Engineering University, Harbin, China, in 2019. Now he is a Lecturer in the Cyberspace College, Hangzhou Dianzi University, China. His current research interests include malware detection, network traffc abnormal traffc detection of SDN. He has published more than 10 academic papers in important journals and conferences. (Email: kouliang@hdu.edu.cn)

Hongbing CHENG (corresponding author) was born in 1979. He received the Ph.D. degree from the Nanjing University of Posts and Telecommunications, and completed post-doctoral research in the State Key Laboratory of New Software Technology of Nanjing University. He is currently a Professor in college of computer, Zhejiang University of Technology and has published numerous research papers in high-quality international journals and conferences. Prof. Cheng served as an Invited Editor of several international journals in some international conferences; and has been invited to give keynote speeches and chair committees, reviewed papers for many international journals and conferences. His research interests include blockchain, cryptography, and information security. (Email: chenghb@zjut.edu.cn)
Received Date: 2022-10-07
Accepted Date: 2023-01-07

Available Online: 2023-02-21

Publish Date: 2023-05-05

Abstract

Abstract

The Bitcoin system uses a fully replicated data storage mechanism in which each node keeps a full copy of the blockchain. As the number of nodes in the system increases and transactions get more complex, more and more storage space are needed to store block data. The scalability of storage has become a bottleneck, limiting the practical application of blockchain. This paper proposes a node storage scheme, called RESS, to integrate erasure coding technology into the blockchain to encode multiple blocks. Under the proposed block grouping method, nodes can reduce the times of coded block decoding. In addition, the coding scheme based on Raptor codes proposed in this paper has linear coding and decoding complexity. The rateless feature of Raptor code helps to achieve high decentralization and scalability of the Bitcoin network. RESS ensures data availability, efficiency and blockchain robustness based on achieving storage space scalability. Experimental results show that the proposed scheme reduces the storage requirements of nodes by nearly an order of magnitude.
- Bitcoin blockchain,
- Storage scalability,
- Erasure coding,
- Raptor code

FullText(HTML)

References(23)

References

[1]	S. Saberi, M. Kouhizadeh, J. Sarkis, et al., “Blockchain technology and its relationships to sustainable supply chain management,” International Journal of Production Research, vol.57, no.7, pp.2117–2135, 2019. doi: 10.1080/00207543.2018.1533261
[2]	X. L. Xu, X. Y. Zhang, H. H. Gao, et al., “BeCome: Blockchain-enabled computation offloading for IoT in mobile edge computing,” IEEE Transactions on Industrial Informatics, vol.16, no.6, pp.4187–4195, 2020. doi: 10.1109/TⅡ.2019.2936869
[3]	M. L. Dai, S. Y. Xu, S. J. Shao, et al., “Blockchain-based reliable fog-cloud service solution for ⅡoT,” Chinese Journal of Electronics, vol.30, no.2, pp.359–366, 2021. doi: 10.1049/cje.2021.02.009
[4]	Y. Chen, S. Ding, Z. Xu, et al., “Blockchain-based medical records secure storage and medical service framework,” Journal of Medical Systems, vol.43, no.1, article no.5, 2019. doi: 10.1007/s10916-018-1121-4
[5]	K. F. Fan, F. Li, H. Y. Yu, et al., “A blockchain-based flexible data auditing scheme for the cloud service,” Chinese Journal of Electronics, vol.30, no.6, pp.1159–1166, 2021. doi: 10.1049/cje.2021.08.011
[6]	“Bitinfocharts,” Available at: https://bitinfocharts.com/, 2022.
[7]	Y. Chen, Y. Lu, L. Bulysheva, et al., “Applications of blockchain in industry 4.0: A review,” Information Systems Frontiers, 2022. doi: 10.1007/s10796-022-10248-7
[8]	X. Q. Wang, C. P. Wang, K. Zhou, et al., “ESS: An efficient storage scheme for improving the scalability of Bitcoin Network,” IEEE Transactions on Network and Service Management, vol.19, no.2, pp.1191–1202, 2022. doi: 10.1109/TNSM.2021.3127187
[9]	BitcoinCore, “Bitcoin core version 0.11.0 released,” Available at: https://bitcoin.org/en/release/v0.11.0, 2015.
[10]	A. I. Sanka and R. C. C. Cheung, “A systematic review of blockchain scalability: Issues, solutions, analysis and future research,” Journal of Network and Computer Applications, vol.195, article no.103232, 2021. doi: 10.1016/J.JNCA.2021.103232
[11]	M. T. Xu, G. R. Feng, Y. L. Ren, et al., “On cloud storage optimization of blockchain with a clustering-based genetic algorithm,” IEEE Internet of Things Journal, vol.7, no.9, pp.8547–8558, 2020. doi: 10.1109/JIOT.2020.2993030
[12]	K. Zhou, C. P. Wang, X. Q. Wang, et al., “A novel scheme to improve the scalability of bitcoin combining IPFS with block compression,” IEEE Transactions on Network and Service Management, vol.19, no.4, pp.3694–3705, 2022. doi: 10.1109/TNSM.2022.3199346
[13]	I. T. Chou, H. H. Su, Y. L. Hsueh, et al., “BC-Store: A scalable design for blockchain storage,” in Proceedings of the 2nd International Electronics Communication Conference, Singapore, pp.33–38, 2020.
[14]	D. Mitra and L. Dolecek, “Patterned erasure correcting codes for low storage-overhead blockchain systems,” in Proceedings of the 53rd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, pp.1734–1738, 2019.
[15]	X. D. Qi, Z. Zhang, C. Q. Jin, et al., “A reliable storage partition for permissioned blockchain,” IEEE Transactions on Knowledge and Data Engineering, vol.33, no.1, pp.14–27, 2021. doi: 10.1109/TKDE.2020.3012668
[16]	H. H. Wu, A. Ashikhmin, X. D. Wang, et al., “Distributed error correction coding scheme for low storage blockchain systems,” IEEE Internet of Things Journal, vol.7, no.8, pp.7054–7071, 2020. doi: 10.1109/JIOT.2020.2982067
[17]	M. H. Nasir, J. Arshad, M. M. Khan, et al., “Scalable blockchains − A systematic review,” Future Generation Computer Systems, vol.126, pp.136–162, 2022. doi: 10.1016/J.FUTURE.2021.07.035
[18]	Y. L. Zhao, B. N. Niu, P. Li, et al., “Blockchain enhanced lightweight node model,” Journal of Computer Applications, vol.40, no.4, pp.942–946, 2020. (in Chinese) doi: 10.11772/j.issn.1001-9081.2019111917
[19]	H. Jin, R. K. Luo, Q. He, et al., “Cost-effective data placement in edge storage systems with erasure code,” IEEE Transactions on Services Computing, 2022. doi: 10.1109/TSC.2022.3152849
[20]	M. Luby, “LT codes,” in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, BC, Canada, pp.271–280, 2002.
[21]	A. Shokrollahi, “Raptor codes,” IEEE Transactions on Information Theory, vol.52, no.6, pp.2551–2567, 2006. doi: 10.1109/TIT.2006.874390
[22]	D. Perard, J. Lacan, Y. Bachy, et al., “Erasure code-based low storage blockchain node,” in Proceedings of the 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), Halifax, NS, Canada, pp.1622–1627, 2018.
[23]	S. Kadhe, J. Chung, and K. Ramchandran, “SeF: A secure fountain architecture for slashing storage costs in blockchains,” arXiv preprint, arXiv: 1906.12140, 2019.