基于级联编码的区块链分片存储方案

田有亮; 黄钰清; 王帅

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

您当前的位置：

首页 >

文章列表页 >

基于级联编码的区块链分片存储方案

学术论文 | 更新时间：2024-08-09

- 基于级联编码的区块链分片存储方案
- Blockchain sharding storage scheme based on concatenated coding
- 通信学报 2024年45卷第7期页码：159-170
- 作者机构：
  
  1.贵州大学公共大数据国家重点实验室,贵州贵阳 550025
  2.贵州大学计算机科学与技术学院,贵州贵阳 550025
  3.贵州大学密码学与数据安全研究所,贵州贵阳 550025
  4.贵州省密码学与区块链技术特色重点实验室,贵州贵阳 550025
- 作者简介：
  
  [ "田有亮（1982- ），男，贵州盘县人，博士，贵州大学教授、博士生导师，主要研究方向为算法博弈论、密码学与安全协议、大数据安全与隐私保护等。" ]
  [ "黄钰清（1997- ），男，贵州瓮安人，贵州大学硕士生，主要研究方向为区块链技术、共识算法等。" ]
  [ "王帅（1998- ），男，贵州毕节人，贵州大学博士生，主要研究方向为人工智能、机器学习等。" ]
- 基金信息：
  
  国家重点研发计划基金资助项目;The National Key Research and Development Program of China(2021YFB3101100);国家自然科学基金资助项目;The National Natural Science Foundation of China(62272123);贵州省高层次创新型人才基金资助项目;Project of High-level Innovative Talents of Guizhou Province([2020]6008);贵州省科技计划基金资助项目（No.[2020]5017, No.[2022]065）;贵阳市科技计划基金资助项目（No.[2022]2-4）
- DOI：10.11959/j.issn.1000-436x.2024114
  中图分类号： TP302
- 收稿日期：2024-02-26，
  
  修回日期：2024-06-03，
  
  纸质出版日期：2024-07-25
- 稿件说明：
移动端阅览
田有亮,黄钰清,王帅.基于级联编码的区块链分片存储方案[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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向新能源汽车能源交易系统的PoRT共识机制

基于椭圆曲线签密的跨链医疗数据共享方案

区块链数字取证：技术及架构研究

基于博弈论和可验证共识的防合谋跨链交易方案

面向双层区块链的人车分离信任管理方案