一种隐私保护的移动社会网络路由方法技术

技术编号:21096617 阅读:42 留言:0更新日期:2019-05-11 12:42
本发明专利技术公开一种隐私保护的移动社会网络路由方法,包括如下步骤:(10)网络参数设置:对包括可信机构、固定网络、移动节点的移动社会网络进行参数设置;(20)匿名节点相遇记录生成:相遇匿名节点生成包含节点伪随机标识、相遇时刻的相遇记录;(30)路由效率值获取:根据匿名节点相遇记录,计算得到各相遇匿名节点效率值;(40)相遇节点匿名消息转发:比较相遇匿名节点效率值大小,将消息由效率值小的节点转发到效率值大的节点。本发明专利技术的隐私保护的移动社会网络路由方法,不但有效保护节点隐私信息,还可获得相遇信息并计算真实效用值,准确进行消息转发。

A Privacy-Protected Routing Method for Mobile Social Networks

【技术实现步骤摘要】
一种隐私保护的移动社会网络路由方法
本专利技术属于网络安全
,特别是一种隐私保护的移动社会网络路由方法。
技术介绍
随着移动手机等智能设备的大量普及,目前的社会网络进入了一个新的领域—移动社会网络(MobileSocialNetworks,MSNs)。MSNs是由多个具有相似兴趣或共同点的用户通过移动电话或平板电脑等移动终端互连的社会网络。MSNs结合了社会网络和移动通信网络,兼有社会网络的社会性和移动通信网络的移动性,它创造了一种新的社交方式,使虚拟社交和现实社交更为接近,为虚拟世界和现实世界构筑了一座交互的桥梁。不同于传统网络通信模式,MSNs移动节点相遇时通过WIFI、蓝牙等高速、短距离、低成本无线通信技术,以“存储-携带-转发”的路由模式逐跳传输消息,使移动用户有效共享和传递新闻、图片、音乐、视频等数据信息。MSNs中一种常用的路由协议是基于效用值的路由协议,该协议中,节点间相遇时通过相遇信息计算路由效用值,然后根据效用值大小进行消息转发。但路由中如果采用真实标识通信会泄露相遇次数、时间、位置、轨迹等隐私信息。为保护节点的路由效用值隐私,MiaoJW等提出一种隐私保护和基于预测的概率路由协议4PR,其比较整个节点社区的聚合信息而不是单个节点信息来转发消息,从而保护每个节点的效用值隐私(参见文献:MiaoJW,HasanO,MokhtarSB,etal.4PR:Privacypreservingroutinginmobiledelaytolerantnetworks.ComputerNetworks,2016(111):17-28)。ShenHY等提出一种通过可交换加密算法和保序哈希函数来保护效用值的隐私分布式策略ReHider,和能够抵抗探测攻击与暴力攻击等恶意行为的升级版本(参见文献:ChenK,ShenHY.Distributedprivacy-protectingroutinginDTN:Concealingtheinformationindispensableinrouting.The14thAnnualIEEEInternationalConferenceonSensing,Communication,andNetworking(SECON),SanDiego,USA,2017:1-9)。MagaiaN等提出一种隐私保护的路由协议PRIVO。PRIVO通过保护每个节点的敏感信息来保护隐私,并通过加密策略比较路由效用值大小(参见文献:PRIVO:Aprivacy-preservingopportunisticroutingprotocolfordelaytolerantnetworks.IFIPNetworkingConference(IFIPNetworking)andWorkshops,Stockholm,Sweden,2017:1-9)。上述隐私保护方法虽然能够实现节点真实标识的匿名,却没有考虑如何收集节点间相遇信息,并计算节点路由效用值进行消息转发。为此,ChenK等提出一种FaceChange策略。FaceChange中节点在连接时匿名通信,防止节点识别其要攻击节点的真实标识;在网络断开时通过其他中间节点将相遇信息转发给对方节点。虽然FaceChange能够阻止节点在相遇时被识别攻击,但节点离开后通过中间节点获得的相遇信息是基于真实节点标识的,从而泄露隐私信息(参见文献:ChenK,ShenHY.FaceChange:Attainingneighbornodeanonymityinmobileopportunisticsocialnetworkswithfine-grainedcontrol.IEEE/ACMTransactionsonNetworking,2017,25(2):1176-1189)。综上所述,现有技术存在的问题是:现有隐私保护的移动社会网络路由方法,采用基于效用值的路由协议,为保护节点隐私信息,难以获得节点相遇信息并计算真实效用值,从而影响消息转发准确。
技术实现思路
本专利技术的目的在于提供一种隐私保护的移动社会网络路由方法,不但有效保护节点隐私信息,还可获得相遇信息并计算真实效用值,准确进行消息转发。实现本专利技术目的的技术解决方案为:一种隐私保护的移动社会网络路由方法,包括如下步骤:(10)网络参数设置:对包括可信机构、固定网络、移动节点的移动社会网络进行参数设置;(20)匿名节点相遇记录生成:相遇匿名节点生成包含节点伪随机标识、相遇时刻的相遇记录;(30)路由效率值获取:根据匿名节点相遇记录,计算得到各相遇匿名节点效率值;(40)相遇节点匿名消息转发:比较相遇匿名节点效率值大小,将消息由效率值小的节点转发到效率值大的节点。本专利技术与现有技术相比,其显著优点为:本专利技术采用伪随机标识策略保护节点隐私,生成匿名节点相遇记录信息。利用可信的TA通过自身私钥对节点相遇记录信息进行解密,并获得节点真实标识,然后计算节点的路由效率值,将值返回给该节点。使得节点保护隐私信息的同时,还可获得相遇信息并计算真实效用值,进行消息转发。下面结合附图和具体实施方式对本专利技术作进一步的详细描述。附图说明图1是本专利技术隐私保护的移动社会网络路由方法的主流程图。图2是移动社会网络模型图。图3是图1中网络参数设置步骤的流程图。图4是图1中匿名节点相遇记录生成步骤的流程图。图5是相遇记录信息示例。图6是图1中路由效率值获取步骤的流程图。具体实施方式如图1所示,本专利技术隐私保护的移动社会网络路由方法,包括如下步骤:(10)网络参数设置:对包括可信机构、固定网络、移动节点的移动社会网络进行参数设置。移动社会网络模型图如图2所示。移动社会网络(MobileSocialNetworks,MSNs)中,可信机构TA(TrustAuthority)TA具有丰富的系统资源并且是可信的,其作为授权中心负责为每个移动节点颁发公、私密钥证书,另外还完成生成节点伪随机标识等隐私保护工作。固定网络包括有线的Internet和无线访问点AP,负责连接TA和移动节点。移动节点N1~N8代表携带具有WIFI、蓝牙等高速短距离无线通信功能的移动设备。移动节点通过固定网络从TA处获取密钥和节点标识,并将节点相遇信息发给TA,接收由TA计算的效率值。TA首先采用双线性映射技术由安全参数k生成双线性参数G1,G2为阶为q的群,P为生成元,为非退化、可有效计算的双线性映射;然后选择随机数s∈Z*q作为主密钥;Ppub=sP为公钥;最后选择AES等对称加密算法Enc()和哈希函数H1:{0,1}*→G1*,H2:G2→{0,1}n,发布系统参数n是待加密的消息的长度。当移动节点Ni向系统注册时,TA首先生成随机数r,然后通过对称加密算法Enc()和主密钥s生成节点唯一的伪随机标识Pidi=Encs(Ni||r)。节点公钥为H1(Pidi),基于伪随机标识Pidi和节点公钥H1(Pidi),TA通过主密钥s和哈希函数H1生成节点私钥SKi=sH1(Pidi),以对消息进行数字签名。当移动节点和TA通信时一次获得包含多个伪随机标识的集合PIDi={Pidi1,Pidi2,…Pidin},定期采用新的伪随机标识进行节点通信和消息的签名,本文档来自技高网
...

【技术保护点】
1.一种隐私保护的移动社会网络路由方法,其特征在于,包括如下步骤:(10)网络参数设置:对包括可信机构、固定网络、移动节点的移动社会网络进行参数设置;(20)匿名节点相遇记录生成:相遇匿名节点生成包含节点伪随机标识、相遇时刻的相遇记录;(30)路由效率值获取:根据匿名节点相遇记录,计算得到各相遇匿名节点效率值;(40)相遇节点匿名消息转发:比较相遇匿名节点效率值大小,将消息由效率值小的节点转发到效率值大的节点。

【技术特征摘要】
1.一种隐私保护的移动社会网络路由方法,其特征在于,包括如下步骤:(10)网络参数设置:对包括可信机构、固定网络、移动节点的移动社会网络进行参数设置;(20)匿名节点相遇记录生成:相遇匿名节点生成包含节点伪随机标识、相遇时刻的相遇记录;(30)路由效率值获取:根据匿名节点相遇记录,计算得到各相遇匿名节点效率值;(40)相遇节点匿名消息转发:比较相遇匿名节点效率值大小,将消息由效率值小的节点转发到效率值大的节点。2.根据权利要求1所述的移动社会网络路由方法,其特征在于,所述(10)网络参数设置步骤包括:(11)系统参数发布:可信机构采用双线性映射技术、AES等对称加密算法、哈希函数发布系统参数;(12)移动节点注册:当移动节点通过固定网络向系统注册,可信机构通过随机数、对称加密算法和主密钥生成包含多个伪随机标识的集合。3.根据权利要求1所述的移动社会网络路由方法,其特征在于,所述(20)匿名节点相遇记录生成步骤包括:(21)相遇记录生成:匿名节点Ni和Nj相遇时,生成包含节点伪随机标识、相遇时刻...

【专利技术属性】
技术研发人员:蒋庆丰孙高飞文享旭孙伟李冕黄伟王智雄
申请(专利权)人:常熟理工学院
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1