Blockchain sharding storage scheme based on concatenated coding

TIAN Youliang; HUANG Yuqing; WANG Shuai

doi:10.11959/j.issn.1000-436x.2024114

您当前的位置：

首页 >

文章列表页 >

Blockchain sharding storage scheme based on concatenated coding

Papers | 更新时间：2024-08-09

- Blockchain sharding storage scheme based on concatenated coding
- Journal on Communications Vol. 45, Issue 7, Pages: 159-170(2024)
- 作者机构：
  
  1.贵州大学公共大数据国家重点实验室,贵州贵阳 550025
  2.贵州大学计算机科学与技术学院,贵州贵阳 550025
  3.贵州大学密码学与数据安全研究所,贵州贵阳 550025
  4.贵州省密码学与区块链技术特色重点实验室,贵州贵阳 550025
- 作者简介：
- 基金信息：
  
  The Science and Technology Program of Guizhou Province (No.[2020]5017, No.[2022]065), The Science and Technology Program of Guiyang
- DOI：10.11959/j.issn.1000-436x.2024114
  CLC： TP302
- Received：26 February 2024，
  
  Revised：2024-06-03，
  
  Published：25 July 2024
- 稿件说明：
移动端阅览
田有亮,黄钰清,王帅.基于级联编码的区块链分片存储方案[J].通信学报,2024,45(07):159-170.

TIAN Youliang,HUANG Yuqing,WANG Shuai.Blockchain sharding storage scheme based on concatenated coding[J].Journal on Communications,2024,45(07):159-170.
田有亮,黄钰清,王帅.基于级联编码的区块链分片存储方案[J].通信学报,2024,45(07):159-170. DOI： 10.11959/j.issn.1000-436x.2024114.

TIAN Youliang,HUANG Yuqing,WANG Shuai.Blockchain sharding storage scheme based on concatenated coding[J].Journal on Communications,2024,45(07):159-170. DOI： 10.11959/j.issn.1000-436x.2024114.

摘要

传统区块链存在存储可扩展性难题，现有研究基于纠删码理论降低了区块链存储开销，但在区块的译码恢复时会带来高额的计算与通信开销。为解决以上难题，提出了一种基于级联编码的区块链分片存储方案。通过添加预编码层改进现有无码率纠删码，实现了

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=63628520&type=

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=63628512&type=

6.94266701

3.21733332

的编译码复杂度。考虑译码过程中节点间的通信时延差异，提出了基于Metis的时延感知分片算法，通过时延权重决定节点的分片归属，降低译码过程中的通信开销。仿真结果表明，所提方案不仅保证了区块链数据可靠性而且所需的计算开销与通信开销也优于传统方案。

Abstract

Traditional blockchain faces the challenge of storage scalability. Existing research has reduced the storage overhead of blockchain based on erasure coding theory

but it brings high computational and communication spending during the decoding and recovery of blocks. To solve these problems

a blockchain sharding storage scheme based on concatenated coding was proposed. By adding a pre-coding layer to improve the existing rateless erasure code

a decoding complexity of

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=63628524&type=

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=63628532&type=

6.94266701

3.21733332

was achieved. Considering the communication delay skew between nodes during the decoding process

a delay-sensitive sharding algorithm based on Metis was proposed

which cut down the communication expenditure in the decoding process by delaying weig

hts to determine the shard ownership of nodes. Simulation results show that the proposed scheme not only ensures the reliability of blockchain data

but also has lower computational and communication cost compared to traditional schemes.

关键词

Keywords

references

孙知信 , 张鑫 , 相峰 , 等 . 区块链存储可扩展性研究进展 [J ] . 软件学报 , 2021 , 32 ( 1 ): 1 - 20 .

SUN Z X , ZHANG X , XIANG F , et al . Survey of storage scalability on blockchain [J ] . Journal of Software , 2021 , 32 ( 1 ): 1 - 20 .

田有亮 , 袁延森 , 高鸿峰 , 等 . 基于激励相容的权益分散共识算法 [J ] . 通信学报 , 2022 , 43 ( 12 ): 101 - 112 .

TIAN Y L , YUAN Y S , GAO H F , et al . Equity decentralized consensus algorithm based on incentive compatibility [J ] . Journal on Communications , 2022 , 43 ( 12 ): 101 - 112 .

FAN X , NIU B N , LIU Z L . Scalable blockchain storage systems: research progress and models [J ] . Computing , 2022 , 104 ( 6 ): 1497 - 1524 .

MATZUTT R , KALDE B , PENNEKAMP J , et al . CoinPrune: shrinking Bitcoin’s blockchain retrospectively [J ] . IEEE Transactions on Network and Service Management , 2021 , 18 ( 3 ): 3064 - 3078 .

KHAN D , JUNG L T , HASHMANI M A . Systematic literature review of challenges in blockchain scalability [J ] . Applied Sciences , 2021 , 11 ( 20 ): 9372 .

MITRA D , DOLECEK L . Patterned erasure correcting codes for low storage-overhead blockchain systems [C ] // Proceedings of the 2019 53rd Asilomar Conference on Signals, Systems, and Computers . Piscataway : IEEE Press , 2019 : 1734 - 1738 .

HE G B , SU W , GAO S . Chameleon: a scalable and adaptive permissioned blockchain architecture [C ] // Proceedings of the 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN) . Piscataway : IEEE Press , 2018 : 87 - 93 .

SHAH M , SHAIKH M , MISHRA V , et al . Decentralized cloud storage using blockchain [C ] // Proceedings of the 2020 4th International Conference on Trends in Electronics and Informatics (ICOEI)(48184) . Piscataway : IEEE Press , 2020 : 384 - 389 .

GOINT M , BERTELLE C , DUVALLET C . Secure access control to data in off-chain storage in blockchain-based consent systems [J ] . Mathematics , 2023 , 11 ( 7 ): 1592 - 1601 .

NAGAYAMA R , BANNO R , SHUDO K . Trail: a blockchain architecture for light nodes [C ] // Proceedings of the 2020 IEEE Symposium on Computers and Communications (ISCC) . Piscataway : IEEE Press , 2020 : 1 - 7 .

BÜNZ B , KIFFER L , LUU L , et al . FlyClient: super-light clients for cryptocurrencies [C ] // Proceedings of the 2020 IEEE Symposium on Security and Privacy (SP) . Piscataway : IEEE Press , 2020 : 928 - 946 .

PERARD D , LACAN J , BACHY Y , et al . Erasure code-based low storage blockchain node [C ] // 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) . Piscataway : IEEE Press , 2018 : 1622 - 1627 .

WANG Z Z , WANG H X , SHAO A R , et al . An adaptive erasure-coded storage scheme with an efficient code-switching algorithm [C ] // Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS) . Piscataway : IEEE Press , 2020 : 1177 - 1178 .

WU H H , ASHIKHMIN A , WANG X D , et al . Distributed error correction coding scheme for low storage blockchain systems [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 8 ): 7054 - 7071 .

RAMAN R K , VARSHNEY L R . Dynamic distributed storage for blockchains [C ] // Proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT) . Piscataway : IEEE Press , 2018 : 2619 - 2623 .

QI X D , ZHANG Z , JIN C Q , et al . A reliable storage partition for permissioned blockchain [J ] . IEEE Transactions on Knowledge and Data Engineering , 2021 , 33 ( 1 ): 14 - 27 .

KADHE S , CHUNG J , RAMCHANDRAN K . SeF: a secure fountain architecture for slashing storage costs in blockchains [J ] . arXiv Preprint , arXiv: 1906.12140 , 2019 .

LUBY M . LT codes [C ] // Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings . Piscataway : IEEE Press , 2002 : 271 - 280 .

MACKAY D J C . Fountain codes [J ] . IEE Proceedings Communications , 2005 , 152 ( 6 ): 1062 - 1068 .

ZAMANI M , MOVAHEDI M , RAYKOVA M . RapidChain: scaling blockchain via full sharding [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York : ACM Press , 2018 : 931 - 948 .

LUU L , NARAYANAN V , ZHENG C D , et al . A secure sharding protocol for open blockchains [C ] // Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security . New York : ACM Press , 2016 : 17 - 30 .

WANG P , CHEN W Q , LIN S L , et al . Consensus algorithm based on verifiable quantum random numbers [J ] . International Journal of Intelligent Systems , 2022 , 37 ( 10 ): 6857 - 6876 .

HUANG H W , PENG X W , ZHAN J Z , et al . BrokerChain: a cross-shard blockchain protocol for account/balance-based state sharding [C ] // Proceedings of the IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2022 : 1968 - 1977 .

WANG J , HAN C C , YU X F , et al . Distributed secure storage scheme based on sharding blockchain [J ] . Computers , Materials & Continua, 2022 , 70 ( 3 ): 4485 - 4502 .

SHOKROLLAHI A . Raptor codes [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 6 ): 2551 - 2567 .

KWON J , BUCHMAN E . Cosmos whitepaper [J ] . A Network of Distributed Ledgers , 2019 , 27 : 1 - 32 .

Views

771

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Survey on key technologies for native-intelligence-driven spectrum management towards 6G

Task-aware collaborative optimization of blockchain consensus and storage in UANET

Blockchain-based user-friendly data retrieval and sharing scheme in cloud-assisted industrial Internet of things

Evolutionary game analysis of data elements in a blockchain-based trusted data space

Privacy-preserving authentication scheme for electricity trading in V2G network using anonymous credential and blockchain

Related Author

Wang Xianmei

Ren Yuzheng

Jiang Tianyu

Zhang Haijun

Ma Xu

Jiang Laiwei

Liao Jiangheng

Liu Xin

Related Institution

Hebei Key Laboratory of Space-Air-Ground Intelligent Communication, University of Science and Technology Beijing

School of Safety Science and Engineering, Civil Aviation University of China

School of Computer Science and Artificial Intelligence, Civil Aviation University of China

School of Information and Communication Engineering， Dalian University of Technology

School of Information Science and Technology, Dalian Maritime University

AI问答

⁰