基于余数系统的自适应区块数据压缩方法技术方案

本发明专利技术涉及一种基于余数系统的自适应区块数据压缩方法，包括以下步骤：初始化，利用区块链网络底层Kademlia协议提供的节点发现、资源定位机制，各个节点以键值对Key

【技术实现步骤摘要】
基于余数系统的自适应区块数据压缩方法


[0001]本专利技术涉及一种针对公有链的区块数据压缩方法。

技术介绍

[0002]区块链是数字加密货币体系的核心支撑技术(分布式记账技术,Distributed ledgertechnology,DLT)，其本质是一个分布式数据库，通过与非对称加密、激励机制、点对点网络(Peer
‑
to
‑
peer,P2P)，共识算法等技术紧密结合，具有去中心化、去信任、防篡改、可追溯等核心特点，为解决现有中心化模式下存在的数据可靠性差、安全性低、信任成本高等问题提供了崭新的思路，在金融、医疗、教育、智能电网、食品安全等领域得到广泛的关注和应用。同时，伴随着物联网(Internet of things,IoT)技术的发展，大量智能终端、传感设备的涌入，使得区块链网络发展成为多方合作、资源共享的平台：智能设备收集、提供实时数据，区块链则利用其密码学、智能合约等技术，提供隐私保护与结算、审计服务。
[0003]区块链的可扩展性是其基础理论研究中的一项难题。伴随着节点涌入、交易攀升，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于余数系统的自适应区块数据压缩方法，包括以下步骤：(1)初始化：第1步：预置一组包括N个模数的余数基Ψ
N
＝{m0,m1…
,m
N
‑1}，其中模数位宽为b，模数两两互质，按从小到大的顺序排列；N个模数的最小公倍数被称之为“动态范围”。第2步：各个节点从Ψ
N
中选出一个包含L，0<L<N，个元素的子集ψ
L
＝{m
′0,m
′1…
m
′
L
‑1|m
′
i
∈Ψ
N
}，ψ
L
中的元素称为“本地模数”；第3步：利用区块链网络底层Kademlia协议提供的节点发现、资源定位机制，各个节点以键值对Key
‑
Value的形式，构建并维护邻居列表；每一个键值对被称为一个Slot；其中，Key是模数集Ψ
Ds
＝Ψ
N
‑
ψ
L
中的任一元素m
″
i
，0<i<N
‑
L
‑
1；对应的Value是一个列表，其元素为选择m
″
i
为本地模数的节点的IP地址；第4步：各个节点遵循区块链协议，签发或监听、验证新的交易，验证成功的交易缓存在交易池，其中部分将在被规范化、压缩后，打包进入新区块；(2)交易规范化：第1步：节点将长度为L
T
的交易转化为二进制序列，在末尾补零，使得二进制序列的长度为2的幂，补零长度记为N
P
；第2步：节点将补零后的二进制序列等分为多个L
C bits的片段；片段数量记为N
C
，则有N
P
＝N
C
·
L
C
‑
L
T
第3步：节点将每一笔交易规范化得到的N
P
、N
C
保存在本地；(3)交易压缩：第1步：节点将每一个片段转化为对应的整数X
j
，0<j<N
C
‑
1；基于Ψ
N
，节点对执行求模运算，将每一笔交易转换为一个N行N
C

【专利技术属性】
技术研发人员：高镇，郭朝晖，赵明，
申请(专利权)人：天津大学，
类型：发明
国别省市：