[发明专利]一种基于加密模糊关键字的机会网络路由方法及系统

说明书

技术领域

本发明涉及信息科学领域无线网络通信中的信息安全技术，尤其涉及一种基于加密模糊关键字的机会网络路由方法及系统。

背景技术

机会网络具有延迟容忍网络的一般特性，利用节点移动带来的相遇机会实现通信的自组织网络，其目标是为了解决频繁间断网络中的数据通讯问题。在机会网络中有几个明显的特点：1.无法从端对端连接中获取路由信息，中间节点要根据自己获取的信息进行路由决策。2.没有明确的目标，目标通常是符合某一特征的节点，可能是同属于某一个区域，也可能是能够完成同一种功能，还可能是对某种特定信息感兴趣。3.需要利用各种不同的通讯体制不同层次的信息，这就使机会网络中的应用信息、网络信息等都收缩到了同一层次，形成了扁平式的网络结构。随着手机、平板电脑、笔记本电脑等通信设备的普及与发展，机会网络在应用需求方面发展迅猛。

基于内容的机会网络是根据消息的内容来决定路由的一种机会网络，用消息内容来作为路由信息，实质上是以机会网络中用户的兴趣来驱动机会网络的通讯，所以更确切地讲，是以兴趣为中心的机会网络。相对于基于复制的机会网络，以社会上下文或者消息内容为基础构建的机会网络更适应于在人们日常生活中推广和应用，但在目前基于内容的机会网络研究中，前人的工作大都基于明确的查询或索引来构建路由转发消息，这会造成这样一种情况，当用户对关心的内容只有很少的知识而不得不采取试试看的解决方法时，在提交完整的查询获取内容后，他们会觉得自己被蒙在鼓里，降低了机会网络的用户交互性。

除此之外，隐私性保护是基于内容的机会网络中一个非常严峻的问题。在以人为中心的的机会网络中,消息的转发需要通过传递消息的内容来构建路由，无论是接收者兴趣的广播和发布者内容的发布均需要通过一个或者多个不同转发者的转发，虽然同样是用户，但转发者是不被接收者和发布者所信任的。所以节点希望能够对自己发出的消息进行严格的访问控制，接收者在进行兴趣的广播时，不希望其它的接收者、中间节点知道自己的兴趣，而发布者在进行内容的发布时，也不希望其它的发布者、中间节点和自己指定之外的接收者知道自己发布内容的兴趣导向。因而在基于内容的机会网络中，如何在不泄露用户隐私信息的情况下进行路由的转发成为了制衡机会网络发展的一个严峻的问题。

加密关键字搜索是随着云存储技术发展而出现的一种对云端加密数据进行关键字搜索的技术，国内外专家对其进行了广泛研究，这其中，基于对称密钥加密的加密检索技术成果显著。然而，在机会网络中，一个发送者用户发布的消息面向是一组接收者用户，多个发布者用户之间也需要互相保密，多个接收者用户之间亦然。因而基于非对称密钥加密搜索技术更适用。加密数据上的关键字检索技术的思想主要有两种基于同态加密的检索算法和基于陷门技术的检索算法。同态加密是基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。基于陷门技术的检索算法是基于陷门思想实现的加密数据上的关键字检索功能。单向陷门函数是有一个陷门的一类特殊单向函数。它首先是一个单向函数，在一个方向上易于计算而反方向却难于计算。但是，如果获得那个秘密陷门，则也能很容易在另一个方向计算这个函数。陷门的作用类似于非对称密钥加密技术中的私钥，陷门函数就相当于加密算法。

发明内容

本发明提供一种基于加密模糊关键字的机会网络路由方法及系统，用以保护用户隐私，提供高效的模糊兴趣搜索和机会网络应用环境的拓展，容忍间歇性连接，因此本发明能够在机会网络中允许用户发布加密模糊兴趣关键字，提高了机会网络在内容分享方面的效率和灵活性，并能够允许转发者通过对发布者加密模糊兴趣关键字的搜索来实现机会网络路由过程。

为实现上述发明目的，本发明提供一种基于加密模糊关键字的机会网络路由方法，该方法包括：

步骤1，订阅节点将机会网络内容的订阅兴趣关键字集提交给可信第三方，由所述可信第三方首先计算所述订阅兴趣关键字集中每个兴趣关键字对应的模糊集，再根据所述模糊集计算得到陷门集，并将该陷门集返回给订阅节点；

步骤2，所述订阅节点将所述陷门集作为消息的路由信息，利用所述路由信息和所述订阅节点的身份标识组成订阅兴趣包，然后将所述订阅兴趣包与相似度发送给与其连接的所有转发节点；