CN113157693A - 一种面向数字货币的区块链存储优化方案 - Google Patents
一种面向数字货币的区块链存储优化方案 Download PDFInfo
- Publication number
- CN113157693A CN113157693A CN202110299369.7A CN202110299369A CN113157693A CN 113157693 A CN113157693 A CN 113157693A CN 202110299369 A CN202110299369 A CN 202110299369A CN 113157693 A CN113157693 A CN 113157693A
- Authority
- CN
- China
- Prior art keywords
- block
- blocks
- data
- security
- utxo
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
针对比特币系统中轻量级节点只存储区块头数据,验证交易数据依赖于全节点而导致全节点带宽压力过大以及系统的安全性降低等问题。本文提出一种面向数字货币的区块链存储优化分案。方案通过分析区块的安全性,总结单位高安全性区块生成摘要块,原区块数据上传至IPFS系统,摘要块存储相应的哈希值来保证节点能进行数据溯源。同时总结高安全性区块的中的UTXO集,使节点在存储少量数据的情况下依旧能够进行交易验证和参与共识。经实验数据表明方案在存储消耗方面大大减少,其他性能也没有显著下降。
Description
技术领域
本发明属于信息安全技术领域,涉及区块链存储扩展技术。
背景技术
区块链中,为了到达最高的信任度和安全性,节点都需存储完整的分布式账本。对于节点而言,即使并没有参与交易,也必须存储该笔交易数据,这将导致节点随着时间推移,需要的存储空间不断增大。以比特币为例:截至2020年7月,比特币一共产生了639487个区块,平均区块大小为1.28MB,整个区块链大小约为287.9GB,链上认证的地址数量将近3000万个。为了达到数据一致性,节点存储全部区块链数据,那么整个区块链系统需要使用9000PB的空间来存储300GB的有效数据。并且随着区块的数量以及节点数量不断的增多,这将对加入区块链系统的节点提出更高的存储要求。
发明内容
本发明的目的是提供一种新的面向数字货币的区块链存储优化方案,减少区块链系统中节点的存储压力并降低区块链的加入门槛,在保证区块数据安全的前提下,从压缩的角度将区块数据存入IPFS,节点只存储IPFS中的索引关键字,本发明采用如下技术方案:
步骤一:区块的安全性分析,从攻击者获取下一个区块的可能性进行分析,得出在诚实者领先多少个区块时,区块中的数据是无法被篡改的,将区块链分为高安全性区块和低安全性区块;
步骤二:摘要块生成,将高安全性区块以及UTXO-SET上传至IPFS传获取相应的哈希值,将区块的哈希值存入区块体,UTXO-SET的哈希值存入区块头,并计算相应的随机数来生成摘要块,并广播;
步骤三:摘要块验证,其他节点收到摘要块后,对摘要块中的区块的哈希值以及UTXO-SET的哈希值进行验证,若没有发现数据篡改,存储该摘要块,并将相应的原始链中的区块数据丢弃,若发现数据篡改,即将摘要块丢弃;
为了证明该发明的有效性,将本发明方案与原始区块链在存储消耗上进行对比,并使用不同L(区块间隔)和n(区块包含的交易数量),对存储消耗以及压缩率上进行分析,实验结构表明,本文方案具有能够减少节点存储消耗的效果,并且随着L、N的值越大,数据压缩效果越好。
附图说明
图1对比了发明方案和原始区块链的存储消耗。
图2对比了不同L、n生成的区块和摘要块的存储消耗。
图3对比了不同L、n下数据压缩率。
具体实施方式
步骤1:将攻击者获得下一个区块记账权的概率p2设为0.1,诚实者获得下一个区块记账权的概率p1设为0.9,根据公式计算出当诚实者领先100个区块时,之前的区块时无法被篡改的;
步骤1.1:搭建区块链系统,通过生成不同的区块数;
步骤1.2原始区块链中区块数据直接存储,本文方案中设置不同的间隔L,进行对比分析;
步骤2:分别将区块链中所包含的交易数量n设为10和20,并生成多个区块;
步骤2.1:记录其所占的存储消耗,并用不同的间隔L生成摘要块,统计摘要块所占的存储消耗;
步骤3:根据原始区块和摘要块所占的存储消耗,生成压缩率。
Claims (1)
1.一种面向数字货币的区块链存储优化分案,其具体步骤如下:
步骤一:分析区块数据的安全性,在POW中,假设攻击获得获得下一个区块记账权的概率为p2,诚实者获得下一个区块记账权的概率为p1,h为诚实节点领先区块数,攻击者潜在进展符合泊松分布,分布期望为:λ=h×(p2/p1),攻击者成功篡改区块的概率Pa为:
得出在诚实者领先h个区块数据时,攻击者成功篡改区块的概率Pa为10-50(不可能事件),将区块链分为安全性区块和不安全区块,
步骤二:将安全性区块进行压缩处理,将间隔为L的高安全性区块上传至IPFS(星际文件系统)获取相应的哈希值,为摘要块的生成做准备;
步骤三:获取被上传的高安全性区块包含的UTXO-SET,遍历上传的高安全区块,得出相应UTXO-SET,若不存在摘要块,那该UTXO-SET就为个用户账户余额,若已存在摘要块,与前一摘要块所包含的UTXO-SET结合,得出新的UTXO-SET;
步骤四:生成摘要块,将得出最新的UTXO-SET上传至IPFS,并将该哈希值存入区块头,随后,将之前高安全性区块返回的哈希值存入区块体内,并两两哈希生成相应的Merkle根存入区块头;
步骤五:数据区块存储,节点存储相应的摘要块以及没有被上传至IPFS的区块数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110299369.7A CN113157693B (zh) | 2021-03-21 | 2021-03-21 | 一种面向数字货币的区块链存储优化方案 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110299369.7A CN113157693B (zh) | 2021-03-21 | 2021-03-21 | 一种面向数字货币的区块链存储优化方案 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113157693A true CN113157693A (zh) | 2021-07-23 |
CN113157693B CN113157693B (zh) | 2023-05-19 |
Family
ID=76888091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110299369.7A Active CN113157693B (zh) | 2021-03-21 | 2021-03-21 | 一种面向数字货币的区块链存储优化方案 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113157693B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115544047A (zh) * | 2022-11-25 | 2022-12-30 | 浙江非线数联科技股份有限公司 | 基于区块链的分布式供应链溯源、信息存储方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111159288A (zh) * | 2019-12-16 | 2020-05-15 | 郑杰骞 | 链式结构数据存储、验证、实现方法、系统、装置及介质 |
CN111159297A (zh) * | 2019-12-31 | 2020-05-15 | 深圳市红砖坊技术有限公司 | 一种区块链记账方法、装置、节点及存储介质 |
US20200160320A1 (en) * | 2018-11-20 | 2020-05-21 | Forte Labs, Inc. | System and Method for Authorizing Blockchain Network Transactions |
CN111598566A (zh) * | 2020-04-30 | 2020-08-28 | 厦门潭宏信息科技有限公司 | 基于混合跨链的网络支付系统 |
CN111723149A (zh) * | 2020-05-18 | 2020-09-29 | 天津大学 | 基于余数系统的区块链存储优化系统及方法 |
WO2020229922A1 (en) * | 2019-05-16 | 2020-11-19 | nChain Holdings Limited | Systems and methods for non-parallelised mining on a proof-of-work blockchain network |
CN112288415A (zh) * | 2020-12-24 | 2021-01-29 | 南京可信区块链与算法经济研究院有限公司 | 一种用于utxo架构的币龄机制实现方法 |
-
2021
- 2021-03-21 CN CN202110299369.7A patent/CN113157693B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200160320A1 (en) * | 2018-11-20 | 2020-05-21 | Forte Labs, Inc. | System and Method for Authorizing Blockchain Network Transactions |
WO2020229922A1 (en) * | 2019-05-16 | 2020-11-19 | nChain Holdings Limited | Systems and methods for non-parallelised mining on a proof-of-work blockchain network |
CN111159288A (zh) * | 2019-12-16 | 2020-05-15 | 郑杰骞 | 链式结构数据存储、验证、实现方法、系统、装置及介质 |
CN111159297A (zh) * | 2019-12-31 | 2020-05-15 | 深圳市红砖坊技术有限公司 | 一种区块链记账方法、装置、节点及存储介质 |
CN111598566A (zh) * | 2020-04-30 | 2020-08-28 | 厦门潭宏信息科技有限公司 | 基于混合跨链的网络支付系统 |
CN111723149A (zh) * | 2020-05-18 | 2020-09-29 | 天津大学 | 基于余数系统的区块链存储优化系统及方法 |
CN112288415A (zh) * | 2020-12-24 | 2021-01-29 | 南京可信区块链与算法经济研究院有限公司 | 一种用于utxo架构的币龄机制实现方法 |
Non-Patent Citations (4)
Title |
---|
FEI LIN等: "The challenges of existence, status, and value for improving blockchain", 《IEEE ACCESS》 * |
YULONG GAO等: "A Secure Cryptocurrency Scheme Based on Post-Quantum Blockchain", 《IEEE ACCESS》 * |
卿欣艺: "区块链存储容量优化模型研究与设计", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
江云超: "区块链节点存储优化方案研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115544047A (zh) * | 2022-11-25 | 2022-12-30 | 浙江非线数联科技股份有限公司 | 基于区块链的分布式供应链溯源、信息存储方法及系统 |
CN115544047B (zh) * | 2022-11-25 | 2023-03-10 | 浙江非线数联科技股份有限公司 | 基于区块链的分布式供应链溯源、信息存储方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113157693B (zh) | 2023-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11121880B2 (en) | Method for reaching consensus on public distributed ledgers and system using the same | |
US20130047057A1 (en) | Detecting intentional corruption of data in a dispersed storage network | |
US20120134491A1 (en) | Cloud Storage Data Encryption Method, Apparatus and System | |
US20210303633A1 (en) | Shard hashing | |
CN113973021B (zh) | 一种图式区块链的网络传输优化装置及方法 | |
Roussev et al. | md5bloom: Forensic filesystem hashing revisited | |
CN112732695A (zh) | 一种基于区块链的云存储数据安全去重方法 | |
Kim et al. | Ethanos: efficient bootstrapping for full nodes on account-based blockchain | |
CN113157693A (zh) | 一种面向数字货币的区块链存储优化方案 | |
Sohan et al. | Increasing throughput and reducing storage bloating problem using ipfs and dual-blockchain method | |
Müller et al. | The bitcoin universe: An architectural overview of the bitcoin blockchain | |
CN116488814A (zh) | 一种基于fpga的数据加密的安全计算方法 | |
CN113939821A (zh) | 用于在工作量证明区块链网络上进行非并行挖掘的系统和方法 | |
Reddy | securePrune: Secure block pruning in UTXO based blockchains using Accumulators | |
KR20210100865A (ko) | 고속 동기화 가능 탈중앙화 분산 데이터베이스 구성 방법 및 시스템 | |
Zhou et al. | A novel scheme to improve the scalability of bitcoin combining IPFS with block compression | |
CN114218595A (zh) | 一种云计算平台中文件保护方法及系统 | |
CN112636907A (zh) | 密钥管理方法、密钥使用方法、装置及设备 | |
Qi et al. | A Byzantine Fault tolerant storage for permissioned blockchain | |
CN114461730B (zh) | 基于余数系统的自适应区块数据压缩方法 | |
Liu et al. | Alias-Chain: improving blockchain scalability via exploring content locality among transactions | |
CN111327669A (zh) | 一种去中心化区块链解决方法 | |
KR102061030B1 (ko) | 암호 화폐 시스템 | |
US11343272B2 (en) | Proof of work based on compressed video | |
Zhou et al. | A hybrid storage scheme for improving the scalability of bitcoin network based on ipfs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |