CN107426248B - 一种基于网络编码的wmn匿名通信方法 - Google Patents

一种基于网络编码的wmn匿名通信方法 Download PDF

Info

Publication number
CN107426248B
CN107426248B CN201710790796.9A CN201710790796A CN107426248B CN 107426248 B CN107426248 B CN 107426248B CN 201710790796 A CN201710790796 A CN 201710790796A CN 107426248 B CN107426248 B CN 107426248B
Authority
CN
China
Prior art keywords
node
packet
forwarding
coding
key
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.)
Expired - Fee Related
Application number
CN201710790796.9A
Other languages
English (en)
Other versions
CN107426248A (zh
Inventor
高天寒
于爽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northeastern University China
Original Assignee
Northeastern University China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northeastern University China filed Critical Northeastern University China
Priority to CN201710790796.9A priority Critical patent/CN107426248B/zh
Publication of CN107426248A publication Critical patent/CN107426248A/zh
Priority to PCT/CN2018/087571 priority patent/WO2019047558A1/zh
Application granted granted Critical
Publication of CN107426248B publication Critical patent/CN107426248B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • H04L63/0421—Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
    • 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/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种基于网络编码的WMN匿名通信方法，包括：系统初始化；初始路由建立；网络中的节点i判定自己是转发节点、信宿节点还是非转发节点；若是转发节点，存储会话流标识到存储列表并转发初始路由建立包；若是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥，并转发初始路由建立包；若是非转发节点，直接转发初始路由建立包；信源编码；信源节点将编码包头部附上会话流标识，并采用自己的广播密钥对该会话流标识进行加密，持续广播这些编码包，直到收到消息确认包为止；转发节点转发；信宿节点解码；匿名消息确认。本发明将机会路由协议与网络编码有机结合，在有效保证通信双方的匿名性的同时提高了网络吞吐量。

Description

一种基于网络编码的WMN匿名通信方法
技术领域
本发明属于网络安全技术领域，特别涉及一种基于网络编码的WMN匿名通信方法。
背景技术
随着无线通信技术的快速发展和无线网络设备的迅速普及，人们对于无线网络的需求越发迫切。无线Mesh网络(Wireless Mesh Network，WMN)作为解决“最后一公里”接入问题的理想技术，具有自组织、配置简单、可扩展性强、鲁棒性强、部署成本低等优势，已经成为无线宽带接入骨干网络的主流技术选择。WMN作为一种无线多跳网络，由于其传输介质的开放性，为攻击行为提供了便利，安全性成为制约WMN快速普及的瓶颈。此外，随着人们对个人隐私保护的逐步重视，匿名通信成为WMN安全的一个重要研究方向。
传统的WMN匿名通信方案主要依靠重路由、加密以及包填充等技术，往往以牺牲网络性能为代价。近年来，一些学者将目光转向了基于网络编码的匿名通信方案研究上。网络编码是一种融合了路由和编码的信息交换技术，其核心思想是在网络节点上对各条信道上收到的信息进行线性或者非线性的处理，然后转发给下游节点。通过网络编码可以有效降低消息的转发次数，大大提高网络吞吐量。文献“可靠的隐私保护通信”[详见Jing Y K，TeoJ C M，Leong D，et al.Reliable privacy-preserving communications for wirelessad hoc networks[C]//ICC 2015-2015 IEEE International Conference onCommunications.IEEE，2015：6271-6276.]提出了一种基于网络编码的匿名通信方案，通过采用增加虚拟接收者的方式来加强信宿节点的匿名性，其主要思想是将真实信宿节点包含在源节点与虚拟信宿节点之间的最短路径上，使得攻击者无法发现真实的信宿节点。但是在该方案中引入了不必要的消息传输，增加了系统开销，降低网络吞吐量。文献“多跳网络中基于网络编码的隐私保护”[详见Fan Y，Jiang Y，Zhu H，et al.Network Coding BasedPrivacy Preservation against Traffic Analysis in Multi-Hop Wireless Networks[J].IEEE Transactions on Wireless Communications，2011，10(3)：834-843.]采用同态加密方案HEFs对网络编码中的GEV进行保护，并且证明了通过保护GEV足以保证消息内容的保密性，转发节点在收到要转发的数据包后不需要对其进行解密便可以直接对其进行操作，保证了信息传输过程中的安全性，即使有节点被妥协，也无法对GEV进行解密。但是基于同态加密的操作过程较为复杂，计算开销比较大。
可见，这些方案虽然可以解决无线网络匿名通信问题，但是在实际的应用过程中却存在着计算开销大、网络吞吐量低的特点，不利于现实环境中的大范围推广。
发明内容
针对现有技术存在的不足，本发明提供一种基于网络编码的WMN匿名通信方法。
本发明的技术方案如下：
一种基于网络编码的WMN匿名通信方法，包括：
步骤1：系统初始化，具体包括：网络中的每个节点i预先产生公私钥对并共享其公钥；网络中的每个节点i与其所有邻居节点间共享一个对称密钥作为自己的广播密钥，用于在转发过程中对数据包的会话流标识信息进行点对点加密；
步骤2：初始路由建立：信源节点计算转发节点列表，并将会话流标识通过初始路由建立包匿名发送给这些节点；
步骤3：网络中的节点i收到初始路由建立包后，判定自己在该会话流中身份：转发节点、信宿节点还是非转发节点；若是转发节点，存储会话流标识到存储列表并转发初始路由建立包；若是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥，并转发初始路由建立包；若是非转发节点，直接转发初始路由建立包；
步骤4：信源编码：信源节点采用线性随机网络编码对消息M进行编码得到编码包，并采用置换加密保护编码包和全局编码向量GEV；
步骤5：信源节点将编码包头部附上会话流标识，并采用自己的广播密钥对该会话流标识进行加密，持续广播这些编码包，直到收到消息确认包MAP为止；
步骤6：转发节点转发；
步骤7：信宿节点解码；
步骤8：匿名消息确认：信宿节点在接收到数据包后返回消息确认包MAP进行消息确认；
步骤9：若信源节点还有新的消息要发送，则使用P_key和S_new从步骤4开始继续通信。
所述步骤2，包括：
步骤2.1：信源节点根据节点与信宿节点之间的最短路径成功传输一个数据包所需要的平均传输次数ETX来选择转发节点；
步骤2.2：根据转发节点构建初始路由建立包；
步骤2.3：信源节点将初始路由建立包以网络泛洪的方式广播至各个节点，并通过设置合适的TTL值以防止广播风暴。
所述步骤2.1，包括：
寻找信源节点S到信宿节点D的最短路径；
计算信源节点S到信宿节点D的最短路径成功传输一个数据包所需要的平均传输次数ETX(S-D)；
对于信源节点S到信宿节点D之间的每个节点i，寻找节点i到信宿节点D的最短路径i-D；
计算节点i到信宿节点D的最短路径i-D成功传输一个数据包所需要的平均传输次数ETX(i-D)；
如果ETX(i-D)＜ETX(S-D)，将节点i加入转发节点列表Forward_list()；
输出转发节点列表Forward_list()。
所述步骤4，包括：
步骤4.1：信源节点将原始的消息M分为h个数据片；
步骤4.2：信源节点给每个数据片头部追加全局编码向量GEV；
步骤4.3：信源节点采用置换加密PE对整个数据片进行加密，PE所使用的密钥为信源节点与信宿节点间的用于置换加解密的共享密钥；
步骤4.4：随机选择编码系数，对数据片进行线性编码，生成h个编码包；
步骤4.5：对整个编码包进行置换加密。
所述步骤6，包括：
步骤6.1：网络中节点i在收到一个邻居节点i-1广播的编码包后，采用该邻居节点的广播密钥BKi-1解密得到该编码包的会话流标识；
步骤6.2：若当前节点i的存储列表中有该会话流标识，说明该节点为转发节点，则随机选择编码系数将该编码包与之前收到的来自于同一会话流的编码包编码在一起形成新的编码包，否则说明该节点不是转发节点，直接丢弃该编码包；
步骤6.3：由于置换加密对转发节点的透明性，转发节点在重编码前无需对收到的编码包进行解密操作，而是直接选择编码系数得到新的编码包；
步骤6.4：在转发节点i进行转发前，首先采用自己的广播密钥对消息的会话流标识进行加密，然后广播该编码包。
所述步骤7，包括：
步骤7.1：信宿节点收到编码包后，采用信源节点与信宿节点间的用于置换加解密的共享密钥对编码包进行解密，得到编码包内容和GEV；
步骤7.2：在收到h个线性独立的编码包后，将这h个编码包的GEV组成一个h×h的矩阵G；
步骤7.3：求得G的逆矩阵G-1，再根据M＝G-1·G·M解码得到原消息M。
所述步骤8，包括：
步骤8.1：信宿节点构建与初始路由建立包IRSP结构相同的消息确认包MAP；
步骤8.2：信宿节点将该消息确认包MAP以网络泛洪的方法发送出去，并通过设置适当的TTL值防止广播风暴的产生；
步骤8.3：网络中节点根据收到的消息确认包判断自己是否为转发节点：是，则将与旧的会话流标识S_old相关的数据包清空，存储新的会话流标识S_new，S_new为空时会话结束；否则直接转发；
步骤8.4：当信源节点收到此消息确认包时，表示之前发出的消息已经被信宿节点成功收到，则不再继续广播编码包，并存储新的共享密钥和新的会话流标识。
所述初始路由建立包由多个数据段组成，每一个数据段的结构是相同的，每个数据段采用信源节点S为对应节点i生成的临时对称加密密钥进行加密，临时对称加密密钥和对应节点i标识携带在每个数据段的头部，并采用节点i的公钥进行加密。
所述步骤3，包括：
步骤3.1：网络中的节点i用自己的私钥对初始路由建立包IRSP中的每个数据段头部进行解密：如果能够成功解密得到临时对称加密密钥，则说明该节点在转发节点列表中，执行步骤3.2；否则当前节点不在转发节点列表中，当前节点i为非转发节点，直接转发初始路由建立包；
步骤3.2：采用临时对称加密密钥解密数据段的后续部分，查看标志位：若标志位为R则说明当前节点是转发节点，存储会话流标识到存储列表并转发该初始路由建立包；若标志位为D则说明当前节点是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥，并转发该初始路由建立包。
所述步骤8.3，包括：
步骤8.3.1：当网络中节点i收到此消息确认包时用自己的私钥对该消息确认包MAP中的每个数据段头部进行解密：若能够成功解密得到Keyi，则该节点在转发节点列表中，执行步骤8.3.2；若无法成功解密，则说明该节点不在转发列表中，直接转发；
步骤8.3.2：采用Keyi解密该数据段的后续部分得到相关信息，将与旧的会话流标识S_old相关的数据包清空，存储新的会话流标识S_new，若S_new为空，则表示会话结束。
有益效果：
本发明应用在MWN匿名通信中，将机会路由协议与网络编码有机结合，在有效保证通信双方的匿名性的同时提高了网络吞吐量，能够抵御流量分析；通过置换加密对GEV和消息内容进行保护，由于置换函数与线性组合操作是可交换的，转发节点的再编码可以在加密的数据包上透明地执行，有效提升方案效率；在初始路由建立和匿名消息确认阶段实现通信双方密钥共享，降低密钥管理开销。
附图说明
图1为本发明具体实施方式的整体流程图；
图2为本发明具体实施方式的匿名通信节点模型图；
图3为本发明具体实施方式的初始路由建立包结构图；
图4为本发明具体实施方式的置换加密操作图；
图5为本发明具体实施方式的转发节点转发流程图；
图6为本发明具体实施方式的匿名消息确认包结构图。
具体实施方式
下面结合附图对本发明的具体实施方式做详细说明。
本实施方式是将机会路由协议与网络编码有机结合，通过置换加密对GEV和消息内容进行保护，由于置换函数与线性组合操作是可交换的，转发节点的再编码可以在加密的数据包上透明地执行，有效提升方案效率，在初始路由建立和匿名消息确认阶段实现通信双方密钥共享，降低密钥管理开销。
为方便后续描述，给出如表1所示的标识及说明。
表1标识及说明
Figure BDA0001399123830000051
Figure BDA0001399123830000061
一种基于网络编码的WMN匿名通信方法，将机会路由协议与网络编码有机结合，通过置换加密对全局编码向量Global Encoding Vector(GEV)和消息内容进行保护，如图1整体流程图所示，包括以下步骤：
步骤1：系统初始化，具体包括：
步骤1.1：网络中的每个节点i预先产生公私钥对(PKi，SKi)并共享其公钥PKi；
步骤1.2：网络中的每个节点i与其所有邻居节点间共享一个对称密钥BKi作为自己的广播密钥，用于在转发过程中对数据包的会话流标识信息进行点对点加密；
步骤2：初始路由建立：信源节点计算转发节点列表Forward list()，并将会话流标识通过IRSP匿名发送给这些节点，以图2所示网络结构为例，具体包括：
步骤2.1：信源节点根据节点与信宿节点之间的最短路径成功传输一个数据包所需要的平均传输次数Expected number of transmissions(ETX)来选择转发节点；
首先，寻找信源节点S到信宿节点D的最短路径，即图2中的S-D＝S-＞2-＞4-＞D；
之后，计算信源节点S到信宿节点D的最短路径成功传输一个数据包所需要的平均传输次数，即ETX(S-D)＝ETX(S-＞2)+ETX(2-＞4)+ETX(4-＞D)(其中ETX(S-＞2)表示图2中信源节点S到节点2的链路成功传输一个数据包所需要的平均传输次数，ETX(2-＞4)表示节点2到节点4的链路成功传输一个数据包所需要的平均传输次数，ETX(4-＞D)表示节点4到节点D的链路成功传输一个数据包所需要的平均传输次数)；
然后，对于信源节点S到信宿节点D之间的每个节点i，寻找节点i到信宿节点D的最短路径i-D；
接着，计算节点i到信宿节点D的最短路径i-D成功传输一个数据包所需要的平均传输次数ETX(i-D)；
如果ETX(i-D)＜ETX(S-D)，将节点i加入Forward_list()；
最后，输出转发节点列表Forward_list()；
步骤2.2：根据转发节点列表构建初始路由建立包IRSP；如图3所示，初始路由建立包IRSP由多个数据段组成，每一个数据段的结构是相同的，数据段各部分所代表的内容见表1，每个数据段采用信源节点S为对应节点i生成的临时对称加密密钥Keyi进行加密，Keyi和对应节点i标识Ri携带在每个数据段的头部，并采用节点i的公钥PKi进行加密；
步骤2.3：信源节点将初始路由建立包IRSP以网络泛洪的方式广播至各个节点，并通过设置合适的TTL(Time To Live，该字段指定IP包被路由器丢弃之前允许通过的最大网段数量)值以防止广播风暴。
步骤3：网络中的节点i收到初始路由建立包后，判定自己在该会话流中身份：转发节点、信宿节点还是非转发节点；若是转发节点，存储会话流标识到存储列表并转发初始路由建立包；若是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥，并转发初始路由建立包；若是非转发节点，直接转发初始路由建立包；
步骤3.1：网络中的节点i用自己的私钥对初始路由建立包IRSP中的每个数据段头部进行解密：如果能够成功解密得到临时对称加密密钥Keyi，则说明该节点在转发节点列表Forward_list()中，执行步骤3.2；否则当前节点不在转发节点列表Forward_list()中，当前节点i为非转发节点，直接转发初始路由建立包IRSP；
步骤3.2：采用临时对称加密密钥Keyi解密数据段的后续部分，查看标志位：若标志位为R则说明当前节点是转发节点，存储会话流标识到存储列表并转发该初始路由建立包IRSP；若标志位为D则当前节点是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥P_key，并转发该初始路由建立包IRSP。
步骤4：信源编码：信源节点采用线性随机网络编码对消息M进行编码得到编码包，并采用置换加密保护编码包和GEV，如图4所示，具体包括：
步骤4.1：信源节点将原始的消息M分为h个数据片；
步骤4.2：信源节点给每个数据片头部追加全局编码向量GEV；
步骤4.3：为了保证全局编码向量GEV的保密性，信源节点采用传统的置换加密Permutation Encryption(PE)对整个数据片进行加密(包含头部追加的GEV和数据片所含信息内容)，PE所使用的密钥为信源节点与信宿节点间的用于置换加解密的共享密钥P_key；
步骤4.4：随机选择编码系数，对数据片进行线性编码，生成h个编码包；
步骤4.5：对整个编码包进行置换加密。
步骤5：信源节点将编码包头部附上会话流标识，并采用自己的广播密钥对该会话流标识进行加密，采用802.11MAC协议持续广播这些编码包，直到收到消息确认包MAP为止。
步骤6：转发节点转发，如图5流程图所示，具体包括：
步骤6.1：网络中节点i在收到一个邻居节点i-1广播的编码包后，采用该邻居节点的广播密钥BKi-1解密得到该编码包的会话流标识；
步骤6.2：若当前节点i的存储列表中有该会话流标识，说明该节点为转发节点，则随机选择编码系数将该编码包与之前收到的来自于同一会话流(会话流标识相同)的编码包编码在一起形成新的编码包，否则说明该节点不是转发节点，直接丢弃该编码包；
步骤6.3：由于置换加密对转发节点的透明性，转发节点在重编码前无需对收到的编码包进行解密操作，而是直接选择编码系数得到新的编码包；
步骤6.4：在转发节点i进行转发前，首先采用自己的广播密钥BKi对消息的会话流标识进行加密，然后广播该编码包；
步骤7：信宿节点解码；
步骤7.1：信宿节点收到编码包后，采用信源节点与信宿节点间的用于置换加解密的共享密钥P_key对编码包进行解密，得到编码包内容和GEV；
步骤7.2：在收到h个线性独立的编码包后，将这h个编码包的GEV组成一个h×h的矩阵G：
Figure BDA0001399123830000081
步骤7.3：采用高斯消元法求得G的逆矩阵G-1，再根据M＝G-1·G·M解码得到原消息；
步骤8：匿名消息确认：为了保证消息的可靠传输，以及避免转发节点过度转发消息，信宿节点在接收到数据包后需要返回消息确认包MAP进行消息确认，具体包括：
步骤8.1：信宿节点构建与初始路由建立包IRSP结构相同的消息确认包MAP，如图6所示，由相同的转发节点和信源节点构成，并将信源节点的flag2置为D；
步骤8.2：信宿节点将该消息确认包MAP以网络泛洪的方法发送出去，并通过设置适当的TTL值防止广播风暴的产生；
步骤8.3：网络中节点根据收到的消息确认包判断自己是否为转发节点：是，则将与旧的会话流标识S_old相关的数据包清空，存储新的会话流标识S_new，S_new为空时会话结束；否则直接转发；
步骤8.3.1：当网络中节点i收到此消息确认包时用自己的私钥对该消息确认包MAP中的每个数据段头部进行解密：若能够成功解密得到Keyi，则该节点在转发节点列表中，执行步骤8.3.2；若无法成功解密，则说明该节点不在转发列表中，直接转发；
步骤8.3.2：采用Keyi解密该数据段的后续部分得到相关信息，将与旧的会话流标识S_old相关的数据包清空，存储新的会话流标识S_new，若S_new为空，则表示会话结束。
步骤8.4：当信源节点收到此消息确认包时，表示之前发出的消息已经被信宿节点成功收到，则不再继续广播编码包，并存储新的共享密钥P_key和新的会话流标识S_new。
步骤9：若信源节点还有新的消息要发送，则使用P_key和S_new从步骤4开始继续通信。

Claims (1)

1.一种基于网络编码的WMN匿名通信方法，其特征在于，包括：
步骤1：系统初始化，具体包括：网络中的每个节点i预先产生公私钥对并共享其公钥；网络中的每个节点i与其所有邻居节点间共享一个对称密钥作为自己的广播密钥，用于在转发过程中对数据包的会话流标识信息进行点对点加密；
步骤2：初始路由建立：信源节点计算转发节点列表，并将会话流标识通过初始路由建立包IRSP匿名发送给网络中的各个节点；
步骤2.1：信源节点根据节点与信宿节点之间的最短路径成功传输一个数据包所需要的平均传输次数ETX来选择转发节点：
寻找信源节点S到信宿节点D的最短路径；
计算信源节点S到信宿节点D的最短路径成功传输一个数据包所需要的平均传输次数ETX(S-D)；
对于信源节点S到信宿节点D之间的每个节点i，寻找节点i到信宿节点D的最短路径i-D；
计算节点i到信宿节点D的最短路径i-D成功传输一个数据包所需要的平均传输次数ETX(i-D)；
如果ETX(i-D)<ETX(S-D)，将节点i加入转发节点列表Forward_list()；
输出转发节点列表Forward_list()；
步骤2.2：根据转发节点构建初始路由建立包IRSP；所述初始路由建立包IRSP由多个数据段组成，每一个数据段的结构是相同的，每个数据段采用信源节点S为对应节点i生成的临时对称加密密钥Keyi进行加密，临时对称加密密钥Keyi和对应节点i标识携带在每个数据段的头部，并采用节点i的公钥进行加密；
步骤2.3：信源节点将初始路由建立包IRSP以网络泛洪的方式广播至各个节点，并通过设置合适的TTL值以防止广播风暴；
步骤3：网络中的节点i收到初始路由建立包IRSP后，判定自己是转发节点、信宿节点还是非转发节点；若是转发节点，存储会话流标识到存储列表并转发初始路由建立包IRSP；若是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥P_key，并转发初始路由建立包IRSP；若是非转发节点，直接转发初始路由建立包IRSP；
步骤3.1：网络中的节点i用自己的私钥对初始路由建立包IRSP中的每个数据段头部进行解密：如果能够成功解密得到临时对称加密密钥Keyi，则说明该节点在转发节点列表中，执行步骤3.2；否则当前节点不在转发节点列表中，当前节点i为非转发节点，直接转发初始路由建立包IRSP；
步骤3.2：采用临时对称加密密钥Keyi解密数据段的后续部分，查看标志位：若标志位为R则说明当前节点是转发节点，存储会话流标识到存储列表并转发该初始路由建立包IRSP；若标志位为D则说明当前节点是信宿节点，存储会话流标识和信源节点与信宿节点间的用于置换加解密的共享密钥P_key，并转发该初始路由建立包IRSP；
步骤4：信源编码：信源节点采用线性随机网络编码对消息M进行编码得到编码包，并采用置换加密保护编码包和全局编码向量GEV；
步骤4.1：信源节点将原始的消息M分为h个数据片；
步骤4.2：信源节点给每个数据片头部追加全局编码向量GEV；
步骤4.3：信源节点采用置换加密PE对整个数据片进行加密，PE所使用的密钥为信源节点与信宿节点间的用于置换加解密的共享密钥P_key；
步骤4.4：随机选择编码系数，对数据片进行线性编码，生成h个编码包；
步骤4.5：对整个编码包进行置换加密；
步骤5：信源节点将编码包头部附上会话流标识，并采用自己的广播密钥对该会话流标识进行加密，持续广播这些编码包，直到收到消息确认包MAP为止；
步骤6：转发节点转发；
步骤6.1：网络中节点i在收到一个邻居节点i-1广播的编码包后，采用该邻居节点的广播密钥BKi-1解密得到该编码包的会话流标识；
步骤6.2：若节点i的存储列表中有该会话流标识，则说明该节点为转发节点，则随机选择编码系数将该编码包与之前收到的来自于同一会话流的编码包编码在一起形成新的编码包，否则直接丢弃；
步骤6.3：由于置换加密对转发节点的透明性，转发节点在重编码前无需对收到的编码包进行解密操作，而是直接选择编码系数得到新的编码包；
步骤6.4：在转发节点i进行转发前，首先采用自己的广播密钥对消息的会话流标识进行加密，然后广播该编码包；
步骤7：信宿节点解码；
步骤7.1：信宿节点收到编码包后，采用信源节点与信宿节点间的用于置换加解密的共享密钥P_key对编码包进行解密，得到编码包内容和GEV；
步骤7.2：在收到h个线性独立的编码包后，将这h个编码包的GEV组成一个h×h的矩阵G；
步骤7.3：求得G的逆矩阵G-1，再根据M＝G-1·G·M解码得到原消息M；
步骤8：匿名消息确认：信宿节点在接收到数据包后返回消息确认包MAP进行消息确认；
步骤8.1：信宿节点构建与初始路由建立包IRSP结构相同的消息确认包MAP；
步骤8.2：信宿节点将该消息确认包MAP以网络泛洪的方法发送出去，并通过设置适当的TTL值防止广播风暴的产生；
步骤8.3：网络中节点根据收到的消息确认包MAP判断自己是否为转发节点：是，则将与旧的会话流标识S_old相关的数据包清空，存储新的会话流标识S_new，新的会话流标识S_new为空时会话结束；否则直接转发；
步骤8.3.1：当网络中节点收到此消息确认包MAP时用自己的私钥对该消息确认包MAP中的每个数据段头部进行解密：若能够成功解密得到临时对称加密密钥Keyi，则该节点在转发节点列表中，执行步骤8.3.2；若无法成功解密，则说明该节点不在转发列表中，直接转发；
步骤8.3.2：采用临时对称加密密钥Keyi解密该数据段的后续部分得到相关信息，将与旧的会话流标识S_old相关的数据包清空，存储新的会话流标识S_new，若新的会话流标识S_new为空，则表示会话结束；
步骤8.4：当信源节点收到此消息确认包MAP时，表示之前发出的消息已经被信宿节点成功收到，则不再继续广播编码包，并存储新的共享密钥和新的会话流标识S_new；
步骤9：若信源节点还有新的消息要发送，则使用信源节点与信宿节点间的用于置换加解密的共享密钥P_key和新的会话流标识S_new从步骤4开始继续通信。
CN201710790796.9A 2017-09-05 2017-09-05 一种基于网络编码的wmn匿名通信方法 Expired - Fee Related CN107426248B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710790796.9A CN107426248B (zh) 2017-09-05 2017-09-05 一种基于网络编码的wmn匿名通信方法
PCT/CN2018/087571 WO2019047558A1 (zh) 2017-09-05 2018-05-18 一种基于网络编码的wmn匿名通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710790796.9A CN107426248B (zh) 2017-09-05 2017-09-05 一种基于网络编码的wmn匿名通信方法

Publications (2)

Publication Number Publication Date
CN107426248A CN107426248A (zh) 2017-12-01
CN107426248B true CN107426248B (zh) 2020-05-26

Family

ID=60431868

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710790796.9A Expired - Fee Related CN107426248B (zh) 2017-09-05 2017-09-05 一种基于网络编码的wmn匿名通信方法

Country Status (2)

Country Link
CN (1) CN107426248B (zh)
WO (1) WO2019047558A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107426248B (zh) * 2017-09-05 2020-05-26 东北大学 一种基于网络编码的wmn匿名通信方法
CN109842555B (zh) * 2019-03-26 2021-02-09 安徽师范大学 基于匿名的网络最短路径隐私保护方法
CN112019502B (zh) * 2020-07-20 2021-06-29 北京邮电大学 一种环形守卫网络用户节点匿名保护方法及电子设备
CN114285593B (zh) * 2021-11-08 2024-03-29 深圳市联洲国际技术有限公司 构建安全局域网协议的方法、装置、设备及存储介质
CN114051236B (zh) * 2022-01-12 2022-04-12 华东交通大学 基于重路由机制的匿名通信方法、系统、介质及电子设备
CN114465733B (zh) * 2022-03-11 2024-05-28 大连大学 一种基于改进rsa的安全网络编码方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101436985A (zh) * 2008-10-23 2009-05-20 福建师范大学 一种高效的Ad Hoc网络匿名QoS路由方法
CN101820619A (zh) * 2010-01-15 2010-09-01 北京工业大学 无线传感器网络中高效节能的链路安全方法
CN101951556A (zh) * 2010-09-28 2011-01-19 湖南大学 基于网络编码的无线传感器网络数据分发方法
CN102158864A (zh) * 2011-04-15 2011-08-17 北京航空航天大学 一种基于可靠性的移动Ad Hoc网络自适应安全路由方法
CN103609059A (zh) * 2010-09-20 2014-02-26 安全第一公司 用于安全数据共享的系统和方法
CN106453428A (zh) * 2016-12-15 2017-02-22 中国科学院上海微系统与信息技术研究所 一种适用于manet网络层的匿名安全通信方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103078735A (zh) * 2013-02-01 2013-05-01 无锡南理工科技发展有限公司 一种基于双线性对的匿名路由方法
CN104079483B (zh) * 2013-03-29 2017-12-29 南京邮电大学 一种容迟网络中基于网络编码的多阶段安全路由方法
CN103906165B (zh) * 2014-03-24 2017-11-28 西安电子科技大学 一种基于编码感知的在线机会式路由方法
CN105744522B (zh) * 2016-04-29 2018-10-23 东北大学 一种基于代理环签名的wmn匿名接入认证系统及方法
CN107426248B (zh) * 2017-09-05 2020-05-26 东北大学 一种基于网络编码的wmn匿名通信方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101436985A (zh) * 2008-10-23 2009-05-20 福建师范大学 一种高效的Ad Hoc网络匿名QoS路由方法
CN101820619A (zh) * 2010-01-15 2010-09-01 北京工业大学 无线传感器网络中高效节能的链路安全方法
CN103609059A (zh) * 2010-09-20 2014-02-26 安全第一公司 用于安全数据共享的系统和方法
CN101951556A (zh) * 2010-09-28 2011-01-19 湖南大学 基于网络编码的无线传感器网络数据分发方法
CN102158864A (zh) * 2011-04-15 2011-08-17 北京航空航天大学 一种基于可靠性的移动Ad Hoc网络自适应安全路由方法
CN106453428A (zh) * 2016-12-15 2017-02-22 中国科学院上海微系统与信息技术研究所 一种适用于manet网络层的匿名安全通信方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
P-Coding: Secure Network Coding against Eavesdropping Attacks;Peng Zhang等;《2010 Proceedings IEEE INFOCOM》;20100506;正文第1页左栏第1段；正文第2页左栏第22行至正文第9页左栏倒数第5行 *
Reliable Privacy-Preserving Communications for Wireless Ad Hoc Networks;Jing Yang Koh 等;《2015 IEEE International Conference on Communications (ICC)》;20150910;正文第1页右栏第1段至第5页左栏最后一段 *

Also Published As

Publication number Publication date
WO2019047558A1 (zh) 2019-03-14
CN107426248A (zh) 2017-12-01

Similar Documents

Publication Publication Date Title
CN107426248B (zh) 一种基于网络编码的wmn匿名通信方法
Vilela et al. Lightweight security for network coding
US7899056B2 (en) Device and method for reducing overhead in a wireless network
ES2742286T3 (es) Codificación de red segura para transmisión por secuencias de vídeo, inalámbrica de multirresolución
US8023513B2 (en) System and method for reducing overhead in a wireless network
JP2006514789A (ja) 安全な移動体アドホック・ネットワーク及び関連の方法
EP2036243A2 (en) Method and apparatus for secure communications
Kushwaha et al. A novel selective encryption method for securing text over mobile ad hoc network
Zhang et al. ANOC: Anonymous network-coding-based communication with efficient cooperation
CN100594691C (zh) Manet网络的数据传递加密方法
CN107154855A (zh) 基于同态线性子空间签名的抗万能攻击安全网络编码方法
Khan et al. Energy efficient partial permutation encryption on network coded MANETs
US20090265550A1 (en) Method and arrangement for transmitting data in a communication system that employs a multi-hop method
WO2011044919A1 (en) Method for network coding transmission
Pan et al. MASR: an efficient strong anonymous routing protocol for mobile ad hoc networks
CN114025346A (zh) 一种移动自设网络间数据安全有效的数据传输方法
CN114598462A (zh) 量子城域网中基于动态调整的端到端密钥生成方法
Kareem et al. Survey and New Security methodology of Routing Protocol in AD-Hoc Network
Richter et al. Physical layer security vs. network layer secrecy: Who wins on the untrusted two-way relay channel?
Wang et al. ULNC: An untraceable linear network coding mechanism for mobile devices in wireless mesh networks
Guo et al. Anonymous Communication Scheme for Wireless Mesh Network Based on Network Coding
Singh et al. SMGSAF: a secure multi-geocasting scheme for opportunistic networks
Lima et al. Towards secure multiresolution network coding
Matalgah et al. Alleviating the effect of the strict avalanche criterion (SAC) of symmetric-key encryption in wireless communication channels
Kashani et al. A new method for securely streaming real-time video in ad hoc networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200526

CF01 Termination of patent right due to non-payment of annual fee