CN112217907A - 基于树状结构的智慧社区物联网通信系统和通信方法 - Google Patents
基于树状结构的智慧社区物联网通信系统和通信方法 Download PDFInfo
- Publication number
- CN112217907A CN112217907A CN202011414008.4A CN202011414008A CN112217907A CN 112217907 A CN112217907 A CN 112217907A CN 202011414008 A CN202011414008 A CN 202011414008A CN 112217907 A CN112217907 A CN 112217907A
- Authority
- CN
- China
- Prior art keywords
- intelligent
- tree
- key
- terminal
- node
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
基于树状结构的智慧社区物联网通信系统和通信方法,属于数据通信处理技术领域。包括均在局域网中的智慧社区数据系统中心、终端智能化设备、智慧社区数据分析系统,同时,建立终端智能化设备为节点的平衡叉元树密钥结构,终端智能化设备通过组播方式在局域网中进行特定广播,并在所有合法节点中预先存储所建立的平衡叉元树密钥结构和会议密钥。本技术方案,与传统的最小储存空间方法相比,显著降低了节点设备的指数运算次数以及接受的消息数,有效减小了因为设备退出所造成的计算代价,同时,维持了节点之间的相互认证,保证了信息的安全性。
Description
技术领域
本发明属于数据通信处理技术领域,具体涉及为基于树状结)构的智慧社区物联网通信系统和通信方法。
背景技术
以往社区或园区管理靠的是物业人员的管理,近年来,随着智能化的推进,物业尝试使用这些设备来辅佐其人员管理。然而各设备厂商缺乏信息安全意识,加上产品过于割裂,业主住户的信息安全正面临极大的外漏危机。
另外,如何快速响应物联网设备云边硬件,并联动其他设备和安全保管加密权证,是对当今社区及园区物联网服务系统提出的挑战。
由于物联网设备的计算能力和通信宽带都非常有限,因此物联网往往采用对称加密算法、Hash函数以及低功耗的认证机制来构建安全认证机制。
社区与园区物联网通信系统,存在以下问题:
1.在局域网里所有的连线为主从CS(Client-Server)机制,即便对于安全认证部分也可能采用这种机制,这种机制既耗时又让这组安全服务器暴露在危险中,容易采用阻断式攻击或者破坏性攻击借以绕开其权证部分。另外社区与园区未来多智能设备的连接也会造成速度上的瓶颈。
2.运营成本高:对称性或者主从CS的问题在于加密密钥(Key)的分配机制上,在这加密密钥的传输过程中往往需要考虑到时间与空间与时间变量上的取舍,因为传输或者处理过程太慢亦或者密钥储存空间过多时在系统设计上会造成整体成本的增加。
发明内容
本发明的目的在于克服上述提到的缺陷和不足,而提供基于树状结构的智慧社区物联网通信系统和通信方法。
本发明实现其目的采用的技术方案如下。
基于树状结构的智慧社区物联网通信系统,包括均在局域网中的智慧社区数据系统中心、终端智能化设备、智慧社区数据分析系统;
所述智慧社区数据系统中心和终端智能化设备均通过局域网信号连接有智慧社区数据分析系统,所述智慧社区数据系统中心和终端智能化设备通过组播安全通信方式实现密钥保存与交换;
所述终端智能化设备均信号连接有智慧社区数据系统中心,同时,建立终端智能化设备为节点的平衡叉元树密钥结构,终端智能化设备通过组播方式在局域网中进行特定广播,并在所有合法节点中预先存储所建立的平衡叉元树密钥结构和会议密钥。
进一步,所述智慧社区数据系统中心,包括采集模块、WEB前端和云平台;所述云平台信号连接有采集模块和WEB前端;
所述采集模块,在终端智能化设备确认的情况下,对设终端智能化设备所对应之信息进行采集;
所述WEB前端,实现对于云平台的控制,包括主动记录,新增记录,修改记录,删除记录,查询记录的操作;
所述云平台,内设数据库,用以存储采集信息。
基于树状结构的智慧社区物联网通信方法,包括以下步骤:
步骤S1,通信鉴权:在初始化阶段,以终端智能化设备为节点建立平衡叉元树密钥结构,终端智能化设备通过组播方式在局域网中进行特定广播,并在所有合法节点中预先存储所建立的平衡叉元树密钥结构和会议密钥;叉元树是具有以树状图案布置的一系列链接节点的数据结构;每个叶子节点被赋予分配有从该叶子节点到叉元树最顶端的根节点所构成的路径中所有节点的会议密钥,并且上述所有会议密钥被存储于路径末端的叶子节点的存储单元中;
步骤S2,建立安全信赖连线:步骤S1中已获得相对应的会议密钥,因此当与社区的其他终端智能化设备间做通讯时便可以使用其特定密钥进行连接;
步骤S3,移除安全信赖连线:由于设备间可能存在设备断网或离线状况,因此通过下述方式可以快速的将局域网中的所有密钥进行同步更新。
进一步,步骤S3中,包括以下步骤:
步骤S3a,令σ∈{0,1}*且定义σi为删除σ之最右边i个位。在此我们假设一虚拟随机数生成器G:{0,1}l→{0,1}2l,且GL(x)及GR(x)分别为G(x)的左右两半部;
则当一终端智能化设备vσ想要移除离开的时候,智慧社区数据系统中心便选择一个长度为l的随机数rσ1∈R{0,1}k,其中R为Random的缩写,表示随机函数,k表示位数;对于i从1到logn,将移除的终端智能化设备vσ的父节点vσi所持有的会议密钥kσi更新为kσi new,其中,kσi new为rσi的左半部,即GL(rσi)设定给kσi new;
节点vσi将更新完毕的会议密钥kσi new存储并替换原先的kσi,并向vσi子节点广播加密过的随机数信息:Ekσi(rσi);Ekσi(rσi)表示用密钥kσi加密的数据rσi;
步骤S3b,将vσi的父节点vσi+1所持有的会议密钥kσi+1更新为kσi+1 new,其中,kσi+1 new为rσi+1的左半部,即GL(rσi+1)设定给kσi+1 new,rσi+1为rσi的右半部GR(rσi)设定的下一组随机数;
节点vσi+1将更新完毕的会议密钥kσi+1 new存储并替换原先的kσi+1,并向vσi+1子节点广播加密过的随机数信息:Ek(σi+1)(rσi+1);Ek(σi+1)(rσi+1)表示用密钥kσi+1加密的数据rσi+1;
步骤S3c,重复步骤2的方法依次更新下一个父节点,直到移除的终端智能化设备vσ的父节点到二元树最顶端的根节点所构成的路径中所有节点的会议密钥均已经更新完毕,且广播Ekε(rε)给终端智能化设备。
进一步,步骤S1中的建立的平衡叉元树密钥结构,其步骤如下:
步骤S1a,确定统计时间点时的每个终端智能化设备的权重参数A=(B+C/D)×(F-E)/F;
其中,A为权重参数;B为预置参数,根据对应终端智能化设备的重要性在[0,1]内人为选定,不选时采用默认值为0.5;C为截至统计的时间点该终端智能化设备的在线时长;D为截至统计的时间点的系统运行总时长;E为终端智能化设备的使用时长;F为终端智能化设备的使用寿命;
步骤S1b,计算综合权重G=∑(Ai*Li);选取综合权重G最小的模型建立平衡叉元树密钥结构;
其中,G为叉元树模型的综合权重;Ai为终端智能化设备i的权重;Li为终端智能化设备i在叉元树中的从顶部往下的层级。
基于树状结构的智慧社区物联网通信方法,还包括步骤S4,当所有节点到达更新时机时,执行步骤S1;
所有节点更新时机:整个组播系统在高于下面的值时才需要更新调整整个树状的架构;整个系统在其所新加入的终端智能化设备总数k到达几乎O(nN(n))时才需要更新整个树状架构,其中O表示采用时间复杂度的大O记法;N(n)表示有n个节点能构建的不同形态的叉元树的个数;n表示叉元树的节点总数。
本技术方案,与传统的最小储存空间方法相比,显著降低了节点设备的指数运算次数以及接受的消息数,有效减小了因为设备退出所造成的计算代价,同时,维持了节点之间的相互认证,保证了信息的安全性。
附图说明
图1是本发明的结构示意图;
图2是节点数目为31个的平衡叉元树;
图3是移除终端智能化设备v011的平衡叉元树;
图4是一种平衡叉元树密钥结构;
图中:智慧社区数据系统中心1、采集模块1a、WEB前端1b、云平台1c、终端智能化设备2、智慧社区数据分析系统3。
具体实施方式
下面结合附图,对本发明作进一步详细说明。
基于树状结构的智慧社区物联网通信系统,包括均在局域网中的智慧社区数据系统中心1、终端智能化设备2、智慧社区数据分析系统3。
所述智慧社区数据系统中心1和终端智能化设备2均通过局域网信号连接有智慧社区数据分析系统3,智慧社区数据系统中心1和终端智能化设备2通过组播安全通信方式实现密钥保存与交换。
所述智慧社区数据系统中心1,包括采集模块1a、WEB前端1b和云平台1c;所述云平台1c信号连接有采集模块1a和WEB前端1b。
所述采集模块1a,在终端智能化设备2确认的情况下,对终端智能化设备2所对应之信息进行采集,实现机器取代社区或园区人员的摸底,同时减少管理人员繁琐的工作量。
所述WEB前端1b,实现对于云平台1c的控制,包括主动记录,新增记录,修改记录,删除记录,查询记录的操作;
所述云平台1c,内设数据库,用以存储设备采集等信息,并对社区智能化设备进行数据分类和分权限管理。
智慧社区数据分析系统3能实时分析相关的数据特征,通过大数据,为社区与园区经营提供参考。
基于树状结构的智慧社区物联网通信方法,使用组播方式进行加密秘钥的管理,并用数学的方法证明采用树状结构的储存是最有效的解决方式。我们将证明在组播系统的密钥管理上,倘若一个群组系统有n个设备节点,并且每个设备节点皆拥有b + 1把密钥,则这通讯花费为O(bn 1/b - b) 个加密过的密钥且中央储存空间乘以通讯花费长度的值将趋近于O(n)。
基于树状结构的智慧社区物联网通信方法,包括以下步骤:
步骤S1,通信鉴权:在初始化阶段,以终端智能化设备2为节点(node)建立平衡叉元树(Balanced Binary Tree)密钥结构,终端智能化设备2通过组播方式在局域网中进行特定广播,并在所有合法节点中预先存储所建立的平衡叉元树密钥结构和会议密钥。
叉元树是具有以树状图案布置的一系列链接节点的数据结构。顶部节点通常被称为“根节点”,最底端的节点通常被称为“叶子节点”。“平衡”二叉树通常从左到右对称,并且在左侧和右侧具有相同或几乎相同数量的元素。
每个叶子节点被赋予分配有从该叶子节点到叉元树最顶端的根节点所构成的路径中所有节点的会议密钥,并且上述所有会议密钥被存储于路径末端的叶子节点的存储单元中。
例如,如图2所示,当平衡叉元树的节点数目为31个,叶子节点19存储有5个密钥,即节点1、2、4、9、19的密钥。因此,当平衡叉元树的节点数目为N个,每个叶子节点存储的节点密钥有logN+1个。
建立的平衡叉元树密钥结构的步骤如下:
步骤S1a,确定统计时间点时的每个终端智能化设备2的权重参数A=(B+C/D)×(F-E)/F;
其中,A为权重参数;B为预置参数,根据对应终端智能化设备的重要性在[0,1]内人为选定,不选时采用默认值为0.5;C为截至统计的时间点该终端智能化设备的在线时长;D为截至统计的时间点的系统运行总时长;E为终端智能化设备的使用时长;F为终端智能化设备的使用寿命;
步骤S1b,计算综合权重G=∑(Ai*Li);选取综合权重G最小的模型建立平衡叉元树密钥结构;
其中,G为叉元树模型的综合权重;Ai为终端智能化设备i的权重;Li为终端智能化设备i在叉元树中的从顶部往下的层级。
当全新的终端智能化设备组成叉元树时,(F-E)/F趋近于1,C趋近于零,其权重参数A主要依赖于人为选定的预置参数B。
当叉元树工作一段时间之后,权重参数A的调整主要依赖于C/D,当某一设备一半时间在线,权重参数A调整的幅度就会高于预置参数B的默认值。从而有利于根据实际情况,调整该设备在叉元树的层级。在线时间长的设备有层级往顶部调的趋势,在线时间短的设备有层级往底部调整的趋势,从而保证整个系统的通信稳定性。层级在顶部的设备,承担了更多连接功能,因此,需要保证该设备的稳定性,尽量避免其掉线或者撤换。
随着时间的增长,(F-E)/F变小,终端智能化设备的可用寿命减小,表示该终端智能化设备即将被替换,因此,需要将该设备往叉元树的底部调整。
例如,图4中的叉元树的综合权重G的计算方式如下:
G=1*1+0.9*2+0.8*2+0.7*3+0.6*3+0.5*3
可见当权重分别为1、0.9、0.8、0.7、0.6、0.5的6个终端智能化设备,采用图4中的模型,其综合权重G最小。因此,依据图4的模型建立终端智能化设备组的平衡叉元树。
步骤S2,建立安全信赖连线:步骤S1中已获得相对应的会议密钥,因此当与社区的其他终端智能化设备2间做通讯时便可以使用其特定密钥进行连接。
步骤S3,移除安全信赖连线:由于设备间可能存在设备断网或离线状况,因此通过下述方式可以快速的将局域网中的所有密钥进行同步更新。
在平衡叉元树密钥结构中,使用到的符号如下:
n:平衡叉元树的规模,即该平衡叉元树中节点成员的总数;
M:终端智能化设备组成的群;
GC:智慧社区数据系统中心;GC∉M;
ks:GC和所有M共享的会议密钥,即session key;
vε:根节点;
kε:根节点vε所持有的密钥;
vσ:终端智能化设备;
vσ0,vσ1:分别为根节点vε的左右子节点(child node),且σ为0或1。
E(k,m):表示通过密钥k加密信息m后得到的密文。
在任一终端智能化设备加入到M必须先和GC进行身份认证的操作,因此,需要使用一个密码通道作为初始的认证程序。如果终端智能化设备通过认证程序确保其为合法的终端智能化设备,则该终端智能化设备就能接收到M中所分享的信息或资料。
步骤S3a,令σ∈{0,1}*且定义σi为删除σ之最右边i个位。在此我们假设一虚拟随机数生成器G:{0,1}l→{0,1}2l,且GL(x)及GR(x)分别为G(x)的左右两半部;
则当一终端智能化设备vσ想要移除离开的时候,智慧社区数据系统中心便选择一个长度为l的随机数rσ1∈R{0,1}k,其中R为Random的缩写,表示随机函数,k表示位数;对于i从1到logn,将移除的终端智能化设备vσ的父节点vσi所持有的会议密钥kσi更新为kσi new,其中,kσi new为rσi的左半部,即GL(rσi)设定给kσi new;
节点vσi将更新完毕的会议密钥kσi new存储并替换原先的kσi,并向vσi子节点广播加密过的随机数信息:Ekσi(rσi);Ekσi(rσi)表示用密钥kσi加密的数据rσi;
步骤S3b,将vσi的父节点vσi+1所持有的会议密钥kσi+1更新为kσi+1 new,其中,kσi+1 new为rσi+1的左半部,即GL(rσi+1)设定给kσi+1 new,rσi+1为rσi的右半部GR(rσi)设定的下一组随机数;
节点vσi+1将更新完毕的会议密钥kσi+1 new存储并替换原先的kσi+1,并向vσi+1子节点广播加密过的随机数信息:Ek(σi+1)(rσi+1);Ek(σi+1)(rσi+1)表示用密钥kσi+1加密的数据rσi+1;
步骤S3c,重复步骤2的方法依次更新下一个父节点,直到移除的终端智能化设备vσ的父节点到二元树最顶端的根节点所构成的路径中所有节点的会议密钥均已经更新完毕,且广播Ekε(rε)给终端智能化设备。
如图3所示,若终端智能化设备v011被删除离开,则节点v01选择一个随机数r01并将r01代入一个双倍随机数生成器G(x)。G(r01)的左半部位为K01 new,且G(r01)的右半部给节点v0当成随机数,并且节点v01使用k010加密将r01广播传送给节点v010,即:K01 new←GL(r01),r0=GR(r01),Ek010(r01);同理此系统将一直重复此步骤到根节点,即K0 new←GL(r0),rε=GR(r0),并且广播Ek00(r0)给终端智能化设备v00;最后我们得知此次新的会议密钥为Ks new=Kε new并且Ks new←GL(rε),且广播Ek1(rε)给终端智能化设备v1。因为每个终端智能化设备拥有其在此树的相关位置,是故该终端智能化设备能由根到终端节点(root-to-leaf)分别算出此次通讯的会议密钥。
步骤S4,所有节点更新时机:
叉元树的树状结构仍有其上限。当所有终端智能化设备2合理的上线设备之后,我们必须知道何时才要更新整个叉元树的架构。由于我们知道我们的总共花费时间为O(nN(n))。且我们最佳的状况为每次常上线的设备皆接近在根节点的位置;换句话说就是常上线设备其更新的代价为O(1)。因此我们可以得到整个组播系统在高于下面的值时才需要更新调整整个树状的架构即可。
式中,O表示采用时间复杂度的大O记法;O(1)表示常树介,为常上线设备的计算代价;O(log n)是表示对树介,为单个设备离线的计算代价;N(n)表示有n个节点能构建的不同形态的叉元树的个数,基于常见的演算法N(n)=O(n 2 ),根据K.Melhorn的理论,N(n)=O(n log n);n表示叉元树的节点总数;也就是说整个系统在其所新加入的终端智能化设备总数k到达几乎O(nN(n))时才需要更新整个树状架构,其中O表示采用时间复杂度的大O记法;N (n)表示有n个节点能构建的不同形态的叉元树的个数;n表示叉元树的节点总数;然后执行步骤S1。
在传统的群播系统中,每个终端智能化设备vσ∈M,其至少有两个密钥:一个是与智慧社区数据系统中心GC共享的唯一对称式密钥ku,用于负责会议密钥的更新和认证信息的传递;另一个是会议密钥ks,用于信息的共享加密传输。所以,这种最小存储空间方法其使用者空间是一定值:2。当有n个终端智能化设备,且只有1个终端智能化设备离开群组时,系统需要有(n-1)份密钥来做管理并传送(n-1)次密钥信息才能解决原有的密钥废止问题。所有,总共需要花费(n-1)次密钥信息的传递。
在本方案中,每个终端智能化设备vσ∈M都将在树的末端,只需要logn+1把密钥就能将其会议密钥ks=kε从根节点告知。
本技术方案是基于密码学大师Wallner et al.和Wong et al.提出了一套在组播系统下密钥储存方法,利用数学上树状结构的特性,将其用户空间及通讯花费降至log的等级,应用于智能社区与园区的密钥储存和散播机制。
表1为“最小储存空间方法”与本方案的“树状方法”的对比表。
最小储存空间方法 | 树状方法 | |
使用者储存空间 | <i>2</i> | <i>log n+1</i> |
中央储存空间 | <i>2</i> | <i>2n-1</i> |
通讯花费 | <i>n - 1</i> | <i>log n</i> |
设备间可能存在设备断网或离线状况时,在本方案中,退出设备所在的路径上所有的会议密钥均作了更新,且每个节点的设备的会议密钥都是唯一的,密钥更新的过程防止了未知密钥的分享,隔绝已经退出的设备再次获取更新密钥的可能,保证了已知密钥的安全。
本技术方案,与传统的最小储存空间方法相比,显著降低了节点设备的指数运算次数以及接受的消息数,有效减小了因为设备退出所造成的计算代价,同时,维持了节点之间的相互认证,保证了信息的安全性。
本发明按照实施例进行了说明,在不脱离本原理的前提下,本装置还可以作出若干变形和改进。应当指出,凡采用等同替换或等效变换等方式所获得的技术方案,均落在本发明的保护范围内。
Claims (6)
1.基于树状结构的智慧社区物联网通信系统,其特征在于,包括均在局域网中的智慧社区数据系统中心(1)、终端智能化设备(2)、智慧社区数据分析系统(3);
所述智慧社区数据系统中心(1)和终端智能化设备(2)均通过局域网信号连接有智慧社区数据分析系统(3),所述智慧社区数据系统中心(1)和终端智能化设备(2)通过组播安全通信方式实现密钥保存与交换;
所述终端智能化设备(2)均信号连接有智慧社区数据系统中心(1),同时,建立终端智能化设备(2)为节点的平衡叉元树密钥结构,终端智能化设备(2)通过组播方式在局域网中进行特定广播,并在所有合法节点中预先存储所建立的平衡叉元树密钥结构和会议密钥。
2.如权利要求1所述的基于树状结构的智慧社区物联网通信系统,其特征在于,所述智慧社区数据系统中心(1),包括采集模块(1a)、WEB前端(1b)和云平台(1c);所述云平台(1c)信号连接有采集模块(1a)和WEB前端(1b);
所述采集模块(1a),在终端智能化设备(2)确认的情况下,对设终端智能化设备(2)所对应之信息进行采集;
所述WEB前端(1b),实现对于云平台(1c)的控制,包括主动记录,新增记录,修改记录,删除记录,查询记录的操作;
所述云平台(1c),内设数据库,用以存储采集信息。
3.应用如权利要求1所述的基于树状结构的智慧社区物联网通信系统的智通信方法,其特征在于,包括以下步骤:
步骤S1,通信鉴权:在初始化阶段,以终端智能化设备(2)为节点建立平衡叉元树密钥结构,终端智能化设备(2)通过组播方式在局域网中进行特定广播,并在所有合法节点中预先存储所建立的平衡叉元树密钥结构和会议密钥;叉元树是具有以树状图案布置的一系列链接节点的数据结构;每个叶子节点被赋予分配有从该叶子节点到叉元树最顶端的根节点所构成的路径中所有节点的会议密钥,并且上述所有会议密钥被存储于路径末端的叶子节点的存储单元中;
步骤S2,建立安全信赖连线:步骤S1中已获得相对应的密钥,因此当与社区的其他终端智能化设备(2)间做通讯时便可以使用其特定密钥进行连接;
步骤S3,移除安全信赖连线:由于设备间可能存在设备断网或离线状况,因此通过下述方式可以快速的将局域网中的所有密钥进行同步更新。
4.根据权利要求3所述的基于树状结构的智慧社区物联网通信方法,其特征在于,步骤S3中,包括以下步骤:
步骤S3a,令σ∈{0,1}*且定义σi为删除σ之最右边i个位;假设一虚拟随机数生成器G:{0,1}l→{0,1}2l,且GL(x)及GR(x)分别为G(x)的左右两半部;
则当一终端智能化设备vσ想要移除离开的时候,智慧社区数据系统中心便选择一个长度为l的随机数rσ1∈R{0,1}k,其中R为Random的缩写,表示随机函数,k表示位数;对于i从1到logn,将移除的终端智能化设备vσ的父节点vσi所持有的会议密钥kσi更新为kσi new,其中,kσi new为rσi的左半部,即GL(rσi)设定给kσi new;
节点vσi将更新完毕的会议密钥kσi new存储并替换原先的kσi,并向vσi子节点广播加密过的随机数信息:Ekσi(rσi);Ekσi(rσi)表示用密钥kσi加密的数据rσi;
步骤S3b,将vσi的父节点vσi+1所持有的会议密钥kσi+1更新为kσi+1 new,其中,kσi+1 new为rσi+1的左半部,即GL(rσi+1)设定给kσi+1 new,rσi+1为rσi的右半部GR(rσi)设定的下一组随机数;
节点vσi+1将更新完毕的会议密钥kσi+1 new存储并替换原先的kσi+1,并向vσi+1子节点广播加密过的随机数信息:Ek(σi+1)(rσi+1);Ek(σi+1)(rσi+1)表示用密钥kσi+1加密的数据rσi+1;
步骤S3c,重复步骤2的方法依次更新下一个父节点,直到移除的终端智能化设备vσ的父节点到二元树最顶端的根节点所构成的路径中所有节点的会议密钥均已经更新完毕,且广播Ekε(rε)给终端智能化设备。
5.根据权利要求4所述的基于树状结构的智慧社区物联网通信方法,其特征在于,步骤S1中的建立的平衡叉元树密钥结构,其步骤如下:
步骤S1a,确定统计时间点时的每个终端智能化设备(2)的权重参数A=(B+C/D)×(F-E)/F;
其中,A为权重参数;B为预置参数,根据对应终端智能化设备的重要性在[0,1]内人为选定,不选时采用默认值为0.5;C为截至统计的时间点该终端智能化设备的在线时长;D为截至统计的时间点的系统运行总时长;E为终端智能化设备的使用时长;F为终端智能化设备的使用寿命;
步骤S1b,计算综合权重G=∑(Ai*Li);选取综合权重G最小的模型建立平衡叉元树密钥结构;
其中,G为叉元树模型的综合权重;Ai为终端智能化设备i的权重;Li为终端智能化设备i在叉元树中的从顶部往下的层级。
6.根据权利要求5所述的基于树状结构的智慧社区物联网通信方法,其特征在于,还包括步骤S4,当所有节点到达更新时机时,执行步骤S1;
所有节点更新时机:整个组播系统在高于下面的值时才需要更新调整整个树状的架构;整个系统在其所新加入的终端智能化设备总数k到达几乎O(nN(n))时才需要更新整个树状架构,其中O表示采用时间复杂度的大O记法;N(n)表示有n个节点能构建的不同形态的叉元树的个数;n表示叉元树的节点总数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011414008.4A CN112217907B (zh) | 2020-12-07 | 2020-12-07 | 基于树状结构的智慧社区物联网通信系统和通信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011414008.4A CN112217907B (zh) | 2020-12-07 | 2020-12-07 | 基于树状结构的智慧社区物联网通信系统和通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112217907A true CN112217907A (zh) | 2021-01-12 |
CN112217907B CN112217907B (zh) | 2021-03-09 |
Family
ID=74068146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011414008.4A Active CN112217907B (zh) | 2020-12-07 | 2020-12-07 | 基于树状结构的智慧社区物联网通信系统和通信方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112217907B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114050905A (zh) * | 2022-01-13 | 2022-02-15 | 杭州雅观科技有限公司 | 一种物联网群组的固件异步认证方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101677271A (zh) * | 2008-09-19 | 2010-03-24 | 华为技术有限公司 | 一种组播密钥管理的方法、装置及系统 |
CN102841891A (zh) * | 2011-06-21 | 2012-12-26 | 金蝶软件(中国)有限公司 | 一种树状结构节点的排序方法、装置及查询系统 |
CN111696005A (zh) * | 2020-04-22 | 2020-09-22 | 苏州智享之家互联网信息服务有限公司 | 一种智慧社区平台模块化管理系统 |
-
2020
- 2020-12-07 CN CN202011414008.4A patent/CN112217907B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101677271A (zh) * | 2008-09-19 | 2010-03-24 | 华为技术有限公司 | 一种组播密钥管理的方法、装置及系统 |
CN102841891A (zh) * | 2011-06-21 | 2012-12-26 | 金蝶软件(中国)有限公司 | 一种树状结构节点的排序方法、装置及查询系统 |
CN111696005A (zh) * | 2020-04-22 | 2020-09-22 | 苏州智享之家互联网信息服务有限公司 | 一种智慧社区平台模块化管理系统 |
Non-Patent Citations (2)
Title |
---|
C.K.WONG 等: "Secure group communications using key graphs", 《ACM SIGCOMM"98》 * |
D.M.WALLNER 等: "Key Management for Multicast: Issues and Architectures", 《IETF NETWORK WORKING GROUP》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114050905A (zh) * | 2022-01-13 | 2022-02-15 | 杭州雅观科技有限公司 | 一种物联网群组的固件异步认证方法 |
CN114050905B (zh) * | 2022-01-13 | 2022-04-01 | 杭州雅观科技有限公司 | 一种物联网群组的固件异步认证方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112217907B (zh) | 2021-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111611315B (zh) | 面向金融大数据的多叉树结构区块链集成优化存储方法 | |
CN108494581A (zh) | Sdn网络的控制器分布式日志生成方法及装置 | |
US7043024B1 (en) | System and method for key distribution in a hierarchical tree | |
CN107566342B (zh) | 一种基于区块链技术的棉纺生产cps中m2m安全方法 | |
CN112861172B (zh) | 基于pbft共识机制的对称可搜索加密方法 | |
CN101815294B (zh) | P2p网络的接入认证方法、设备和系统 | |
CN109391661B (zh) | 物联网终端的区块链组网方法和系统 | |
CN108200181A (zh) | 一种面向云存储的可撤销属性基加密系统及方法 | |
Long et al. | An advanced key management scheme for secure smart grid communications | |
CN112217907B (zh) | 基于树状结构的智慧社区物联网通信系统和通信方法 | |
CN113536376A (zh) | 一种企业财务数据安全管理系统及其方法 | |
CN115514568A (zh) | 一种基于区块链的电力信息安全系统及方法 | |
CN105847009A (zh) | 一种满足后向安全的rfid双向认证方法 | |
Hu et al. | Dino: A block transmission protocol with low bandwidth consumption and propagation latency | |
CN115665733A (zh) | 一种多属性社区无线网络安全的监管方法 | |
Nithyanand et al. | Fuzzy privacy preserving peer-to-peer reputation management | |
CN111526195A (zh) | 一种去中心化的信息存储节点通信网络系统和方法 | |
CN111414415A (zh) | 一种去中心化的信息存储节点通信网络系统和方法 | |
Hiraide et al. | Trust Management in Growing Decentralized Networks | |
Aparna et al. | Key management scheme for multiple simultaneous secure group communication | |
CN105939354A (zh) | 一种基于gdoi协议下大规模网络密钥管理系统 | |
Dong et al. | Privacy-Preserving Distributed Learning for Residential Short-Term Load Forecasting | |
WO2019115580A1 (de) | Verfahren zum betreiben eines dezentralen speichersystems | |
CN113517980B (zh) | 一种密钥处理方法、装置和存储介质 | |
CN117633881B (zh) | 一种电力数据优化处理方法 |
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 |