基于门限秘密共享的区块链分片存储模型

doi:10.11772/j.issn.1001-9081.2019030406

计算机应用 ›› 2019, Vol. 39 ›› Issue (9): 2617-2622.DOI: 10.11772/j.issn.1001-9081.2019030406

基于门限秘密共享的区块链分片存储模型

张国潮, 王瑞锦

电子科技大学信息与软件工程学院, 成都 610054

收稿日期:2019-03-11 修回日期:2019-05-07 出版日期:2019-09-10 发布日期:2019-09-10
通讯作者: 王瑞锦
作者简介:张国潮(1998-),男,福建漳州人,CCF会员,主要研究方向:区块链、网络安全;王瑞锦(1980-),男,甘肃天水人,副教授,博士,主要研究方向:信息系统安全、量子通信安全、云安全。
基金资助:
国家自然科学基金青年项目（61802033）。

Blockchain shard storage model based on threshold secret sharing

ZHANG Guochao, WANG Ruijin

School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China

Received:2019-03-11 Revised:2019-05-07 Online:2019-09-10 Published:2019-09-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61802033).

摘要/Abstract

摘要：

针对存储原因所导致的区块链技术难以在大型业务场景应用的问题，提出了一种基于门限秘密共享的区块链分片存储模型。首先由共识节点使用改进的Shamir门限，将要上链的交易数据进行分片处理；其次，共识节点基于分片数据构造不同的区块，并分发给现存于区块链网络中的其他节点进行存储；最后，当节点要读取交易数据时，在从分发到交易数据分片的n个节点中的k个节点请求数据，并利用拉格朗日插值算法进行交易数据的恢复。实验结果表明，该模型在保证了上链数据安全性、可靠性、隐私性的同时，每个节点的数据存储量约为传统存储方法的1/（k-1），从而有利于区块链技术在大型业务场景的应用。

关键词: 区块链存储, Shamir秘密共享, 数据安全性, 数据隐私性, 分布式存储

Abstract:

To solve the problem that blockchain technology is difficult to be used in large-scale business scenarios due to storage constraints, a blockchain shard storage model based on threshold secret sharing was proposed. Firstly, the transaction data to be placed in blockchain was processed into shards by consensus nodes using improved Shamir's threshold secret sharing. Secondly, consensus nodes constructed different blocks based on data shards and distributed them to other nodes existing in the blockchain network for storage. Finally, when a node wanted to read transaction data, the node would request data from k of the n nodes with transaction data shards, and use Lagrange interpolation algorithm to recover the original transaction data. The experimental results show that the model not only guarantees the security, reliability and privacy of data to be placed in blockchain, but also effectively reduces the amount of data stored by each node to 1/(k-1), which is conducive to blockchain technology using in large-scale business scenarios.

Key words: storage in blockchain, Shamir's secret sharing, data security, data privacy, distributed storage

中图分类号:

TP309.2

张国潮, 王瑞锦. 基于门限秘密共享的区块链分片存储模型[J]. 计算机应用, 2019, 39(9): 2617-2622.

ZHANG Guochao, WANG Ruijin. Blockchain shard storage model based on threshold secret sharing[J]. Journal of Computer Applications, 2019, 39(9): 2617-2622.

参考文献

[1] NAKAMOTO S. Bitcoin:a peer-to-peer electronic cash system[EB/OL].[2018-10-18]. https://bitcoin.org/bitcoin.pdf.
[2] Blockchain. The blockchain data of Bitcoin[EB/OL].[2018-10-18]. https://www.blockchain.com.
[3] Bitnodes. The bitnodes data of Bitcion[EB/OL].[2018-10-18]. https://bitnodes.earn.com.
[4] 袁勇,王飞跃. 区块链技术发展现状与展望[J].自动化学报,2016,42(4):481-494.(YUAN Y, WANG F Y. Blockchain:the state of the art and future trends[J]. Acta Automatica Sinica, 2016, 42(4):481-494.)
[5] DENNIS R, OWENSON G, AZIZ B. A temporal blockchain:a formal analysis[C]//Proceedings of the 2016 International Conference on Collaboration Technologies and Systems. Piscataway, NJ:IEEE, 2016:430-437.
[6] WU L, MENG K, XU S, et al. Democratic centralism:a hybrid blockchain architecture and its applications in energy Internet[C]//Proceedings of the 2016 International Conference on Energy Internet. Piscataway, NJ:IEEE, 2017:176-181.
[7] RAMAN R K, VARSHNEY L R. Dynamic distributed storage for scaling blockchains[EB/OL].[2018-10-18]. https://arxiv.org/pdf/1711.07617.pdf.
[8] LIND J, NAOR O, EYAL I, et al. Teechain:reducing storage costs on the blockchain with offline payment channels[C]//Proceedings of the 11th ACM International Systems and Storage Conference. New York:ACM, 2018:125.
[9] ÖZYILMAZ K R, PATEL H, MALIK A. Split-scale:scaling bitcoin by partitioning the UTXO space[C]//Proceedings of the IEEE 9th International Conference on Software Engineering and Service Science. Piscataway, NJ:IEEE, 2018:41-45.
[10] 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.
[11] 王学军.无线传感器网络中分布式存储方案的改进[J].网络安全技术与应用,2012(7):5-7.(WANG X J. Improvement in distributed data storage scheme for wireless sensor networks[J]. Network Security Technology and Application, 2012(7):5-7.)
[12] KOSBA A, MILLER A, SHI E, et al. Hawk:the blockchain model of cryptography and privacy-preserving smart contracts[C]//Proceedings of the 2016 IEEE Symposium on Security and Privacy. Piscataway, NJ:IEEE, 2016:839-858.
[13] ATENIESE G, MAGRI B, VENTURI D, et al. Redactable blockchain-or-rewriting history in bitcoin and friends[C]//Proceedings of the 2017 IEEE European Symposium on Security and Privacy. Piscataway, NJ:IEEE, 2017:111-126.
[14] CAI C, YUAN X, WANG C. Towards trustworthy and private keyword search in encrypted decentralized storage[C]//Proceedings of the 2017 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2017:1-7.
[15] HALPIN H, PIEKARSKA M. Introduction to security and privacy on the blockchain[C]//Proceedings of the 2017 IEEE European Symposium on Security and Privacy Workshops. Piscataway, NJ:IEEE, 2017:1-3.
[16] FUKUMITSU M, HASEGAWA S, IWAZAKI J, et al. A proposal of a secure P2P-type storage scheme by using the secret sharing and the blockchain[C]//Proceeddings of the IEEE 31st International Conference on Advanced Information Networking and Applications. Piscataway, NJ:IEEE, 2017:803-810.
[17] XU C, WANG K, XU G, et al. Making big data open in collaborative edges:a blockchain-based framework with reduced resource requirements[C]//Proceeddings of the 2018 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2018:1-6.
[18] LEWISON K, CORELLA F. Backing rich credentials with a blockchain PKI[EB/OL].[2018-10-18]. https://pomcor.com/techreports/BlockchainPKI.pdf.
[19] LI Y, ZHENG K, YAN Y, et al. EtherQL:a query layer for blockchain system[C]//Proceeddings of the 2017 International Conference on Database Systems for Advanced Applications, LNCS 10178. Berlin:Springer, 2017:556-567.
[20] LI Y, HUANG J, QIN S, et al. Big data model of security sharing based on blockchain[C]//Proceeddings of the 3rd International Conference on Big Data Computing and Communications. Piscataway, NJ:IEEE, 2017:117-121.

基于门限秘密共享的区块链分片存储模型

Blockchain shard storage model based on threshold secret sharing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	卿欣艺, 陈玉玲, 周正强, 涂园超, 李涛. 基于中国剩余定理的区块链存储扩展模型[J]. 计算机应用, 2021, 41(7): 1977-1982.
[2]	张航, 刘善政, 唐聃, 蔡红亮. 分布式存储系统中的低修复成本纠删码[J]. 计算机应用, 2020, 40(10): 2942-2950.
[3]	周渭博, 钟勇, 李振东. 基于存储熵的存储负载均衡算法[J]. 计算机应用, 2017, 37(8): 2209-2213.
[4]	徐志强, 袁德砦, 陈亮. 基于稀疏随机矩阵的再生码构造方法[J]. 计算机应用, 2017, 37(7): 1948-1952.
[5]	吴家皋, 夏轩, 刘林峰. 基于MapReduce的轨迹压缩并行化方法[J]. 计算机应用, 2017, 37(5): 1282-1286.
[6]	刘青, 付印金, 倪桂强, 梅建民. 基于Hadoop平台的分布式重删存储系统[J]. 计算机应用, 2016, 36(2): 330-335.
[7]	翁海星, 宫学庆, 朱燕超, 胡华梁. 集群环境下分布式索引的实现[J]. 计算机应用, 2016, 36(1): 1-7.
[8]	李腾耀, 张水平, 张月玲, 张静颐. 基于对等监控网络的云监控系统设计与实现[J]. 计算机应用, 2015, 35(12): 3378-3382.
[9]	郭栋王伟曾国荪. 基于一致性树分布的数据分布式存储方法[J]. 计算机应用, 2013, 33(12): 3432-3436.
[10]	李太全肖柏勋. 求解三对角线性方程组的迭代对角占优算法[J]. 计算机应用, 2012, 32(10): 2742-2744.
[11]	李晓恺代翔李文杰崔喆. 基于纠删码和动态副本策略的HDFS改进系统[J]. 计算机应用, 2012, 32(08): 2150-2158.
[12]	陈庆奎周利珍. 基于HBase的大规模无线传感网络数据存储系统[J]. 计算机应用, 2012, 32(07): 1920-1923.
[13]	江志雄金海黄晓庆. 基于并行机制的商务智能系统BI-PaaS[J]. 计算机应用, 2012, 32(03): 595-598.
[14]	吴海佳陈卫卫. 基于RS纠删码的信息分散算法[J]. 计算机应用, 2010, 30(12): 3197-3200.